Задача A. online addition ≡

Условие

Данная задача является интерактивной.

На вход подаются числа. Ваша программа должна вычислить их сумму.

Протокол взаимодействия

На каждом шаге взаимодействия ваша программа должна:

1. Считать число x со входного потока.
2. Если это число равно  − 1 — завершить выполнение.
3. Иначе произвести необходимые вычисления и вывести во выходной поток текущую сумму s всех x с последующим символом конца строки. Не забудьте сбросить (flush) выходной буфер.

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

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

Ограничения

|x| ≤ 2⁶³ − 1

|s| ≤ 2⁶⁴ − 1

1 ≤ n ≤ 10⁷

Задача B. Bonus points ≡

Условие

Ох уж эти уроки математики! Сегодня, например, прошла четвертная контрольная работа. Тем, кто успешно справился раньше времени, учитель предлагал решить дополнительное задание и получить бонусные баллы.

На доске записаны два n-значных числа, первое — состоящее только из цифры d₁, второе — только из цифры d₂. Определите, какая цифра находится на k-м месте в сумме этих чисел. Места пронумерованы слева направо начиная с 1.

Вам же нужны дополнительные баллы?

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

Четыре строки входных данных содержит четыре натуральных числа: n, d₁, d₂ и k. Гарантируется корректность k.

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

Выведите одну десятичную цифру — ответ на вопрос задачи.

Ограничения

1 ≤ n ≤ 10⁹

1 ≤ k ≤ n + 1

1 ≤ d₁, d₂ ≤ 9

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

В примере n = 2 (складываются двузначные числа), d₁ = 5 (первое число 55), d₂ = 8 (второе число 88). Сумма 55 + 88 = 143. k = 1 (учителя интересует первая цифра результата). На первом месте в числе 143 цифра 1.

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

2
5
8
1

1