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