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