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