Стражи

시간 제한2초메모리 제한1024 MB

요약
함선이 있는 칸을 제외하고, 맨해튼 거리가 k 이하인 격자 칸의 개수를 센다.
난이도

쉬움10점 중 3점

유형
수학, 기하, 완전 탐색
정답자
아직 제출이 없습니다

문제

Морфеуса в Матрице схватили агенты, а права на вождение антигравитационными кораблями есть только у него. Поэтому Тринити не справилась с управлением и завела <<Навуходоносор>> в тупик, где в каждом секторе есть Страж, за исключением того, куда попал сам корабль. И, вот незадача, они завалили обратный путь из отсека. Отсек не очень большой, всего лишь nn ×\times mm секторов, поэтому уничтожить всех напавших Стражей не составит труда. Тем более Стражи сделаны в компании <<Matrixsoft>>, поэтому они не видят корабль, если он находится на зионском манхэттенском расстоянии больше kk секторов, то есть сумма модулей разницы координат, между Стражем и кораблем превышает kk. Для того чтобы успешно сразиться с ними Тринити и команде необходимо знать сколько Стражей нападут. Помогите им найти количество Стражей, которые собираются атаковать <<Навуходоносор>>. Ну а взамен Тринити обещает все-таки сдать на права.

입력

Первая строка входного файла содержит два целых числа nn и mm(1≤n,m≤10001 \le n, m \le 1000) --- размеры отсека, где застрял <<Навуходоносор>>. Во второй строчке находятся два числа xx и yy (1≤x≤n,1≤y≤m1 \le x \le n, 1 \le y \le m ) --- координаты корабля; В третьей строчке находится число kk (1≤k≤20001 \le k \le 2000) --- расстояние, на котором Стражи видят корабль.

출력

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

예제1

  1. 예제 1

    입력
    2 2
    1 1
    1
    
    예상 출력
    2