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