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