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