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