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