EduBrick

F. Точки на плоскости

2000 мс · 256 МБ · всё или ничего

Точки первого квадранта с целыми координатами помечаются числами так: точке (x,y)(x, y) приписывается наименьшее неотрицательное число, которого нет ни в её столбце ниже, ни в её строке левее. Первой помечается точка (0,0)(0,0).

Требуется по координатам найти пометку, и по координате xx и пометке cc найти вторую координату.

Формат ввода

Первая строка: числа xx и yy (0≤x,y≤1090 \le x, y \le 10^9).

Вторая строка: числа xx и cc (0≤x≤1090 \le x \le 10^9, 0≤c≤2⋅1090 \le c \le 2 \cdot 10^9).

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

Две строки: пометка точки и вторая координата.

Примеры

ввод
3 4
5 23
вывод
7
18
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.