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