D. Красивые даты

Имя входного файла: stdin
Имя выходного файла: stdout
Ограничение по времени: 2 s
Ограничение по памяти: 256 megabytes

Юный Вася очень любит красивые даты. По мнению Васи, дата в формате год/месяц/день считается красивой, если номер года строго больше номера месяца, а номер месяца строго больше номера дня. Например, 2014/10/9 и 1992/12/11 – красивые даты, а 1/2/3 и 3/2/4 – нет.

У Васи есть любимое число k, и он хочет найти k--ю по порядку красивую дату. Так как Вася ещё слишком юн, он попросил вас помочь ему. Первой красивой датой считается дата 3/2/1

Напомним, что дата y1/m1/d1 идёт по порядку раньше даты y2/m2/d2, если либо y1 < y2, либо y1 = y2 и m1 < m2, либо y1 = y2, m1 = m2 и d1 < d2.

Формат входного файла

В единственной строке дано число k – любимое число Васи (1 ≤ k ≤ 109).

Формат выходного файла

В единственную строку выведите дату в формате год/месяц/день – k-ую по порядку красивую дату.

Пример:

стандартный поток вводастандартный поток вывода
1 3/2/1
2 4/2/1
3 4/3/2
130900 1992/12/11

Обратите внимание, что при выводе даты не надо выводить лидирующие нули в описании месяца и дня.


Источник: Чемпионат ПетрГУ по программированию. Октябрь 2014.

Обсудить       Отправить решение



Версия для печати