Девять из десяти
ограничение по времени на тест
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