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