Девять из десяти
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
1024 мебибайта
ввод
стандартный ввод
вывод
стандартный вывод

Безумный учёный провёл $$$n$$$ независимых друг от друга однотипных экспериментов и заявил, что $$$x$$$ из них завершились успешно. Общеизвестно, что безумный учёный ошибается ровно в 90% случаев при определении успешности отдельно взятого эксперимента. Ваша задача — написать программу, вычисляющую для всех $$$x$$$ от $$$0$$$ до $$$n$$$ минимальное и максимальное возможное значение числа успешных экспериментов. Гарантируется, что общее число экспериментов всегда делится на $$$10$$$.

Входные данные

В первой строке задано целое число $$$n$$$, кратное десяти ($$$10 \le n \le 10\,000$$$).

Выходные данные

Выведите $$$n + 1$$$ строку. В $$$i$$$-й строке выведите два целых числа, разделённых пробелом — минимальное и максимальное значение числа успешных экспериментов для $$$x = i - 1$$$.

Пример

Входные данные

    10

Выходные данные

    9 9
    8 10
    7 9
    6 8
    5 7
    4 6
    3 5
    2 4
    1 3
    0 2
    1 1