e-olymp
Задачі

Чиполіно

Чиполіно

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, 1Y1 Y2Y, -10000K10000).

Вихідні дані

Для кожного запиту, який починається з 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 року