Путь

Ограничение по времени: 2.000 секунд

Ограничение по памяти: 100.000 мегабайт

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

В первой строке находятся два натуральных числа n, m (1 ≤ n, m ≤ 109). Во второй строке находятся два натуральных числа x, y (1 ≤ x ≤ n; 1 ≤ y ≤ m).

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

Выведите одно число.

Пример

input output
7 6
3 4
36
2 2
1 1
2
2 2
1 2
4

Примечание

На рисунке наглядно показан первый пример.

Войдите, что бы отправлять решения