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