@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*===========================+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%#***##########*###########*::-=========================*@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=-----:-------:---------:...:###%#####%*#%##%##%##%#*#%%%%%%%%%%%#*%%%%%%%%%%%%%%@@@@@@@@@
@@@@@@@@@@@@@@@@@@#@@@@@@#*********=-*******=**********:::::::.....................:------------:-------------*@@@@@@@@@
@@@@@@@@@@@@@@@@@@#@@@@@*-:------::--::::---:--------+@+-==-=-:::::::.::::::::::::..=++++++++++=-+=:+=++++++++#@@@@@@@@@
@@@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@%#@%%%**@@@@#@@@@@@@@@@%%%#+%%%%%%%%#=*#%%%#*#%%%%%%@@@@@@@@@@@%*@@#@%@%%#@@@@@@@@@@@@@@
@@@@@@@%+#@@@@@@%#%@@@@@@@@@@@%%*#%%%%#*@@@@#@@@@@@@@@@@@@#@@@@@%%%%#=%%@@@##%%@@@@@*#@%%%@%%%@##@@@%@@@@%#@@@@@@@@@@@@@
@@@@@@@- :@@@@@@#@#%@@@@@@@@%@%#*@@%%@%*@@*+=*##%%@@@@@@@%@@@%#%%@@@%=%@%#@*#%%%%@@@*%@@@%#+#%%**%##*%%%%@@%@@@@@@@@@@@@
@@@@@@@: .@@@@@#@@%%@@@@@@%%#%@%%%%@@@%*@%:+=+=--:-+**@@@%@@%%@@@@@@%=*#+*%*+*%@##%%%#@%%#***##+=%%#%%%%%%@#@@@@@@@@@@@@
@@@@@@@-  %@@@##@@%%@@@@@%##@%%@#%@@@@%*@#-@#@@@=-%++=-=#@@%%@@@@@@@%-++*@%#=**#*#@%#*#%##%%@@@%+#@%%@@@@#@%@@@@@@@@@@@@
@@@@@@@+  *%%###%#%#%#%%**##%*#*#%@@@@%*@%-@#@@% +@@@@@*-=%%@@@@@@@@%-*#*#%#+%*+*#@@@*##%@@@@@@##%#@%@@@@%@%%@@@@@@@@@@@
@@@@@@@#  =###%%%%*=#%%%%#@#@####%@@@@%*@@-@#@@# %@@%%%%%=-@@@@@@@@@%-*@##%*%#++%**%#+%@@@@@@@@##@%@%@@@@%%@#@@@@@@@@@@@
@@@@@@@@. .*%@@@@#  -#%##*@%#**%@#%@@@%*@@-##@@*-@@@= .##@-+%@@@@@@@#-%*+%%*%%#*%#*@@#@@@@@@@@@##@%%%##%@%%@%#@@%%%%%%%%
@@@@@@@@-  =%@@@@-  +@@@%+#*+#*%@%@@@@%*@@#-#@@*-#*: -=-%%%:%%%%%%%%*-+*#@%*#@%###@@@##@@@@@@@@##@@%%%%@@@%%%#%#%%%#%%%#
@@@@@@@@#  -%@@@#  .#%%%#%####@%##@@@@#*@@@=-@@#..:*=*@-=%@==%@@@@%%%-+@##**%@##*%@@@#*@@@@@@@@#*%%*#%@@@@@@@@@@@@@@@@@@
@@@@@@@@@:  *@@@-  -@%#=-:::.=%@%%%%%@%*@%@%--*@@%@@+.+%=:-@==@%%#@%*-#**##+##**@@@%%#*%@@@@%%%**%@@%%%#@@@@@@@@@@@@@@@@
@@@@@@@@@+  -@@%.  -@@-       =@%@@@*--+%%@@+%=-+#%@:  @@%:*@=-@@@@+ .%*#%%*+**#@@%%@%#++#%%%%@##@@@@@%@@@@@@@@@@@@@@@@@
@@@@@@@@@%. .%@#  .-@@-    .   +@@@=   .%%%@*%@%+=--  .#%@#:@@+:#@%-  ##@#@#*#+@@%%@%*#%##@@@@@##@@%@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@-  *@*  --%%+    =*  -@@*     -%%@*%@@@@@+  :=:+#:%@@#::    +##@#*#+#@@%%%##@@%%@@@@@**@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@*  =@=  =-%@*    #@:  %@-      -@@*@@@@@@#  +@%=-:#@@@%.    =@@@@#%*@@@%#@#@@@@%@%@@@##@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@%  :%: .+-@%.   .%@+  +@-    .  -#*@@@@@@#  +@@@@*-@@@@:    :@@@@%%@@@@@@@@@@@@@@@@@@%#@%%%%%%%%%%%%%%%%%%%%%%
@@@@@@@@@@@-  *. :*-@=  =-*@@%  -@-   :+   :*@@@@@@#  +@*:-%-*@@@:     %@@@#*@@@@@@@@@@@@@@@@%+==+:.....................
@@@@@@@@@@@*  .  =#-#  .@-*@@%: .%-   =**.  -@@@@@@*  =-   *@-+@@.     :#@@%%@@@@@@@@@@@@@@@@@*++*******++**+***+*******
@@@@@@@@@@@@:    =#-=  =+..:::.  ..   ..:.   .:::::.       ::: ::       .--::--::=#############*+###########%@@@#@@@@@@@
@@@@%*******:    .-..  ..  ....       .....    ...:=     .+***#*.  .-     :----------------------===========#@@@#@@@@@@@
@@@@%++++++++.   .-.   =*:-*++=  --  -*-#%@=   +%%@#     *%%@@@@:  -*    .-*%@@@@@#@@@*#@@@@@#@##@@@@@@@@@@@#@@@#@@@@@@@
%++++++++++++.   .=.   :+:-++#+  ++  +%+@@#=.  -@@@#    -@%%@@@*         +*-@@@@@@#@@@%*@@@@@#@%%@@@@@@@@@@%#@@@#@@@@@@@
%*************   .=:#:  .:-##+   #*  *%=-.     +@@@+    *@%%@@@+        .@%-@@@@@**=%@@*@@@@@#@@@@@@@@@@@@@%#@@@#@@@@@@@
@@@@@@@@@@@@@@-  :*-@@:   :#+.  =@*  =:      .+@@@@=    .=*%@@@.        .@@=+@@@@#=.+@%+@@@@@#@@@@@@@@@@@@@%#@@@#@@@@@@@
@@@@@@@@@@@@@@#  :*-@@%        -@@@+--    =**@@@@@@-       :%@#   +++-  .@@%:%@%#@--=@+=@%-%@#@@+-#@@@@@@@@%#@@@#@@@@@@@
@@@@@@@@@@@@@@%+-#*-@@@#-     :%@@@@#*:. +@@#@@@@@@:  *=    *@*  :@%@#   =@+:=@*#*:+-= +@=+@@#@@---#@@@@@@@%#@@@#@@@@@@@
@@@@@@@@@@@@@@%%@@*-@@@@@-:==%@@@@@@*%@*:%@@#@@@@@@= :%@%+.:@@*  ##=#*=..+..*.++%+==. :++.=@@#@@-+::%@@@@@@%#@@@#@@@@@@@
@@@@@@@@@@@@@@%#@@*-@@@@@-=@@@@@@@@@*#@*:%@@#@@@@@@%#%%@@@=+@@@*+=-:-==*.@= #..+@-.=-++:..:#@#@%-=:.+@@@@@@%#@@@#@@@@@@@
@@@@@@@@@@@@@@%#@@*-@@@@@-=@@@@@@@@@*#@*:%@@#@@@@@@@%%%@@@==#*+=-+@#-**:.+# ---+%:-=:#=+..+%@#@#-=: -@@@@@@%#@@@#@@@@@@@
@@@@@@@@@@@@@@%#@@*-@@@@@-=@@@@@@@@@*#@*:%@@#@@@%%%###%%#+.:==+*%@@##:@: =*..:=-=.=.:#=+ :*@@#@*=+:--@@@@@@%#@@@#@@@@@@@
@@@@@@@@@@@@@@%#@@#=@@@@@-=@@@@@@@@@*%@*:*#*=------------+=+@@@%%@@#@+-= -=.--=#..=.:#--..+@@#@=*=.=-@@@@@@%#@@@#@@@@@@@
@@@@@@@@@@@@@@%#@@%%@@@@@-=@@@@@@@@@+==:.-==+#%@@@@@%%*@@@=+@%@+#@@#@@=- -* +*-=: =::=::=.=@@#@=**=-:@@@@@@%#@@@#@@@@@@@
@@@@@@@@@@@@@@%#@@%%@@@@@-=@@@@%*+--:=**:%@@#@@@@@@%**#@@@==***+***+**=. =* #*=+. :--.:.=:=@@#@#:==:*@@@@@@%#@@@#@@@@@@@
@@@@@@@@@@@@@@%#@@%%@@@@@-=@#=--=*#%*%@*:%@@#@@%#**++##%%@=-@@%##%%#%@#. :::#*-@=-+=+#*=+-=#@#@@+--=@@@@@@@%#@@@#@@@@@@@
@@@@@@@@@@@@@@%#@@%%@@@@@-:--*%@@#%@*#@*:###++==+++*#@*+#@-=@@@%%@@#@%#:.**+--=%%:+**@**%*:+@#@@@*#+@#-@@@@%#@@@#@@@@@@@
@@@@@@@@@@@@@@%#@@%%@@%+-.-%@@@@@#%@*#%*.====*#%%#*#**#@**-+@@@%%#+-----:##%-=#%%+-##@**#%*#@#@@@*=:@#.-*%@%#@@@#@@@@@@@
@@@@@@@@@@@@@@%#@@%%@+:+%-=@@@@@@#%@*##+.-=++###=+=+*%%#+@=+@@*=--++%@%%:##%%##%%%+##@**#%*#@#@@@*-.*#==--@%#@@@#@@@@@@@
@@@@@@@@@@@@@@%#@@%+-=%@@++@%#**@%%#+++=.=##*+++*%*##%**#@--=-=*#@@#@@%%:##%%##%%@+##@**#%*#@#@@@-:=:+-*@:%%#@@@#@@@@@@@
@@@@@@@@@@@@@@%%@*-=%@%%#*+**%#%%*+#*##*:*%@*#%%%@##*+==--.:*%@%%@@#@@%%:##%%##%%@+##@**#%*#@#@@%:-+# -#@-%%#@@@#@@@@@@@
@@@@@@@@@@@@@@%*:-******#%#@@%*+**%@*#%*:+%#+**+=---:=+#*@=+@@@%%@@#@@%%:##%%##%%@+##@**#%*#@#@@%:+-@-:=%-@@%@@@@@@@@@@@
@@@@@@@@@@@@@@%+:+**%@@@@@##**#%@%@@*##=.:---==***###%%@#@==@@@%%@@#@@%%:##%%##%%@+##@**#%*#@#@@%-+-*% -#-@@@@@@@@@@@@@@
@@@@@@@@@@@@@@%%+*@%@@@@@%=#%@#**+=-:--=.+%@%@@@%@#%%%%@#@==@@@%%@@@@@%%:##%%##%%@+##@**#%*#@#@@%:--=@:=*=@@@@@@@@@@@@@@
@@@@@@@@@@@@@@%%*:=:------:----===*###%#:*%@%%@@%@#%@%%@#@==@@@%%@@@@@%%:##%%##%%@*##@**#%*#@@@@%-.===:=:*@@@@@@@@@@@@@@
@@@@@@@@@@@@@@%%%=*#%%%%%%@%@@%%@%@@@@%#:*%@%%@@%@#%@%%@#@==@@@%%@@@@@%%=##%%##%%@*##@**#%*#@@@@%=-:+#*-:%@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@%%@#%@@@%#:*%@%%@@%@#%@%%@#@==@@@%%@@@@@%@###%%##%%@*##@**#%**@@@@%=+=:-:-%@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@%%@#%@@@%#:*%@%%@@%@#%@%%@#@==@@@%%@@@@@%@###%%##%%@*#*@**#%*:@@@@%=-=*%=*@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@%%@#%@@@%#:*%@%%@@%@#%@%%@#@==@@@%%@@@@@%@###%%##%%@*#*@**#%*:@@@@%===*%**%@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@%%@#%@@@%#*#%@%%@@%@#%@%%@#@==@@@%%@@@@@%@##*%%##%@@*#*@**#%+:@@@@%+=-*%**%@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@%%@#%@@@%#@#%@%%@@%@#%@%%@#@#*@@@%%@@@@@%@###%%##@@@*#*@**#%=.@@@@%++-*%**%@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@%%@#%@@@%#@#%@%%@@%@#%@%%@#@%%@@@%%@@@@@%@##%@@%*@@@*#*@#*#%=.@@@@%++=*%**%@@@@@@@@@@@@@@@
@@@@@@@@@@%*%@@@%#@@@@@@@@@@@@%%@#%@@@%#@#%@%%@@%@#%@%%@#@%%@@@%%@@@@@%@##%@@@*%@%*#*@#*#%=.@@@@%++=*%**%@@@@@@@@@@@@@@@
@@@@@@@@@+...#@@%%@@@@@@@@@@@@%%@#%@@@%#@#%@%%@@%@#%@%%@#@%%#-+%%@@@@@%@##%@@%#@@%#%#@#*#%-:@@@@%++=*%**%@@@@@@@@@@@@@@@
@@@@@@@@=....=@@##@@@@@@@@@@@@%%@#%@@@%#@#%@@%+=%@#%@%%@#@%%@#+%%@@@@@%@##%@@@#@@%#@#@%#%#--@@@@%--=*%**%@@@@@@@@@@@@@@@
@@@@@@@=......::..::-#@@@@@@@@%*-:%@@@%#@#%#--.+%@#%@%@@#@%%@@#%@@@@@@%@#%@@@@%@@%#@#@%#%*--@@@@*---*%+*@*%@@@@@@@@@@@@@
@@@@@@+...............%@@@@@@@+:*-*@@@%#@##:---@%@#%@%@@#@%%@@#%@%@@@@%@#%@@@@%@@@#@#@%#%*--@@@@-++-*%:=@-+@@@@@@@@@@@@@
@@@@@%................:%@@@@@*-%@#:%@@%#@#:#*.%@%@#%@%@@#@%%@@#@*.%@@@@@#@@@@%+==++##@%#%*--@@@@:=-:*%-:@-+@@@@@@@@@@@@@
@@@@@*.................=@@@@*-#%@%+=@@%#@##*.+@@%@#%@%@@%@@%@@#@::%@@@@@@@@@@--+*+--:+@@@+==@#@%--=:*%::@-+@@@@@@@@@@@@@
@@@@@=........-===:....:@@@+:#%%@@@=-*%#%*=-*+@@%@@%@%@@@@@@@%*#:-@@@@@@@@@@@:%@@@#@%-=@@=-+@#@@::==-+::%.+@@@@@@@@@@@@@
@@@@%:...:#*+*@@@*=-....++-:::--=+**+::-::*@=*@@%@@%@%@%@@#%@+:#.+@@@@@@@@@@# %@@@%@@#-@%-=*@#@@:.-+.::-*.+@@@@@@@@@@@@@
@@@@*....=@@@-##+:%=.:::::::::::::::::::::=+-@@@@@@%@%@:+@--#+.#.##@@@@@@@@@+ %@@@@@@=*@*+=#@#@@:.:*:::---+@@@@@@@@@@@@@
@@@@-....#@@@*.:..=*::::::::::::::::::::::::%@@@@@@@@%%:-#: :*-*-#-@@@@@@@@@=:*@@@@@#-@@=*-%%+@@:.:+=.-:-++@@@@@@@@@@@@@
@@@#....:@@@@+.. .:--::::::::::::::::::::::+@@@@@@:%@@-+=++:.-::-=+@@@@@@@@%-#:+#%@@-#%+-%-@-.%@: --+.+:**+@@@@@@@@@@@@@
@@@+....+@@@@-.....:+:::::::::::::::::::::-%@@@@@#.+@+=@--*-=:.-::*@@@@@@@@*=@#+=--..--+%%=*-:.=+:+:+-#%@*+@@@@@@@@@@@@@
@@@=....%@@@@-...:..%#*#=:::::::::::::+=.+%@@@%##-+=*:%@* %+#@*@=+#@@@@@@@@+*@@@@@==@@@@@#:-%**-=.:+*%#@@*:@@@@@@@@@@@@@
@@@=...:@@@@@#: ::=*-@@@+::::::::::::+@-*@@@@+-: *%.-%@@%=@@@@#@@@#@@@@@@@@+*@@@@==@@@@@@* #@#*-.**##%#@@%=@@@@@@@@@@@@@
@@@=...:@@@@@@#.::+@*%@@#:::::-:::--+%-*@@@@@:=.=@@#@@@@@@@@@@#@@@#@@@@@@@@=*@@#-+@@@@@@@*+@@#=%*@#*@@%@@@#@@@@@@@@@@@@@
@@@=....%@@@@@%.::+@%%@@@#:=#%%%%%@@@-*@@@@@+  =@@@@@@@@@@@@@@#@@@#@@@@@@@@=+#=-#@@@@@@@@@@@@*+@@@%=@@%@@@#@@@@@@@@@@@@@
@@@*....#@@@@@@+::+@%%@@*::+@@@@@@@%:*@@@@%=--*@@@@@@@@@@@@@@@#@@@#@@@@@@@@#--*@@@@@@@@@@@@@@*+@@@%=@@%@@@#@@@@@@@@@@@@@
@@@#....-@@@@@@+::+@%%@%..::%@@@@@%:*@@@%=-*@@@@@@@@@@@@@@@@@@*+@@#@@@@@@@@@@@@@@@@@@@@@@@@@@**@@@%+%@%@@@#@@@@@@@@@@@@@
@@@%.....=@@@@@+::+@%%@*..:.#@@@@@-*@@#=:+@@@@@@@@@@@@@@#++@@@=#@@#@@@%@@@@@@@@@@@@@@@@@@@@@@**+%@@*+++@@@#@@@@@@@@@@@@@
@@@@+.....+@@@@+::+@%%@-..:.#@@@@+=@*--*@@@@@@@@@@@@@@@*+%%@@@=%@@#@#+=*@@@@@@@%=+@@@@@@@%@@@**=*@@*+##@@@#@@@@@@@@@@@@@
@@@@@-.....-*@@+::+@%%@...::%@@=..--=#@@@@@@@@@@@@@@@%+*@@@@@%+@@@#*+%%+@@@@@@@#***%#***=+@@@*=*+#@**@%@@@#@@@@@@@@@@@@@
@@@@@%:......:+=::+@%@*...:+@@@+*##%@@@@@@@@@@@@@@@@%=#@@@@@@#+@@@+*@@+*@@@@@@@#*@-**##-#@@@@*-%%+#-*@%@@@#@@@@@@@@@@@@@
@@@@@@%.........::=%#+....:*@@@@@@@@@@@@@@@@@@@@@@@@#*@@@@@@@+*%@@+@#=#@@@@@@@@%=*-@@@*#@@*%@*-@@+*--#%@@@#@@@@@@@@@@@@@
@@@@@@@#-.......:::.......:*@@@@@@@@@@@@@@@@@@@@@@@@#*@@@@@%*-==#*+++%@%+==###@@#==#@#+@@*-%@*=@@+@#-#%@@@#@@@@@@@@@@@@@
@@@@@@@@@*-.....::........:*@@@@@@@@@@@@@@@@@@@@@@@@%+@@@@#==+@@+#++@@%-::=@*+%%++=#@*#@**+@@*+@@+@@-#%@@@#@@@@@@@@@@@@@
@@@@@@@@@@@#-:..::.......::*@@@@@@@@@@@@@@@@@@@@@@@@@+%@@@@@*+@@+%#+@@#:*%=*+:-=%@-#@*#**@+@@**@@+%@+#%@@@#@@@@@@@@@@@@@
@@@@@@@@@@@@@@*-::.....-#-:*@@@@@@@@@@@@@@@@@@@@@@@@@%+@@@@@=*@@*##*#@*=@@%=-+:*@@-#@#=*@@+@@**@@*%@+#%@@@#@@@@@@@@@@@@@
@@@@@@@@@@@@@@@+::-+=+#@@-:*@@@@@@@@@@@@@@@@@@@@@@@@@@**@@@%-%@@*##@+@*+@@@@+==#@@=#@@@@@@+@@**@@*%@#%%@@@#@@@@@@@@@@@@@
@@@@@@@@@@@@@@@+::+@%@@@@-:*@@@@@@@@@@@@@@@@@@@@@@@@@@@+*@@#=@@@*##@#+%-%@@@+=-#@@*#@@@@@@+@@#*@@#%@@@%@@@#@@@@@@@@@@@@@
@@@@@@@@@@@@@@@+::+@%%@@@-:*@@@@@@@@@@@@@@@@@@@@@@@@@*++*@@**@@@#*#@@#+==##+*@*:+@@@@@@@@@+@@@%@@%@@@@%@@@#@@@@@@@@@@@@@
@@@@@@@@@@@@@@@+::+@%%@@@-:*@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@%%@@@#*#@@@%=##*#@@%+@@@@@@@@@@+@@@@@@%@@@@%@@@#@@@@@@@@@@@@@
@@@@@@@@@@@@@@@+::+@%%@@@-:*@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@%+%@@@@%@@@@@@@@@@@@@@@@@@+@@@@@@%@@@@%@@@#@@@@@@@@@@@@@
@@@@@@@@@@@@@@@%#-+@%%@@@-:*@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@%+@@@@@@@@@@@@@@@@@@@@@@@@+@@@@@@%@@@@%@@@#@@@@@@@@@@@@@