Trò chơi cắt giấy

Hai người chơi một trò chơi với một con dao và một tờ giấy hình chữ nhật kích thước $n\times m$, được chia thành các ô vuông đơn vị bởi các đường lưới. Hai người lần lượt đi; ai không đi được sẽ thua.

Mỗi nước đi, người chơi dùng dao cắt tờ giấy dọc theo một đoạn nằm trên một đường lưới (không nhất thiết phải cắt từ mép này sang mép kia). Phần giấy mà lưỡi dao chạm vào được coi là đã bị cắt. Để trò chơi không kéo dài vô hạn, mỗi nước đi bắt buộc phải cắt thêm phần giấy chưa từng bị cắt trước đó (tức lưỡi dao phải chạm vào ít nhất một đoạn đơn vị chưa bị cắt).

Trò chơi kết thúc khi toàn bộ tờ giấy đã được cắt thành các ô $1\times 1$. Trong suốt trò chơi, các mảnh giấy không được xê dịch. Không được cắt dọc theo mép của tờ giấy. Tọa độ hai đầu của mỗi vết cắt đều là số nguyên.

Cho tờ giấy $n\times m$ mà trên đó đã có sẵn $k$ vết cắt. Hãy xác định ai là người thắng nếu cả hai cùng chơi tối ưu. Nếu người đi trước thắng, hãy chỉ ra một nước đi thắng đầu tiên của người đó.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $m$, $k$ (kích thước tờ giấy và số vết cắt đã có).
• $k$ dòng tiếp theo, mỗi dòng chứa bốn số nguyên $x_b,y_b,x_e,y_e$ là tọa độ hai đầu của một vết cắt đã có.

Mỗi vết cắt có độ dài khác $0$, là đoạn thẳng đứng hoặc nằm ngang và không nằm trên mép tờ giấy. Các vết cắt có thể giao nhau, chồng lên nhau, thậm chí trùng nhau. Không đảm bảo rằng các vết cắt này thu được từ một ván chơi hợp lệ nào đó.

Dữ liệu ra

Nếu người đi sau thắng, in ra SECOND.

Ngược lại, dòng đầu in FIRST, dòng thứ hai in một nước đi thắng bất kỳ của người đi trước (tọa độ hai đầu vết cắt, theo đúng định dạng của dữ liệu vào). Nếu có nhiều nước đi thắng, in ra nước nào cũng được.

Ràng buộc

• $1\le n,m\le {10}^9$
• $0\le k\le {10}^5$
• $0\le x_b,x_e\le n$, $0\le y_b,y_e\le m$

Ví dụ