eolymp
bolt
Try our new interface for solving problems
Problems

Чипполино

Чипполино

Time limit 8 seconds
Memory limit 256 MiB

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

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

Input data

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

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

  • 2 X1 Y1 X2 Y2 K — в городе селятся по K человек, если K > 0 — друзья, иначе враги (1X_1X_2X, 1Y_1Y_2Y, -10000K10000).

Output data

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

Examples

Input example #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
Output example #1
I don't know
I don't know
I don't know
I don't know
Enemies
Friends
Author Eugene Antonov
Source Distance Summer Computer School - Summer 2013