В новом строящемся доме Binary будут жить сотрудники Вычислительного Центра, поэтому решено все квартиры нумеровать двоичными числами.
Всего в доме $$$N$$$ квартир с номерами от $$$1$$$ до $$$N$$$, где число $$$N$$$ является степенью числа $$$2$$$, т.е. $$$N = 2^K$$$. Например, при $$$K = 2$$$ номера квартир будут $$$1$$$, $$$10$$$, $$$11$$$, $$$100$$$.
Номер каждой квартиры строители будут составлять из отдельных металлических цифр: нулей и единиц.
Требуется посчитать, сколько нулей и единиц нужно изготовить, чтобы пронумеровать все квартиры в доме.
Вводится одно целое число $$$K$$$, в какую степень нужно возвести число $$$2$$$, чтобы получить количество квартир в доме $$$(1 \le K \le 57)$$$.
Выведите два целых числа: количество нулей и количество единиц, которые нужно изготовить для успешной нумерации всех квартир в доме.
2
3 5
