Недавно археологи обнаружили странную находку, предположительно летопись
некоторых событий, которая может раскрыть берляндским историкам причину исчезновения
столь могущественного общества — стопку из дюжины блестящих тонких дисков из
неизвестного материала, нанизанных на алмазный стержень. На верхнем диске ученые
обнаружили три числа, каждое из которых состоит из двух цифр. Ученые предположили, что на
диске записана дата конца великой цивилизации.
После анализа дисков было установлено, что они использовались в XXI веке по
летоисчислению, использовавшемуся древней цивилизацией — так называемому
«григорианскому» календарю — год продолжительностью 365 дней, разделялся по нему на
двенадцать месяцев. Второй месяц в году имел продолжительность двадцать восемь дней,
первый, третий, пятый, седьмой, восьмой, десятый и двенадцатый — тридцать один день,
остальные — тридцать дней. В особые года, номер которых делился на четыре и не делился на
сто, либо делился на четыреста, второй месяц длился двадцать девять дней. Веком номер i
назывался период с 100 × (i − 1) + 1 года по 100 × i.
Так как достоверно не известно, в каком порядке представители древней цивилизации
записывали даты, вам, как главному специалисту по григорианскому календарю, поручили
провести исследование — установить, каким датам в XXI веке могла соответствовать надпись,
в предположении, что одно из чисел соответствует дню в месяце (дни в каждом месяце
нумеровались с единицы), еще одно из чисел — номеру месяца (месяцы также нумеровались с
единицы), и еще одно число — последним двум цифрам года в XXI веке григорианского
календаря.
По заданной надписи на диске выясните, каким датам в XXI веке она могла
соответствовать.
Формат входного файла
Во входном файле в формате aa/bb/cc записаны числа с диска.
Формат выходного файла
В выходной файл в произвольном порядке выведите все корректные даты dd/mm/yy в
XXI веке, где dd соответствует номеру дня, mm – номеру месяца, yy — номеру года, причем
числа, соответствующие dd, mm и yy являются перестановками чисел с диска.
В случае, если никакая перестановка исходных чисел не является корректной датой XX
Допустим, что система оценок была пятибалльной.
Пусть p=3, тогда 12(3)=3+2=5, 11(3)=4 и это похоже на реальные числа.
При р=4 получаем 12(4)=6 и это уже нарушает наше допущение о пятибалльной системе.
Но посмотрим, что даст предположение р=3.
12(3) лет - это 5.
122 года - это 3²+2×3+2 = 17 лет - нормальный возраст для поступления в вуз.
21(3) год - это 3×2+1 = 7 лет - вполне допустимый срок для начала преподавания.
220(3) лет = 2×3²+2×3 = 24 года - путешествие было не коротким...
10011(3) лет = 3⁴+3+1 = 85 лет - вполне почтенный возраст.