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