Чипполино
Чипполино
Закончилась учёба и начались каникулы, а Чипполино хочет идти гулять с друзьями, но вот только живут они в разных частях их прямоугольного города. Размеры города ограничены размером X на Y домов. Чипполино хочет гулять на участке со сторонами, параллельными осями координат, с углами (X1, Y1) и (X2, Y2), и ему интересно знать сколько друзей и врагов там живёт. Причём из другого города могут приехать и поселиться на каком-нибудь участке в форме прямоугольника (X1, Y1) - (X2, Y2) ровно по K человек в каждом доме как друзья, так и враги Чипполино.
Необходимо уметь определять кого больше на участке: друзей или врагов? Задачка не простая, но Чипполино верит в то, что Вы поможете ему её решить.
Входные данные
В первой строке входного файла записаны числа X и Y (1 ≤ X, Y≤1000). Далее в следующей строке записано количество оставшихся дней каникул N (1≤ N≤ 100000). Далее, для каждого из N дней, то есть в каждой строке, задаются действия Чипполино в формате:
- 1 X1 Y1 X2 Y2 — Чипполино просит узнать количество друзей и врагов на данном участке, причём если друзей больше то вывести "Friends", если больше врагов - "Enemies", в остальных случаях выводить "I don't know" (1≤ X1≤ X2≤ X, 1≤ Y1≤ Y2≤ Y).
- 2 X1 Y1 X2 Y2 K — в городе селятся по K человек, если K > 0 — друзья, иначе враги (1≤ X1≤ X2≤ X, 1≤ Y1≤ Y2≤ Y, -10000≤ K≤ 10000).
Выходные данные
Для каждого запроса, который начинается с 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
I don't know I don't know I don't know I don't know Enemies Friends