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