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