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