Lịch học phòng 31

Có $n$ nhóm sinh viên cùng đăng ký học tại phòng 31. Mỗi nhóm $i$ có thời điểm bắt đầu $l_i$ và thời điểm kết thúc $r_i$ của buổi học. Hai nhóm có khoảng thời gian học chồng lấn nhau nếu chúng có ít nhất một khoảng thời gian dương cùng diễn ra. Nếu một nhóm kết thúc đúng vào lúc một nhóm khác bắt đầu thì hai buổi học không được coi là chồng lấn.

Vì lịch học bị xung đột nên không thể tổ chức đủ tất cả các nhóm. Trưởng khoa quyết định huỷ buổi học của đúng một nhóm sao cho tất cả các nhóm còn lại không có hai khoảng thời gian nào chồng lấn nhau.

Hãy tìm tất cả các nhóm có thể bị huỷ để đạt được điều kiện trên.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số nhóm có buổi học tại phòng 31.
• $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $l_i$ và $r_i$ — thời điểm bắt đầu và kết thúc buổi học của nhóm thứ $i$.

Dữ liệu ra

• Dòng đầu in ra số nguyên $k$ — số cách chọn nhóm để huỷ buổi học sao cho không còn xung đột.
• Dòng thứ hai in ra $k$ chỉ số nhóm có thể huỷ (đánh số từ $1$ theo thứ tự nhập), theo thứ tự tăng dần. Nếu $k=0$ thì có thể bỏ trống dòng này.

Ràng buộc

• $1\le n\le 5000$
• $1\le l_i<r_i\le {10}^6$
• Lưu ý: ban đầu có thể đã không có hai buổi học nào chồng lấn nhau, khi đó mọi nhóm đều là đáp án hợp lệ.

Ví dụ