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