불에 탄 달력

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

어떤 해의 1년 달력 전체를 고정폭(monospace) 글꼴로 다음 규칙에 따라 출력한다.

  1. 출력된 달력에서 모든 빈칸은 점 문자 .(ASCII 46)로 나타낸다.
  2. 각 달은 가로 17, 세로 8 크기의 직사각형을 차지하며, 달의 이름은 첫 번째 줄의 두 번째 칸부터 모두 대문자로 적는다.
  3. 각 달의 날짜들은 4, 5 또는 6개의 세로 열로 출력한다. 각 열은 가로 2칸·세로 7칸이며, 열과 열 사이에는 빈칸을 한 칸 둔다. 한 주의 시작 요일은 월요일이다.
    1. 열두 달은 한 줄에 네 달씩 세 줄로 배치하며, 달과 달 사이는 빈칸으로 된 가로·세로 선으로 구분한다. 달력의 사방에는 한 칸의 여백이 있다. 따라서 달력 전체의 크기는 가로 73, 세로 28이다.

1900년 1월 1일은 월요일이었다. 또한 어떤 해가 4로 나누어떨어지면서 100으로는 나누어떨어지지 않거나, 400으로 나누어떨어지면 그 해는 윤년이다. 예를 들어 2002년 10월부터 12월까지 출력된 달력의 일부는 다음과 같이 보일 수 있다.

.OCTOBER...........NOVEMBER..........DECEMBER.........
....7.14.21.28........4.11.18.25........2..9.16.23.30.
.1..8.15.22.29........5.12.19.26........3.10.17.24.31.
.2..9.16.23.30........6.13.20.27........4.11.18.25....
.3.10.17.24.31........7.14.21.28........5.12.19.26....
.4.11.18.25........1..8.15.22.29........6.13.20.27....
.5.12.19.26........2..9.16.23.30........7.14.21.28....
.6.13.20.27........3.10.17.24........1..8.15.22.29....
......................................................

이렇게 출력된 달력이 불에 타서, 작은 직사각형 조각 하나만 남았다. 이 조각이 1900년부터 2100년까지의 해 중 어느 해의 달력에서 나온 것일 수 있는지 모두 구하여라.

입력

첫째 줄에 조각의 크기를 나타내는 두 정수 NNMM (2N,M102 \le N, M \le 10)이 공백으로 구분되어 주어진다. NN은 조각의 가로 길이, MM은 세로 줄 수이다. 이어지는 MM개의 줄에는 각각 정확히 NN개의 문자로 이루어진 달력 조각이 주어진다(빈칸은 점으로 표시된다).

출력

주어진 조각을 포함할 수 있는 모든 해를 오름차순으로 한 줄에 하나씩 출력한다. 어떤 해의 달력도 이 조각을 포함할 수 없다면 0 하나만 출력한다.