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