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 року