2045. Стражи

Морфеуса в Матрице схватили агенты, а права на вождение антигравитационными кораблями есть только у него. Поэтому Тринити не справилась с управлением и завела "Навуходоносор" в тупик, где в каждом секторе есть Страж, за исключением того, куда попал сам корабль. И, вот незадача, они завалили обратный путь из отсека. Отсек не очень большой, всего лишь `n\ times\ m` секторов, поэтому уничтожить всех напавших Стражей не составит труда. Тем более Стражи сделаны в компании "Matrixsoft", поэтому они не видят корабль, если он находится на зионском (манхэттенском) расстоянии больше `k` секторов, то есть сумма модулей разницы координат, между Стражем и кораблем превышает `k`. Для того чтобы успешно сразиться с ними Тринити и команде необходимо знать сколько Стражей нападут. Помогите им найти количество Стражей, которые собираются атаковать "Навуходоносор". Ну а взамен Тринити обещает все-таки сдать на права.

Первая строка входного файла содержит два целых числа `n` и `m` (`1\ ≤\ n,\ m\ ≤\ 1000`) – размеры отсека, где застрял "Навуходоносор". Во второй строчке находятся два числа `x` и `y` (`1\ ≤\ x\ ≤\ n,\ 1\ ≤\ y\ ≤\ m\ `) – координаты корабля; В третьей строчке находится число `k` (`1\ ≤\ k\ ≤\ 2000`) – расстояние, на котором Стражи видят корабль.

Выведете одно целое число: количество стражей, которые нападут на "Навуходоносор".

2 2
1 1
1

2