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