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