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