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