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