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