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