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