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