Вівця в залі
Вівця Аліна намагається виглядати розумною, для цього вона навіть носить окуляри (хоч і фотографується без них). Але ось у чому справа, вона дуже балакуча. Можливо, це їй якось і допомагає під час контестів, але усі, хто знаходяться в безпосередній близькості від неї, точно не в захваті. Для неї немає нічого святого, вона готова балакати, де завгодно, будь то лекція або розбір. Скажімо, в залі є N рядів по M місць у кожному. Аліна вибрала собі місце y в рядку номер x. Володарі місць, чия Манхеттенська відстань до Аліни не перевищує R, можуть, взагалі, не діставати ручку та конспект, тому що вони не будуть чути нікого, крім цієї надокучливої вівці. Всім це вже набридло, кожен хоче сидіти якомога далі від Аліни, щоб спокійно насолоджуватися пізнавальної промовою лектора. Яка мінімальна кількість жертв неминуче потрапить в звукову павутину Аліни, якщо всі розсядуться якомога далі від неї? (На одному місці може поміститися не більше одного слухача).
Нагадаємо, що Манхеттенською відстанню між точками (x_1, y_1) і (x_2, y_2), називається величина, що дорівнює |x_1-x_2| + |y_1-y_2|.
Вхідні дані
У єдиному рядку вхідного файлу задається шість цілих чисел: кількість рядів у залі N (1 ≤ N ≤ 10^9), кількість місць у кожному ряду M (1 ≤ M ≤ 10^9), кількість слухачів (не включаючи Аліну) P (P < N*M), x (1 ≤ x ≤ N) та y (1 ≤ y ≤ M) - координати місця, яке Аліна собі вибрала, та число R.
Вихідні дані
Мінімальна кількість жертв, які Аліна отримає на розтерзання.