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