F. Медведь и справедливое множество
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Лимак — медведь гризли. Он большой и страшный. Прогуливаясь по лесу, вы случайно встретились с ним. Это не лучшее, что могло с вами произойти. Он съест все ваши печеньки, если вы не продемонстрируете ему свои математические навыки. Лимак решил дать вам головоломку, чтобы проверить вас.

Всем известно, что у Лимака, как и любого другого медведя, есть множество чисел. Вам известна некоторая информация об этом множестве:

  • Элементами этого множества являются различные положительные числа.
  • Количество элементов в этом множестве равно n. Число n кратно 5.
  • Все элементы множества находятся в промежутке от 1 до b включительно: медведи не знают чисел больших b.
  • Для каждого r из {0, 1, 2, 3, 4} множество медведя содержит ровно элементов, которые дают остаток r при делении на 5. (Таким образом, в множестве элементов кратных 5, элементов вида 5k + 1, элементов вида 5k + 2 и так далее.)

Лимак загадочно улыбнулся вам и дал q подсказок об этом множестве. i-я подсказка выглядит следующим образом: "Количество элементов в множестве со значениями в промежутке от 1 до upToi включительно равно quantityi."

Вот-вот Лимак расскажет вам настоящую головоломку, но что-то явно не так... Эта улыбка была очень странной. Вы заподозрили причину этого. Может Лимак обманул вас? Или он всё-таки честный медведь гризли?

Вам заданы числа n, b, q и подсказки, определите мог ли Лимак быть честным с вами, то есть существует ли хотя бы одно множество с такими ограничениями. Если такое возможно выведите ''fair". В противном случае выведите ''unfair".

Входные данные

В первой строке находятся три целых числа n, b, q (5 ≤ n ≤ b ≤ 104, 1 ≤ q ≤ 104, n кратно 5) — количество элементов в множестве, верхняя граница для чисел множества и количество подсказок.

В следующих q строках находятся описания подсказок. i-я из них содержит пару целых чисел upToi и quantityi (1 ≤ upToi ≤ b, 0 ≤ quantityi ≤ n).

Выходные данные

Выведите ''fair" если существует хотя бы одно множество, удовлетворяющее всем свойствам и подсказкам. В противном случае выведите ''unfair".

Примеры
Входные данные
10 20 1
10 10
Выходные данные
fair
Входные данные
10 20 3
15 10
5 0
10 5
Выходные данные
fair
Входные данные
10 20 2
15 3
20 10
Выходные данные
unfair
Примечание

В первом примере всем условиям удовлетворяет только множество {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}.

Во втором примере также существует только одно множество, удовлятворяющее всем условиям: {6, 7, 8, 9, 10, 11, 12, 13, 14, 15}.

Легко видеть, что третий пример противоречив. Таким образом, Лимак вас обманул :-(