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