목격자
시간 제한1초메모리 제한512 MB
일렬로 나열된 글자 블록(BABA, IS, WIN 등)과 장애물 종류가 주어질 때, 이 레벨을 깰 수 있는지 판정한다.
문제
WITNESS IS BABA!
정말 바바 솔버를 짜라고 하면 구데기컵 참가자에 대한 예의가 아니기 때문에, 다음을 절대진리로 가정합니다.
또 항상 다음과 같은 형태의 맵을 가정합니다.
따라서, 일차원으로 늘어놓아져 있는 글자 블록들과 장애물이 순서대로 주어집니다. 장애물 사이에는 충분한 공간이 있다고 가정해도 좋으며, 장애물은 각 한 겹입니다.
당신의 역할은 주어진 레벨을 이길 수 있는지 판단하는 것입니다.
입력
첫째 줄에 100개 이하의 블록이 주어집니다. 각 블록은 띄어쓰기로 구분되어 있습니다.
둘째 줄에 각 장애물들의 종류가 주어집니다.
출력
이길 수 있으면 BABA IS WIN, 없으면 BABA IS NOT WIN을 출력합니다.