문제 설명

공장에 3x3 검사대 배열이 있습니다. A 검사관(빨간 스티커)이 먼저 시작하고, B 검사관(파란 스티커)이 번갈아 제품을 검사합니다. 한 줄(가로/세로/대각선) 3개를 모두 검사하면 '라인 검사 완료'입니다. 단, 두 검사관이 동시에 라인을 완성하면 기록이 잘못된 것입니다(번갈아 검사하므로 불가능). 주어진 검사 기록이 유효한 완료 상태인지 판정하세요.

입력

출력

제약 조건

• •입력은 길이 9의 문자열 (A, B, . 만 포함)
• •A 검사관이 항상 먼저 시작
• •두 검사관이 동시에 라인을 완성하면 무효 (번갈아 검사하므로 불가능)

예제

AAABB....

valid

ABAABABBA

invalid

ABABABABA

valid