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