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