시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 742 182 156 25.957%

문제

나이트 투어는 체스판에서 나이트가 모든 칸을 한 번씩만 방문해서 모든 칸을 방문하는 것이다. 나이트가 마지막으로 방문하는 곳은 항상 시작점이다. 다음 그림은 나이트 투어의 한 예이다.

영식이는 6×6 체스판 위에서 또 다른 나이트 투어의 경로를 찾으려고 한다. 체스판의 한 칸은 A~F 중의 알파벳 하나와 1~6 중의 숫자 하나로 나타낼 수 있다. 영식이의 나이트 투어 경로가 주어질 때, 이것이 올바른 것이면 Valid, 올바르지 않으면 Invalid를 출력하는 프로그램을 작성하시오.

입력

36개의 줄에 나이트가 방문한 순서대로 입력이 주어진다.

출력

첫째 줄에 문제의 정답을 출력한다.

예제 입력

A1
B3
A5
C6
E5
F3
D2
F1
E3
F5
D4
B5
A3
B1
C3
A2
C1
E2
F4
E6
C5
A6
B4
D5
F6
E4
D6
C4
B6
A4
B2
D1
F2
D3
E1
C2

예제 출력

Valid

힌트

출처

  • 문제를 번역한 사람: baekjoon
  • 어색한 표현을 찾은 사람: doju