← 返回题目列表

Codeforces · 260/B

B. 古代预言

中文机器翻译题面 查看原题

最近发现的古代预言被认为包含准确的天启日期。预言是一个仅由数字和字符“-”组成的字符串。

如果预言中有一个子字符串是格式为“dd-mm-yyyy”的日期记录,我们就说预言中提到了某个日期。我们可以说,日期出现的次数就是预言中此类子串的数量。例如,预言“0012-10-2012-10-2012”两次提到日期12-10-2012(第一次为“0012-10-2012-10-2012”,第二次为“0012-10-2012-10-2012”)。

天启的日期是如此正确,以至于预言中提到它的次数严格多于任何其他正确日期。

如果年份在 2013 年到 2015 年范围内,月份在 1 到 12 之间,并且天数严格大于零且不超过当月的天数,则日期正确。请注意,日期的格式为“dd-mm-yyyy”,这意味着如果需要,可以在月份或天数中添加前导零。换句话说,日期“1-1-2013”​​不以“dd-mm-yyyy”格式记录,而是记录日期“01-01-2013”​​。

请注意,2013 年至 2015 年之间的任何一年都不是闰年。

输入

第一行包含预言:一个仅由数字和字符“-”组成的非空字符串。预言的长度不超过105个字符。

输出

在一行中打印启示录的日期。保证这样的日期存在并且是唯一的。

示例

输入 #1

777-444---21-12-2013-12-2013-12-2013---444-777

输出 #1

13-12-2013