You are given a string S.

Takahashi can insert the character `A` at any position in this string any number of times.

Can he change S into `AKIHABARA`?

Constraints

* 1 \leq |S| \leq 50
* S consists of uppercase English letters.

Input

Input is given from Standard Input in the following format:


S


Output

If it is possible to change S into `AKIHABARA`, print `YES`; otherwise, print `NO`.

Examples

Input

KIHBR


Output

YES


Input

AKIBAHARA


Output

NO


Input

AAKIAHBAARA


Output

NO
#include<cstdio>
#include<cstring>
char str[]={"AKIHABARA"};
char s[110];
int b[110];
int main()
{
	scanf("%s",s);
	int c=0,i,n=strlen(s);
	for(i=0;c<9;c++)
	{
		if(s[i]==str[c])
		{
			b[c]=1;
			i++;
		}
	}
	if(i<n)
	{
		printf("NO");
		return 0;
	}
	for(int i=0;i<9;i++)
	{
		if(b[i]==0)
		{
			if(str[i]!='A')
			{
				printf("NO");
				return 0;
			}
		}
	}
	printf("YES");
	return 0;
}