哥萨克胡子来到了一个奇妙的世界。他发现，这个世界将恰好存在 个日历年。而且，每年由 个月组成，编号为 的月份恰好持续 天。
哥萨克立刻明白，这个世界使用以下六种日历日期格式之一：日.月.年、日.年.月、月.日.年、月.年.日、年.月.日 和 年.日.月（其中 年 表示年份编号，月 表示月份编号，日 表示月份中的日期）。胡子感兴趣的是，有多少个有序三元组 () 满足：对于 任何 一种格式，日历日期 x.y.z 都是有效的（即该日期描述了一个真实存在的日期）。
例如，当 、、、 时，日期 2.3.1 对于格式 日.月.年 是无效的（该日期描述的是第三个月的第二天，但第三个月只持续一天）。另一方面，日期 1.1.1 对于所有格式都是有效的。
