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