#514. BITCRATE – Đánh giá lập trình viên

Cho danh sách lập trình viên đánh số lần lượt từ đến . Mỗi người đều tham gia cả hai giải thi đấu: Giải THPT và giải Mở rộng. Với mỗi lập trình viên, bạn sẽ được cung cấp điểm số của giải Mở rộng và điểm số của giải THPT . Lập trình viên được coi là giỏi hơn lập trình viên khi và chỉ khi cả hai điểm số của lập trình viên đều lớn hơn hoặc bằng điểm số tương ứng của lập trình viên , trong đó có ít nhất một điểm số phải lớn hơn. Hãy tính xem với mỗi lập trình viên thì có bao nhiêu lập trình viên mà giỏi hơn.

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương ;
• dòng tiếp theo, dòng thứ chứa hai số nguyên và là các điểm số của lập trình viên được ghi cách nhau ít nhất một dấu cách.

Dữ liệu ra:

• Ghi trên một dòng số nguyên không âm, hai số liên tiếp cách nhau một dấu cách, số thứ là số lập trình viên mà giỏi hơn.

Ví dụ:

Dữ liệu vào:

8
1798 1832
862 700
1075 1089
1568 1557
2575 1984
1033 950
1656 1649
1014 1473

Dữ liệu ra:

6 0 2 4 7 1 5 1

Giới hạn:

• .