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