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