e-olymp
Problems

Чипполино

Чипполино

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, необходимо вывести кого больше на участке.

Time limit 8 seconds
Memory limit 256 MiB
Input example
8 8
3
2 2 2 8 8 2
2 1 1 2 2 1
1 2 2 2 2
Output example
Friends
Author Eugene Antonov
Source Distance Summer Computer School - Summer 2013