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