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