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