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