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