Một nhóm gồm N học sinh tham gia câu lạc bộ Tin học, các học sinh được đánh số từ 1 đến N. Biết thời gian mà học sinh i có mặt tại câu lạc bộ là [ai, bi], trong đó ai là thời điểm bắt đầu và bi là thời điểm kết thúc. Cô giáo chủ nhiệm câu lạc bộ muốn đến gặp mặt các học sinh trong nhóm.

Yêu cầu: Hãy giúp cô giáo chủ nhiệm xác định thời điểm đến câu lạc bộ sao cho gặp được nhiều học sinh trong nhóm nhất.

Dữ liệu vào: Cho trong file văn bản GAPMAT.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương N, (1 ≤ N ≤ 32000).
- N dòng tiếp theo: Mỗi dòng ghi 2 số nguyên dương ai và bi (1 ≤ ai < bi ≤ 32000), các số được ghi cách nhau ít nhất một dấu cách.

Dữ liệu ra: Ghi ra file văn bản GAPMAT.OUT theo cấu trúc như sau:
- Dòng 1: Ghi hai số nguyên dương K T. Trong đó K là số lượng học sinh có mặt ở câu lạc bộ tại thời điểm T mà cô giáo đến. Hai số ghi cách nhau ít nhất một dấu cách.
- Dòng 2: Ghi chỉ số các bạn được gặp

Giới hạn thời gian thực hiện chương trình không quá 2 giây đối với 1 bộ dữ liệu vào. Trong đó có 40% bộ dữ liệu vào có giá trị của N > 16000.

Ví dụ:
    Dữ liệu vào:
    6
    3 2
    1 3
    2 3
    15 79
    5 7
    9 11

    Dữ liệu ra:
    3 2
    1 3 5