Để cải tạo hệ thống chiếu sáng công cộng của thành phố, người ta quyết định lắp đặt các đèn đường mới. Thành phố được mô hình hoá như một lưới ô vuông: mỗi hoành độ nguyên ~x~ là một đường phố chạy theo chiều dọc, và mỗi tung độ nguyên ~y~ là một đường phố chạy theo chiều ngang.

Một đèn đường đặt tại một giao lộ sẽ chiếu sáng hai đường phố (một ngang và một dọc) đi qua giao lộ đó. Một giao lộ ~(x, y)~ được coi là được chiếu sáng tốt nếu nó nhận ánh sáng từ hai hướng đối diện. Điều này xảy ra trong một trong các trường hợp sau:

• có một đèn được đặt tại chính giao lộ ~(x, y)~;
• có đèn ở phía Nam và phía Bắc của nó (tại các vị trí ~(x, a)~ và ~(x, b)~ thoả ~a < y < b~);
• có đèn ở phía Tây và phía Đông của nó (tại các vị trí ~(a, y)~ và ~(b, y)~ thoả ~a < x < b~).

Bạn cần đảm bảo rằng toàn bộ ~N~ giao lộ cho trước đều được chiếu sáng tốt. Giao lộ thứ ~i~ nằm tại tọa độ ~(X_i, Y_i)~. Để hạn chế số lượng đèn được sử dụng, ta có thêm các ràng buộc sau:

• đèn chỉ được phép đặt tại các giao lộ nằm trong danh sách cho trước;
• trên mỗi đường phố, có tối đa hai đèn (tức là trên mỗi giá trị ~x~ không quá hai đèn, và trên mỗi giá trị ~y~ cũng không quá hai đèn).

Đề bài đảm bảo luôn tồn tại ít nhất một phương án thỏa mãn toàn bộ các ràng buộc nêu trên.

Yêu cầu: Quyết định với mỗi giao lộ có đặt đèn lên đó hay không.

Input

• Dòng đầu tiên chứa số nguyên ~N~ là số giao lộ cần xem xét.
• Mỗi dòng trong số ~N~ dòng tiếp theo chứa hai số nguyên ~X_i~ và ~Y_i~ là toạ độ của giao lộ thứ ~i~.

Output

• Duy nhất một xâu gồm ~N~ ký tự. Ký tự thứ ~i~ là:
  • ’1’ nếu bạn đặt đèn tại giao lộ thứ ~i~;
  • ’0’ nếu bạn không đặt đèn.

Ràng buộc

• ~1 \le N \le 10^6~.
• ~1 \le X_i, Y_i \le 10^6~.
• Không có hai giao lộ nào trùng tọa độ.

Sample Input 1

3
1 1
1 5
1 4

Sample Output 1

110