Новый город разделен на h*l квадратных участков. По участкам вдоль границ поселка проложена дорога. На участках возле дороги должны быть построены дома, а на остальных участках будет разбит парк.

В городе кроме дороги вдоль границ поселка планируется проложить авеню (дорогу с севера на юг), и стрит (дорогу с запада на восток). Каждая дорога будет шириной в один участок.

По известному количеству участков для строительства домов и парков определите, где должна пройти авеню и стрит.

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

В первой строке вводятся числе h и l (3 ≤ h, l ≤ 109) - размеры города(количество строк и столбцов соответственно).

Во второй строке вводятся числа m и p (0 ≤ m, p ≤ 1018) - количество участков для домов и парков соответственно.

Гарантируется, что данные корректны и ответ существует.

Формат результата

Выведите два числа: n (2 ≤ n ≤ h-1) - номер строки, в которой нужно построить стрит, и s (2 ≤ s ≤ l-1) - номер столбца, в котором нужно построить авеню.

Напишите программу(c++ или python)

Аида1611    2   11.11.2020 14:01    0