eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Чипполино

Чипполино

\includegraphics{https://static.e-olymp.com/content/9f/9ffed8435ffc7a4a2e7db4c2301581caef40641d.jpg} Закончилась учёба и начались каникулы, а Чипполино хочет идти гулять с друзьями, но вот только живут они в разных частях их прямоугольного города. Размеры города ограничены размером \textbf{X} на \textbf{Y}домов. Чипполино хочет гулять на участке со сторонами, параллельными осями координат, с углами (\textbf{X_1}, \textbf{Y_1}) и (\textbf{X_2}, \textbf{Y_2}), и ему интересно знать сколько друзей и врагов там живёт. Причём из другого города могут приехать и поселиться на каком-нибудь участке в форме прямоугольника (\textbf{X_1}, \textbf{Y_1}) - (\textbf{X_2}, \textbf{Y_2}) ровно по \textbf{K} человек в каждом доме как друзья, так и враги Чипполино. Необходимо уметь определять кого больше на участке: друзей или врагов? Задачка не простая, но Чипполино верит в то, что Вы поможете ему её решить. \InputFile В первой строке входного файла записаны числа \textbf{X} и \textbf{Y} (\textbf{1} ≤ \textbf{X}, \textbf{Y} ≤ \textbf{1000}). Далее в следующей строке записано количество оставшихся дней каникул \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}). Далее, для каждого из \textbf{N} дней, то есть в каждой строке, задаются действия Чипполино в формате: \begin{itemize} \item \textbf{1 X1 Y1 X2 Y2} --- Чипполино просит узнать количество друзей и врагов на данном участке, причём если друзей больше то вывести "\textbf{Friends}", если больше врагов - "\textbf{Enemies}", в остальных случаях выводить "\textbf{I don't know}" (\textbf{1} ≤ \textbf{X_1} ≤ \textbf{X_2} ≤ \textbf{X}, \textbf{1} ≤ \textbf{Y_1} ≤ \textbf{Y_2} ≤ \textbf{Y}). \item \textbf{2 X1 Y1 X2 Y2 K} --- в городе селятся по \textbf{K} человек, если \textbf{K} > \textbf{0} --- друзья, иначе враги (\textbf{1} ≤ \textbf{X_1} ≤ \textbf{X_2} ≤ \textbf{X}, \textbf{1} ≤ \textbf{Y_1}≤ \textbf{Y_2} ≤ \textbf{Y}, \textbf{-10000} ≤ \textbf{K} ≤ \textbf{10000}). \end{itemize} \OutputFile Для каждого запроса, который начинается с \textbf{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 года