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