UVa 300. Maya Calendar

300 - Maya Calendar

Time limit: 3.000 seconds

마야 달력

M. A. Ya 교수는 저번 휴일에 낡은 마야 달력에 대한 놀라운 발견을 했습니다. 오래된 어려운 메시지에서, 교수는 마야 문명에서 Haab 이라고 부르는, 19달과 365일로 이루어진 역법을 사용했다는것을 알아냈습니다. 처음부터 18번째 달까지는 각각 20일로 이루어져 있는데, 그 달들의 이름은 pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu 였습니다. 각 달의 날들은 이름이 있지 않고 0부터 19까지의 숫자로 표기되었습니다. Haab의 마지막 달은 uayet 이라는 이름이었는데, 0, 1, 2, 3, 4 의 5개의 날로 이루어져 있습니다. 마야인들은 이 마지막 달이 불길하다고 생각하여, 재판도 열리지 않고 물건을 매매하지도 않았으며 청소조차도 하지 않았습니다.

이러한 풍습때문에, 마야인들은 Tzolkin 이라는, 성스러운 해 라고 부르는 또다른 달력을 사용했습니다. 이 역법에 따르면 한 해는 20일로 이루어진 13개의 구간으로 나뉘는데 각 날들은 imix, ik, akbal, kan, chicchan, cimi, manik, lamat, muluk, ok, chuen, eb, ben, ix, mem, cib, caban, eznab, canac, ahau 이라는 이름을 가지고 있었고, 13번 돌아오게 하였는데, 이 두 가지 가 하나의 주기를 이루었습니다.

각 날들은 확실한 설명이 되어 있다는 것을 유념해두세요. 예를 들면 각 해의 시작을 나타내는 날들은 다음과 같이 설명되어 있습니다.:

1 imix, 2 ik, 3 akbal, 4 kan, 5 chicchan, 6 cimi, 7 manik, 8 lamat, 9 muluk, 10 ok, 11 chuen, 12 eb, 13 ben, 1 ix, 2 mem, 3 cib, 4 caban, 5 eznab, 6 canac, 7 ahau,  그리고 다음 기간엔 다시  8 imix, 9 ik, 10 akbal...

Haab과 Tzolkin , 두 개의 역법은 모두 0, 1, ... 의 숫자들로 표현하고, 0은 세상의 시작을 나타냅니다. 따라서 세상의 개벽일은 다음과 같이 표기합니다:

Haab: 0. pop 0

Tzolkin: 1 imix 0

M. A. Ya 교수를 도와서, Haab 역법으로 센 날과 Tzolkin 역법으로 센 날을 변환해서 표기할 수 있는 프로그램을 작성하세요.

입력

Haab의 날들은 다음 형식으로 나타냅니다:

날의 숫자. 달 해

입력의 첫 번째 줄은 입력할 날들의 총 수를 나타냅니다. 그 뒤로 오는 n 개의 줄엔 Haab 역법의 형식에 따른 n번째 날들이 오는데 각각은 다른 줄로 나타내고, 연도는 5000보단 작아야 합니다.

출력

Tzolkin의 날들은 다음 형식으로 나타냅니다:

숫자 날의 이름 해

출력의 첫 번째 줄은 출력할 날들의 총 수를 나타냅니다. 그 뒤로 오는 n 개의 줄엔 Tzolkin 역법의 형식에 따른, 입력한 Haab의 날들과 순서대로 대응하는 n번째 날들을 출력합니다.

입력 예시

3
10. zac 0
0. pop 0
10. zac 1995

출력 예시

3
3 chuen 0
1 imix 0
9 cimi 2801