Background

You are given a string S of length eight. S has exactly one K and Q, and exactly two R's, B's , and N's. Determine if S satisfies all of the following conditions.

• Suppose that the x-th and y-th (x<y) characters from the left of S are B; then, x and y have different parities.
• K is between two R's. More formally, suppose that the x-th and y-th (x<y) characters from the left of S are R and the z-th is K; then x<z<y.

Description

one string S

• S is a string of length 88 that contains exactly one K and Q, and exactly two R's, B's , and N's..

Input

one string S

• S is a string of length 8 that contains exactly one K and Q, and exactly two R's, B's , and N's..

Output

"Yes"or"No".

Samples

RNBQKBNR

Yes

KRRBBNNQ

No

BRKRBQNN

No

For the first sample:The 3-rd and 6-th characters are B, and 3 and 6 have different parities. Also, K is between the two R's. Thus, the conditions are fulfilled.

For the second sample:K is not between the two R's.

Limitation

2s, 1024MB for each test case.