@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@&%??#@@@@@@@%;@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+$@@@#&&?+=@@@@@@#*+$@@&#@@@@@@@@@@@@@@@@@@@@@@
########@@@@@@@@@@@@@@@@@@@@@@@@%*?@@@&%=+;:%@@@@@&=%#@%-#@@@@@@@@@@@@@@@@@@@@@@
######@@@@@@@@@@@@@@@@@@@@@@@@@@&++$@&=+?=:~~?@@@&*=%$?;%@@@@@@@@@@@@@@@@@@@@@@@
####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*!?&&=?%=+:,,-+*!?:+=*?@@@@@@@@@@@@@@@@@@@@@@@@
####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@!*&&&;~==?!,''.:?=:+?!$@@@@@@@@@@@@@@@@@@@@@@@@
@##@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@?;&&&=:+=?!~'',!?=??*!@@@@@@@@@@@@@@@@@@@@@@@@@
######@@@@@@##@@@@@@@@@@@@@@@@@@@%:&&&&&==*:,'',*?==?*?@@@@@@@@@@@@@@@@@@@@@@@@@
#######@@@##$#@@@@@@@@@@@@@@@@@&?*-+?====?+!;;:;;;!?=;%@@@@@@@@@@@@@@@@@@@@@@@@@
##$$$$$#@@@###@@@@@@@@@@@@@@@&:,,-;!****++**+?+**!-~:::*$@@@@@@@@@@@@@@@@@@@@@@@
##$$&&&&$#$###@@@@@@@@@@@@@@?-~~~-;!!!!*****?++*!!;~,--~:%@@@@@@@@@@@@@@@@@@@@@@
#$$&%&&&$$$$##@@@@@@@@@@@@@?-;::--:;;;;;!!!!+**!;:-~,~-~~;=@@@@@@#@@@@@@@@@@@@@@
#$$$$$$&&$$$#@@@@@@@@@@@@@%-**!!----:---:--:!!;:-,,,,-;;:;!=#@@@$?@@@@@@@@@@@@@@
@$$$$$$&&$##@@@@@@@@@@@#@#:!++++:-~~~,~~~,,,:--~~,,,~-;!!!!!*?=+-:#@@@@@@@@@@@@@
@#$$$&&&&$####@@@@@@@@@+!;-???=+!---~,,~,,,,--~,~~,~-:;****+*!;;;;&@@@@@@@@@@@@@
@@#&&&&&&$$$#$$@@@@@@@$~.,!==?%=*;::-----~~~!;-----:;;!*****++++!-?@@@@@@@@@@@@@
@@#&%%&&&$$#$&$#@@@@@$;.:-+%==&%?*!!;;;;;;::?*;:;;;;!*****+++**!::+@@@@@@@@@@@@@
@@#&%%&%%&$$&&$@@@@@@=,-:;?%%=&&=+*+****!!!!?=+*!!*****++++++++*!:?@@@@@@@@@@@@@
@@@#&%%===%%%&&@@@@@@%~:-*=%%%&$%??++*+****;-=?+******+++++++++**+#@@@@@@@@@@@@@
@@@@@#&%====&$$#@@@@@@!--+%&%%&#&=???+++++*,.;=?+++*+**+++++++++*?$##$@@@@@@@@@@
@@@@@@#%===%&##@@@@@@@?~;?%%%%&$&%=????+?+:.'.*=?+++++**++++++**;;;;:?@@@@@@@@@@
@@@@@@#&=%&&#@@@@@@@?:,-*=%%%%$$&&%==????!,.'',?=?+?++++********!**!:&@@@@@@@@@@
@@@@@@@$&&###@@@@@@@*.~;+=%%%&$$$&%=%=??*~,,~-:!%==+?++++++++++*++*;%@@@@@@@@@@@
@@@@@@@$&$&$$@@@@@@@?.-;+=%%%&&%&$&%%%?+::!++!:-;===???++++++*+**!;&@@@@@@@@@@@@
@@@@@@@#&$$$&#@@@@@@@;,;*?=%%$&&&&&%=%=+;!**++**;!%===???+++++***!=@@@@@@@@@@@@@
@@@@@@@@$$$$&$@@@@@@@$~-!+==&$####$&%%%?!:!=&$&$$==%%===??++++**+&@@@@@@@@@@@@@@
@@@@@@@@@#&%%=$@@@@@@@&;:;*?&$$$%&$$%?!*;-*%?=%=&=:;%=%===?????&@@@@@@@@@@@@@@@@
@@@@@@@@@@@$&=%@@@@@@@@@&%=*%&=&=???=+~.,,-;!!***-,~+*?%&%%%==%@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@$%%@@@@@@@@@@@$!?%*?+*!!+!,.,,,~~--~,,,~*!!?=&?*++&@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@#&&#@@@@@@@@@@@!+=!*!;;;*;,,..,,,,,.,,,~!!!;**;:**$@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@#&$@@@@@@@@@@@@+;=!**!;!*-,,,..,,,,,,~~-!;;::--;*+@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@#$#@@@@@@@@@@@@=;+++*!!**:~~~,,,,,,~~~-;;::-~-:**=@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@$$#@@@@@@@@@@@@#*!+*+**?=?*!-,,,,,~~~-:!;:;!;;+**&@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@$$@@@@@@@@@@@@@@#*+!+++?=*:,...,,,~~-:**;?=?+++++#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@$#@@@@@@?:@@@=#@#=&=!+++*!:-,.,,~~~--:!!+$*?+++*$@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@&?=&$#@@@:,#@+'%@#=&$:*?+?==?+;::----:!**$%?++?++$&@@@@@@@@@@@@@@@@@@
@@@@@@@@@@#*:~;!+++?**=*.,%$&+=%+:+?++*!:;-----:;!*%#??;;**:!*@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@&+*+?????++!,';++*;*?=?;++++*!:---::;!*!$#=?+!+!-*?@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@###$%=?+,'-=*-.';??%+;++!:-~~-:;!**;!$$%%??+;:!&@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@*-:~',?~`',+$=+=%?;*;----:!++!::!%=%==?+!;!**=@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#!-;'',``~?#@@#+?%==+*!;!*??*;---!;*%??++?**+?#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#!*:,-''~?=%&#@&*%=====%%=*;:-:;:;*&%=?**?=$$@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#++--:',.`'..*@@%?%?+??*?+;:*!!;:-?%%==**+%@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@#&&&?+-;~,-',?&&@@@#+=!;?=+!!;:::-~~~+=%==?++=@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@%!:::;;+!~;,:,.-$@@@@@@++-;+?++!:--~~,,,:%%%?+**=@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@#!-;;;;;;!:-:~:...;@@@@@#+--!+**!;:-~,,,,,,:*=?*++&@@@@@@@@@@@@@@@@@@@@
@@@@@@@@$::!!;;;!!!::--~''`'=@@#%+!:!***+?!--,,,,,,,,-++*%#@@@@@#=*;::!+&@@@@@@@
@@@@@@@&-;!!!!*++*!++;:,''``.!:--:;;;!*??+!!-,...,,,~~~-;?@@@@@?:~~,,,,,.-%@@@@@
@@@@@@=-!!*!!*++++*!??+:.'```,~~~-:---!???+*-,,~,,--~~~-----;**-~~~~,,,,,,.*@@@@
@@@@@=-;!!!!**++?++**==+-.'``.-~~~:-~~~!++!:~~,-~~-~~~~~~,,~-;:--~~,,,,,,,,.;#@@
@@@@%-;!!!!!!**+??+*!+=?!~.''.-:----;:-:!*!:-:~-~,,,,,,,.,,~;*;:--~,.........;#@
@@@$-;;!!!!;;!*+???+!!?=+:,.''~-----:;;++??+*;~,,........,,:++;---~,..........;@
@@@;:;;;;;;::;!+?==?*;*??*-,.'~----!?+!*?++++*:,,,,,,,,,,,,;*;---~,...''.......*
@@=-;;;;;:---:;*?=%=?*;??+!-,.,~~-:+???***:;!!:~,,,,,,,,,,,:;::-~,,...'''.....,.
@@;;;;;;;:-~~-:!+?%%=+!++*!:~,,~~~-*???++*-!;+;~~~,,,,,,.,-*!;:~,,,...''''......
@&:!!!;;:-~~~~-;!+=%=?***:~,,.,,~~~-;=??=?!:*:-~~~,,,,,.,~!*!;:~,,,...'''''....,
@?;!!!!;:---~~-:;*+===*:--~,,.,,,,~~~:+?+*;;:-~~~,,,,,,.,-;::--~,,,....'''''...,
@*!***!;::::-~~-;!*?=+;;-~..,,,,,,,,,,-+;;;:--~~,,,,,...,;;::-~~,,,,...'''''....
@!!+++*;:;*!:-~-:;*+?;-~,...,-:-~,,,,,,,:;::-~~~,,,,....,!;:--~~,.,,,..'''''...,
@*!??=?;:!+=+;--:;*?*-~,,...:!**!;-~,,,,;!::::;:;;;:-:~,~*!;:--~,.,,,,.'''''..,,
@*++?%=!:!+==+;:;*??:~~,....!;:;!!!;-,,-!!!;**;!;;;:!;!!;+*;::-~,.,~~,,.''''..,,
@??+?%%*;!+?=?!!!+?;-~,,....~~~--::!;:+!+!!*;:--~~~~---;!**!;;;:~..~~~~,.....,~~
@$+=?=&?;!?=%=+*+=*-~,,....,,,,,..,~;*?+*!-~~,,........,~!+*!*++;,.,--;!-,..,-:-
@@===?%&*;+=%%??%=:-~,.....,,,.......~:-~~~,,,,.........,~*!!*??+:,,-:*?+:~,~;;:
@@#%%==&&+*%&&%%=;-~,......,,,........,,,~,,,,..........,,-?**???*:--:!??*:-:;::
@@@#&%&&&&&=????!-~,,.....,,,,.......,,,,,,,,,,,..''.....,,*%+==?+!:::*??+;::::;