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