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