Tô màu hình chữ nhật

Trên mặt phẳng tọa độ có $n$ hình chữ nhật, các cạnh song song với hai trục tọa độ. Mọi cạnh của mọi hình chữ nhật đều có độ dài lẻ. Các hình chữ nhật không chồng lên nhau (phần giao có diện tích dương là không được phép), nhưng chúng có thể tiếp xúc nhau.

Hai hình chữ nhật được gọi là tiếp xúc theo cạnh nếu tồn tại một cặp cạnh của chúng mà phần giao có độ dài dương (lớn hơn $0$). Tiếp xúc chỉ tại một điểm (góc chạm góc) thì không tính.

Hãy tô màu các hình chữ nhật bằng $4$ màu (đánh số từ $1$ đến $4$) sao cho hai hình chữ nhật bất kỳ tiếp xúc theo cạnh thì được tô khác màu nhau, hoặc xác định rằng điều đó là không thể.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số hình chữ nhật.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa bốn số nguyên $x_1$, $y_1$, $x_2$, $y_2$ — tọa độ hai góc đối diện của hình chữ nhật thứ $i$.

Dữ liệu ra

• Nếu không thể tô màu thỏa mãn, in ra một dòng duy nhất chứa NO.
• Ngược lại, in ra YES ở dòng đầu, sau đó $n$ dòng, dòng thứ $i$ chứa một số nguyên $c_i$ ($1\le c_i\le 4$) là màu của hình chữ nhật thứ $i$.

Nếu có nhiều cách tô hợp lệ, in ra cách bất kỳ.

Ràng buộc

• $1\le n\le 5·{10}^5$
• $-{10}^9\le x_1<x_2\le {10}^9$, $-{10}^9\le y_1<y_2\le {10}^9$
• Mọi cạnh có độ dài lẻ; các hình chữ nhật không chồng lên nhau.

Ví dụ