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