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