時間制限:1000ミリ秒
メモリ制限:10000KB
マヤのカレンダー
問題
M.A.Ya教授は、長期休暇の間に、古代マヤのカレンダーについて驚くべき発見をした。教授は、ある複雑な石碑から、マヤ市民が、Haabと呼ばれる365日周期の長いカレンダーを使っていることがわかった。Haabは19個の月にわかれている。最初の18ヶ月は1ヶ月が20日で、各々の月は順番にpop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhuという名前をもつ。日は名前を持たず、0から19の数字で表される。Haabにおける最後の1ヶ月は5日間(0,1,2,3,4日)と短く、uayetと呼ばれる。マヤの人々は、この月を不幸の月と考えたので、裁判所は停止し、証券取引所も閉鎖し、人々は掃除すら行わなかった。
また、マヤの人々は、Haabとは別に、宗教目的のTzolkinというカレンダー(聖なる年という意味)も使っていた。Tzolkinでは、1年は13周期に分けられ、1周期は20日である。一年における各々の日は数字と名前で表現される。彼らが使った名前はimix, ik, akbal, kan, chicchan, cimi, manik, lamat, muluk, ok, chuen, eb, ben, ix, mem, cib, caban, eznab, canac, ahauである。1日進むと、数字も名前も1つ進み、周期的に変動する。
Tzolkinにおいて、数字と名前から日が一意に決まることに注意すること。例えば、年の最初から何日間かを列挙すると次のようになる:
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, and again in the next period 8 imix, 9 ik, 10 akbal . . .
Haabにおいても、Tzolkinにおいても、年数は世界の始まりから数えて0, 1, : : :という数字で表現される。つまり、世界の始まりの日は:
Haab: 0. pop 0 Tzolkin: 1 imix 0
となる。
Haabカレンダーで表現された日を、Tzolkinカレンダーに変換するプログラムを書いてM.A.Ya教授を助けなさい。
入力
Haabにおける日は以下のフォーマットで与えられる:
日. 月 年
入力の最初の行はこれから変換すべき日の個数をあらわす1つの整数nが書かれている。続くn行には、Haabカレンダーフォーマットで日が与えられる。年数は5000より小さい。
出力
Tzolkinにおける月は以下のフォーマットで与えられる:
日の数字 日の名前 年
出力の最初の行には変換した日の個数をあらわす1つの整数nを出力せよ。続くn行には、Tzolkinカレンダーフォーマットに従って変換した日を出力せよ。入力された順番通りに出力すること。
入力例
3 10. zac 0 0. pop 0 10. zac 1995
出力例
3 3 chuen 0 1 imix 0 9 cimi 2801
出典
Central Europe 1995