Задача A. online addition ≡

Условие

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

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

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

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

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

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

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

Ограничения

|x| ≤ 2⁶³ − 1

|s| ≤ 2⁶⁴ − 1

1 ≤ n ≤ 10⁷

Problem B. Bonus points ≡

Statement

Oh, those math lessons! Today, for example was the fourth test on the subject. To those who finished ahead of time the teacher offered an extra task for bonus points.

Two n-digit numbers are written on the blackboard, first composed of only the digit d₁, second — of only the digit d₂. Determine which digit occupies position k in the sum of those numbers. Positions are numbered left to right starting from 1.

You want bonus points, don't you?

Input format

Four lines of input contain four integers: n, d₁, d₂ and k. It is guaranteed that k is correct.

Output format

Output a single decimal digit — answer to the problem.

Constraints

1 ≤ n ≤ 10⁹

1 ≤ k ≤ n + 1

1 ≤ d₁, d₂ ≤ 9

Notes on sample

Sample has n = 2 (adding two-digit numbers), d₁ = 5 (first number is 55), d₂ = 8 (second number is 88). Sum is 55 + 88 = 143. k = 1 (teacher asks the first digit of the result). The digit at first position of the number 143 is 1.

Sample tests

2
5
8
1

1