CF277C Game

两个人要玩一个游戏。两人有一把刀和一个矩形网格纸。两人轮流操作，不能操作的人判负。在一次操作中，玩家拿起刀，选择格线中的某一条进行切割（不是必须从一端到另一端）。纸上的某个位置被切割了，当且仅当其被接触过刀至少一次。为了保证游戏不会无限的进行下去，每次操作必须切割到至少一处没被切割的位置。 显然，游戏结束时，这张网格纸被切成 $1 \times 1$ 的小块。游戏过程中，这张纸是不允许移动的。另外，我们禁止切割纸的边缘。每次切割的线段的端点横纵坐标必须是整数。 给你一张 $n \times m$ 的纸，有人已经切了 $k$ 刀了。你的任务是确定用这张纸进行游戏时，谁会赢。可以认为两个玩家绝顶聪明。如果先手赢，那么你还需要给出先手的第一次操作。

第一行包含三个整数 $n,m,k$，描述纸的大小以及已经切的刀数。接下来 $k$ 行，每行四个整数 $xb_i,yb_i,xe_i,ye_i$，描述这一刀的起点和终点。 保证已经切的这些刀长度不为 $0$，要么是横着的要么是竖着的，且不沿着纸的边缘。 这些刀的切口可能相交，重叠或相同，也就是说，这些刀不一定会在合法的游戏过程中出现。 $1\le n,m \le 10^9$ $0\le k \le 10^5$ $0 \le xb_i,xe_i \le n,0 \le yb_i,ye_i \le m$

如果后手胜，输出 `SECOND`。否则，第一行输出 `FIRST`，第二行输出任意一个先手能够必胜的第一步操作，依输入的格式输出。