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