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