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