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