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