나이트 투어

나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하고, 마지막으로 방문한 칸에서 다시 시작 칸으로 나이트처럼 이동할 수 있는 경로이다.

6×6 체스판의 각 칸은 A부터 F까지의 문자 하나와 1부터 6까지의 숫자 하나를 붙여 나타낸다. 나이트가 방문한 36개의 칸이 순서대로 주어질 때, 이 경로가 올바른 나이트 투어인지 판정하시오.

36개의 줄에 걸쳐 나이트가 방문한 칸이 순서대로 주어진다. 입력으로 주어지는 칸은 모두 6×6 체스판 위에 존재한다.

경로가 올바른 나이트 투어이면 Valid, 아니면 Invalid를 출력한다.