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