Матрица из M строк и N столбцов заполняется натуральными числами, начиная с единицы, по следующему принципу:

• первая строка слева направо;
• оставшиеся элементы первого столбца сверху вниз;
• оставшиеся элементы второй строки справа налево;
• оставшиеся элементы второго столбца снизу вверх.

Затем такие же действия выполняются для оставшейся части матрицы.

Так, матрица из 6 строк и 5 столбцов будет выглядеть таким образом:

Найдите значение числа, стоящего в i-й строке и j-м столбце полученной матрицы. Нумерация строк и столбцов начинается с единицы.

Input

Единственная строка входного файла содержит четыре числа: M, N, i, j (1 ≤ M, N ≤ 10⁹, 1 ≤ i ≤ M, 1 ≤ j ≤ N). В 50 % тестов значения M и N не превосходят 10000, а в 20 % тестов — 100.

Output

Выведите единственное число — ответ на задачу.

Examples

input.txt	output.txt
6 5 2 5	11
6 5 5 2	16