Юный алхимик Алексей готовит отвар мудрости. Он насыпал в котел $$$a$$$ грамм сушёной крапивы, $$$b$$$ грамм лягушачьих лапок и $$$c$$$ грамм корицы. После этого он добавил 1 грамм секретного ингредиента, который увеличил массу всех остальных ингредиентов в $$$x$$$ раз. Какой вес в граммах у содержимого котла сейчас?
В первой строке входных данных вводится натуральное число $$$a$$$ — вес добавленной сушёной крапивы в граммах ($$$1 \le a \le 10^4$$$).
Во второй строке входных данных вводится натуральное число $$$b$$$ — вес добавленных лягушачьих лапок в граммах ($$$1 \le b \le 10^4$$$).
В третьей строке входных данных вводится натуральное число $$$c$$$ – вес добавленной корицы в граммах ($$$1 \le c \le 10^4$$$).
В четвертой строке входных данных вводится натуральное число $$$x$$$ — то, во сколько раз секретный ингредиент увеличивает веса остальных ($$$1 \le x \le 10^4$$$).
Выведите в единственной строке натуральное число — ответ на задачу.
В этой задаче нет подзадач с дополнительными ограничениями. Вы получите 100 баллов, если ваше решение пройдет все тесты, подготовленные жюри.
5 3 7 1
16
Вася сильно увлекается математикой, и недавно он узнал про красивые числа.
Натуральное число $$$x$$$ называется красивым, если все цифры на четных позициях в записи числа равны какой-то цифре $$$i$$$, а все цифры на нечетных позициях равны какой-то цифре $$$j$$$ ($$$i$$$ и $$$j$$$ могут быть равны). К примеру, числа 15151, 23, 1111 — красивые, а число 152 таковым не является.
Вам дано красивое число $$$x$$$. Требуется найти минимальное красивое число, которое будет строго больше $$$x$$$.
В первой строке вводится число $$$n$$$ — длина красивого числа ($$$1 \le n \le 10^5$$$).
Во второй строке вводится натуральное число $$$x$$$. Гарантируется, что число $$$x$$$ — красивое.
В единственной строке выведите натуральное число — ответ на задачу.
Кроме теста из примера в этой задаче $$$20$$$ тестов, каждый независимо оценивается в $$$5$$$ баллов. Гарантируется, что решения, верно работающие на $$$n \le 6$$$, наберут не менее 30 баллов.
2 24
25
3 303
313