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