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