목격자
시간 제한1초메모리 제한512 MB
일렬로 놓인 텍스트 블록과 장애물을 입력받아 BABA가 FLAG에 도달할 수 있는지 판단하고, BABA IS WIN 또는 BABA IS NOT WIN을 출력합니다.
문제
WITNESS IS BABA!
바바 솔버를 직접 짜게 하면 구데기컵 참가자에게 예의가 아니므로, 아래 규칙을 절대 진리로 가정합니다.
또 맵은 항상 아래와 같은 형태라고 가정합니다.
따라서 일차원으로 늘어선 글자 블록과 장애물이 순서대로 주어집니다. 장애물 사이에는 충분한 공간이 있다고 가정해도 좋고, 각 장애물은 한 겹입니다.
주어진 레벨을 이길 수 있는지 판단하는 것이 당신의 역할입니다.
입력
첫째 줄에 블록 100개 이하가 주어집니다. 각 블록은 띄어쓰기로 구분되어 있습니다.
둘째 줄에 각 장애물의 종류가 주어집니다.
출력
이길 수 있으면 BABA IS WIN, 없으면 BABA IS NOT WIN을 출력합니다.