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