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