atcoder#CF17FINALA. AKIBA

AKIBA

Score : 300300 points

Problem Statement

You are given a string SS.

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

Can he change SS into AKIHABARA?

Constraints

  • 1S501 \leq |S| \leq 50
  • SS consists of uppercase English letters.

Input

Input is given from Standard Input in the following format:

SS

Output

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

KIHBR
YES

Insert one A at each of the four positions: the beginning, immediately after H, immediately after B and the end.

AKIBAHARA
NO

The correct spell is AKIHABARA.

AAKIAHBAARA
NO