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