Góc phần tư (Quadrant)

Nguồn: beecrowd

Phiên bản: Phước Hưng OJ Extended

Đề bài

Chương trình lần lượt nhận tọa độ nguyên của các điểm trên mặt phẳng. Với mỗi cặp $(x,y)$ có cả hai tọa độ khác 0, hãy in góc phần tư của điểm. Góc I là $x>0,y>0$; góc II là $x<0,y>0$; góc III là $x<0,y<0$; góc IV là $x>0,y<0$. Nếu một trong hai tọa độ bằng $0$, dừng ngay và không in dòng nào cho cặp dừng.

Input

Các dòng gồm hai số nguyên $x,y$ là tọa độ từng điểm; có một cặp dừng với $x=0$ hoặc $y=0$.

Output

Mỗi điểm trước dấu dừng cho một dòng: primeiro, segundo, terceiro, hoặc quarto theo thứ tự góc I–IV.

Subtask

• Subtask 1 (20%): Cặp đầu là cặp dừng.
• Subtask 2 (30%): Tối đa $10$ điểm hợp lệ, tọa độ có trị tuyệt đối không quá $10$.
• Subtask 3 (50%): Tối đa $1000$ điểm hợp lệ, trị tuyệt đối tọa độ không quá $10^6$.

Ví dụ

Ví dụ 1

Input

2 2
3 -2
-8 -1
-7 1
0 2

Output

primeiro
quarto
terceiro
segundo

Giải thích

(2,2) ở góc I; (3,-2) góc IV; (-8,-1) góc III; (-7,1) góc II. Cặp (0,2) có hoành độ 0 nên chỉ kết thúc mà không in.

Ví dụ 2

Input

0 0

Output

Giải thích

Cặp đầu đã có tọa độ 0 nên vòng dừng trước khi phân loại điểm.