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