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