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