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