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