Вівця в залі#4355

Вівця в залі

1 секунда

64 мегабайти

Дуже легка

Вівця Аліна намагається виглядати розумною; для цього вона навіть носить окуляри (хоча на фотографіях вона без них). Але проблема в тому, що вона дуже балакуча. Можливо, це допомагає їй на змаганнях з програмування, але всі, хто знаходиться поруч з нею, не в захваті. Для неї немає нічого святого: вона може розмовляти будь-де, чи то лекція, чи розбір задач. Нехай у залі $N$ рядів; у кожному ряду по $M$ місць. Аліна займає місце $y$ у ряду номер $x$ . Власники місць, у яких мангеттенська відстань до Аліни не перевищує $R$ , можуть, загалом, не брати ручку і конспект, бо вони не почують нікого, крім Аліни. Усі вже втомилися від цього, і всі хочуть сісти якомога далі від Аліни, щоб спокійно насолоджуватися змістовною лекцією. Яка мінімальна кількість слухачів неминуче опиниться у радіусі чутності Аліни, якщо всі сядуть від неї якнайдалі? (На одному місці не може бути більше одного слухача.)

Нагадаємо, що мангеттенською відстанню між точками $(x_{1}, y_{1})$ (x_1, y_1) та $(x_{2}, y_{2})$ (x_2, y_2) називається число $∣ x_{1} - x_{2} ∣ + ∣ y_{1} - y_{2} ∣$ |x_1 - x_2| + |y_1 - y_2|.

Вхідні дані

В єдиному рядку задано шість цілих чисел: кількість рядів у залі $N$ ( $1 \leq N \leq 1 0^{9}$ 1 \leq N \leq 10^9), кількість місць у кожному ряду $M$ ( $1 \leq M \leq 1 0^{9}$ 1 \leq M \leq 10^9), кількість слухачів (окрім Аліни) $P$ ( $P < N \times M$ P < N \times M), $x$ ( $1 \leq x \leq N$ 1 \leq x \leq N), $y$ ( $1 \leq y \leq M$ 1 \leq y \leq M) — координати місця Аліни, і число $R$ .

Вихідні дані

Виведіть мінімальну можливу кількість слухачів, які неминуче опиняться в межах радіусу чутності Аліни.

Приклади

Приклад 1