아훈의 호흡

때는 흘러 2060년, 함께 70세를 맞는 마에다 씨와 고토 씨는 오랜 친구이며 대학 시절 ACM-ICPC에서 함께 싸운 동료이기도 하다.

두 사람은 지금도 자주 함께 차를 마시며 경쟁 프로그래밍 이야기로 열을 올린다.

두 사람이 함께 차를 마실 때, 마에다 씨가 한 번 A라고 말하면 그 발언 뒤에 고토 씨가 정확히 한 번 Un이라고 답하는 습관이 어느새 생겼다.

그런데 최근 고토 씨는 자주 잊어버리거나 착각하는 일이 많아, 마에다 씨가 A라고 말해도 고토 씨는 가끔 Un 답을 잊거나 답을 더 하기도 한다.

얼마 전에도 마에다 씨와 고토 씨는 차를 마시며 두 사람이 좋아하는 자료 구조에 대해 한참 이야기한 모양이다.

이때의 대화에서 A로 나타나는 마에다 씨의 발언과 Un으로 나타나는 고토 씨의 답만으로 이루어진 기록이 시간 순서대로 주어질 때, 고토 씨가 습관대로 반응했다고 볼 수 있는지 확인해 달라.

주의할 점으로, 마에다 씨의 발언에 대해 고토 씨의 답이 다소 늦어져도 고토 씨가 습관대로 반응했다고 볼 수 있는 경우가 있다. 예를 들어 마에다 씨가 2번 연속으로 A라고 말한 뒤 고토 씨가 2번 연속으로 Un이라고 답하며 대화가 끝난 경우에는 고토 씨가 습관대로 답한 것으로 본다 (Sample Input 2 참조).

또 대화가 끝난 시점에서 마에다 씨가 A라고 말한 횟수와 고토 씨가 Un이라고 답한 횟수가 일치해도 고토 씨가 습관대로 답했다고 보지 않는 경우도 있으니 주의해야 한다. 예를 들어 마에다 씨가 1번 A라고 말한 뒤 고토 씨가 2번 연속으로 Un이라고 답하고, 그 뒤에 마에다 씨가 1번 A라고 말하며 대화가 끝난 경우에는 고토 씨가 습관대로 답했다고 보지 않는다 (Sample Input 3 참조).

입력은 다음 형식으로 주어진다.

$N$

$S\_1$

$S\_2$

$…$

$S\_N$

첫째 줄은 정수 하나로 이루어진다. $N$은 기록에 포함된 마에다 씨가 A라고 발언한 횟수와 고토 씨가 Un이라고 답한 횟수의 합을 나타내며, $1 \leq N \leq 100$을 만족한다. 이어서 $N$개의 줄에 문자열 $S\_i$가 주어지고, 각 $S\_i (1 \leq i \leq N)$는 A 또는 Un 중 하나와 일치한다. 여기서 A는 마에다 씨의 발언, Un은 고토 씨의 답을 나타낸다. $i$가 작은 순서대로 $S\_i$가 기록된 것으로 한다. 마에다 씨와 고토 씨가 동시에 발언하는 일은 없었다고 한다.

고토 씨가 습관대로 반응했다고 볼 수 있으면 YES, 볼 수 없으면 NO를 한 줄로 출력한다.