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