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