Trong hình học phẳng, định lý Pasch phát biểu rằng một đường thẳng nếu cắt tam giác thì đi qua một trong ba đỉnh hoặc cắt đúng hai cạnh của tam giác đó.

Trong hệ tọa độ Descartes Oxy, cho tọa độ ba đỉnh của tam giác \(ABC\) và đường thẳng \(d\) song song trục tung hoặc trục hoành, xác định mối quan hệ của đường thẳng và tam giác.

Đầu vào

Dòng đầu tiên chứa số nguyên \(t\) \((1 \le t \le 200000)\), số lượng test con.

\(4*t\) dòng tiếp theo mô tả các test, mỗi test được mô tả bởi \(4\) dòng như sau:

• Dòng thứ nhất chứa hai số thập phân là tọa độ đỉnh \(A\).
• Dòng thứ hai chứa hai số thập phân là tọa độ đỉnh \(B\).
• Dòng thứ ba chứa hai số thập phân là tọa độ đỉnh \(C\).
• Dòng cuối cùng gồm một chữ \(x\) (song song trục Oy) hoặc \(y\) (song song trục Ox) và một số xác định đường thẳng \(d\).

Các tọa độ nhập vào trong khoảng \(-1000\) tới \(1000\).

Đầu ra

\(t\) dòng , mỗi dòng là câu trả lời của một test:

• Nếu đường thẳng không cắt tam giác, xuất ra số \(0\).
• Nếu đường thẳng đi qua đỉnh của tam giác, xuất ra một đỉnh có thứ tự chữ cái nhỏ nhất.
• Trong trường hợp còn lại, xuất ra đỉnh chung của hai cạnh mà đường thẳng cắt.

Ví dụ

Đầu vào 1:

1
0 0
3 0
0 3
x 1

Đầu ra 1:

B

Giải thích: Đường thẳng \(x = 1\) cắt tam giác \(ABC\) ở hai cạnh \(AB\) và \(BC\), đỉnh chung là \(B\) nên xuất ra \(B\).

Đầu vào 2:

1
0 0
5 0
0 5
y 0

Đầu ra 2:

A

Giải thích: Đường thẳng \(y = 0\) đi qua đỉnh \(A\) và \(B\) của tam giác \(ABC\), vì \(A < B\) nên xuất ra \(A\).