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