Древнее Пророчество, найденное недавно, по мнению ученых содержит в себе точную дату Конца Света. Пророчество представляет собой строку, состоящую только из цифр и символов «-».
Будем говорить, что какая-либо дата упоминается в Пророчестве, если существует подстрока Пророчества, представляющая собой запись этой даты в формате «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 годами нет ни одного високосного года.