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