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