Limak 是一只灰熊。他又大又可怕。你正在森林里寒冷,突然遇见了他。这对你来说是非常不幸的。除非你能展示你的数学技能,否则他会吃掉你所有的饼干。为了测试你,利马克将给你一个谜题来解决。
众所周知,Limak 和每只熊一样,都拥有一组数字。您知道有关该集合的一些信息:
- 集合的元素是不同的正整数。
- 集合中的元素数量为 n。数字 n 可以被 5 整除。
- 所有元素都在 1 和 b 之间(含):熊不知道大于 b 的数字。
- 对于 {0, 1, 2, 3, 4} 中的每个 r,该集合恰好包含 $$\frac{\pi}{5}$$ 元素,这些元素在除以 5 时给出余数 r。(也就是说,有 $$\frac{\pi}{5}$$ 元素可被 5 整除,$$\frac{\pi}{5}$$ 元素的形式5k + 1、$$\frac{\pi}{5}$$ 5k + 2 形式的元素,依此类推。)
Limak 神秘地微笑着,给你一些关于他的设定的提示。第 i 个提示是以下句子:“如果您只查看 1 和 upToi 之间(包括 1 和 upToi)之间的元素,您将在我的集合中找到此类元素的数量。”
一会儿利马克就会告诉你真正的谜题,但有些事情似乎不太对劲……那个笑容很奇怪。你开始思考一个可能的原因。也许利马克欺骗了你?或者他是一只美丽的灰熊?
给定 n、b、q 和提示,检查 Limak 是否公平,即存在至少一组满足给定条件。如果可能,则打印“fair”。否则,打印“unfair”。
输入
第一行包含三个整数 n、b 和 q (5 ≤ n ≤ b ≤ 104, 1 ≤ q ≤ 104, n 可被 5 整除) — 集合的大小、集合中数字的上限和提示的数量。
接下来的 q 行描述了提示。其中第 i 个包含两个整数 upToi 和数量 i (1 ≤ upToi ≤ b, 0 ≤ 数量 i ≤ n)。
输出
如果存在至少一组具有所有必需的属性并匹配所有给定提示,则打印“公平”。否则,打印“不公平”。
示例
输入 #1
10 20 1 10 10
输出 #1
fair
输入 #2
10 20 3 15 10 5 0 10 5
输出 #2
fair
输入 #3
10 20 2 15 3 20 10
输出 #3
unfair
注意
在第一个示例中,只有一组满足所有条件:{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}。
在第二个示例中,也只有一组满足所有条件:{6,7,8,9,10,11,12,13,14,15}。
从第三个例子中很容易看出没有满足所有条件的集合。所以利马克对你撒了谎:-(