eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Овца в зале

Овца в зале

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Овца Алина пытается выглядеть умной, для этого она даже носит очки (хоть и фотографируется без них). Но вот в чём проблема, она очень болтливая. Возможно, это ей как-то и помогает во время контестов, но вот все, кто находится в непосредственной близости от неё, точно не в восторге. Для неё нет ничего святого, она готова болтать, где угодно, будь то лекция или разбор. Скажем, в зале есть N рядов по M мест в каждом. Алина выбрала себе место в ряду номер x. Обладатели мест, чьё Манхэттенское расстояние до Алины не превышает R, могут, вообще, не доставать ручку и конспект, потому что они не будут слышать никого, кроме этой болтливой овцы. Всем это уже надоело, каждый хочет сидеть как можно дальше от Алины, чтобы спокойно наслаждаться познавательной речью лектора. Какое минимальное количество жертв неминуемо попадёт в звуковую паутину Алины, если все рассядутся как можно дальше от неё? (На одном месте может поместиться не более одного слушателя).

Напомним, что Манхэттенским расстоянием между точками (x_1, y_1) и (x_2, y_2), называется величина, равная |x_1-x_2| + |y_1-y_2|.

Входные данные

В единственной строке входного файла задаётся шесть целых чисел: количество рядов в зале N (1 N10^9), количество мест в каждом ряду M (1 M10^9), количество слушателей (не включая Алину) P (P < N*M), x(1 xN) и y (1 yM) - координаты места, которое Алина себе выбрала, и число R.

Выходные данные

Минимальное количество жертв, которые Алина получит на растерзание.

Пример

Входные данные #1
3 3 8 2 2 1
Выходные данные #1
4
Автор Борис Соколов
Источник Дистанционная Летняя Компьютерная Школа - лето 2013 года