e-olymp
Задачи

Чипполино

Чипполино

prb4500 Закончилась учёба и начались каникулы, а Чипполино хочет идти гулять с друзьями, но вот только живут они в разных частях их прямоугольного города. Размеры города ограничены размером X на Yдомов. Чипполино хочет гулять на участке со сторонами, параллельными осями координат, с углами (X1, Y1) и (X2, Y2), и ему интересно знать сколько друзей и врагов там живёт. Причём из другого города могут приехать и поселиться на каком-нибудь участке в форме прямоугольника (X1, Y1) - (X2, Y2) ровно по K человек в каждом доме как друзья, так и враги Чипполино.

Необходимо уметь определять кого больше на участке: друзей или врагов? Задачка не простая, но Чипполино верит в то, что Вы поможете ему её решить.

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

В первой строке входного файла записаны числа X и Y (1X, Y1000). Далее в следующей строке записано количество оставшихся дней каникул N (1N100000). Далее, для каждого из N дней, то есть в каждой строке, задаются действия Чипполино в формате:

  • 1 X1 Y1 X2 Y2 — Чипполино просит узнать количество друзей и врагов на данном участке, причём если друзей больше то вывести "Friends", если больше врагов - "Enemies", в остальных случаях выводить "I don't know" (1X1X2X, 1Y1Y2Y).
  • 2 X1 Y1 X2 Y2 K — в городе селятся по K человек, если K > 0 — друзья, иначе враги (1X1X2X, 1Y1Y2Y, -10000K10000).

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

Для каждого запроса, который начинается с 1, необходимо вывести кого больше на участке.

Лимит времени 8 секунд
Лимит использования памяти 256 MiB
Входные данные #1
7 8
10
1 5 1 5 7
1 5 3 6 4
2 1 7 3 7 -6
1 4 6 4 6
1 4 5 6 7
2 3 8 4 8 1
2 4 2 4 7 -10
1 4 6 6 6
2 5 7 5 7 -6
1 2 8 3 8
Выходные данные #1
I don't know
I don't know
I don't know
I don't know
Enemies
Friends
Автор Евгений Антонов
Источник Дистанционная Летняя Компьютерная Школа - лето 2013 года