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