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
/*
 * 文字列 S が与えられます。
 * 
 * 高橋君はこの文字列の好きな位置に好きなだけ文字 A を挿入することができます。
 * 
 * S を AKIHABARA に変えることはできるでしょうか？
 */

import java.util.*;
	public class Main{
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            // 入力
            String s = sc.next();
            
            // 先頭がAなら省く
            if(s.charAt(0) == 'A'){
            	s = s.substring(1);
            }
            
            // 先頭がKIHならOK
            if(s.length() > 4 && s.substring(0, 3).equals("KIH")){
           		s = s.substring(3);
           		// 先頭がAなら省く
           		if(s.charAt(0) == 'A'){
           			s = s.substring(1);
           		}
           		
           		// 先頭がBならOK
            	if(s.charAt(0) == 'B'){
            		s = s.substring(1);
            		// 先頭がAなら省く
            		if(s.charAt(0) == 'A'){
               			s = s.substring(1);
               		}
            		
            		// 残りがRまたはRAならOK
            		if(s.equals("R") || s.equals("RA")){
            			System.out.println("YES");
            			sc.close();
            			return;
                	}
            	}
            }
            // どこかしらで脱落したらNOを出力
            System.out.println("NO");
            sc.close();
        }
    }
	