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