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