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