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