Задача C. Юбилейные числа ≡

Условие

Первый прототип портативного сотового телефона был выпущен в 1973 году, ровно 50 лет назад. В ознаменование этого события все натуральные числа, у которых в начале стоят пятёрки, а в конце — нули (и не имеющие никаких других цифр) будем называть юбилейными. Например, юбилейными являются числа 50, 55000 или 55555550, а 55, 1024 или 55900 — не являются.

Определите n-е по счету юбилейное число.

Формат входных данных

Единственная строка входных данных содержит натуральное число n.

Формат выходных данных

Выведите через пробел два натуральных числа — количество пятерок и нулей в n-м юбилейном числе.

Ограничения

1 ≤ n ≤ 10¹⁸

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n ≤ 10⁵, получат не менее 50 баллов.

Пояснение к примеру

В примере дано n = 9. Перечислим первые 9 юбилейных чисел: 50, 500, 550, 5000, 5500, 5550, 50000, 55000, 55500. У девятого юбилейного числа в записи 3 пятёрки и 2 нуля.

Примеры тестов

9

3 2