| 问题描述 |
|---|
赵大佬最近在自学离散数学，在学到关系代数的时候，了解到了一些关系的自反与反自反性。 对于自反性和反自反性的定义如下： 设 R 是 A 上的关系： 1、若 ∀x (x ∈ A → ∈ R)，则称 R 在 A 上是自反的 2、若 ∀x (x ∈ A → ∉ R)，则称 R 在 A 上是反自反的 简单地说，如果对于 A 上的任意元素 x，关系 R 中包含所有 (x，x) 元组，则关系 R 是自反的； 如果对于 A 上的任意元素 x，关系 R 中都没有包含任何一个的 (x，x) 元组，则关系 R 是反自反的。 赵大佬写了集合 A 和关系 R，想知道 R 在 A 上是自反的（reflexive）、反自反的（anti-reflexive）、还是两者都不是（neither）。 |
| 输入描述 |
一个正整数 n，表示有 n 组案例。 每组案例先是两个正整数 m 和 p，其中 m 表示集合 A 里元素的个数，对应的元素编号分别从 1 到 m，而 p 表示关系 R 中元组的个数。 然后是 p 个元组的信息，每个元组由两个整数（1 到 m 之间）构成。 |
| 输出描述 |
针对每组案例，输出 R 在 A 上的关系，然后换行。 |
| 样例输入复制样例 |
3 3 2 1 1 2 2 3 4 1 1 2 2 3 3 1 2 3 1 1 3 |
| 样例输出 |
neither reflexive anti-reflexive |
| 提示说明 |
关系中不会有重复的元组 |
| 相关 |