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