C. Расписание
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

С началом нового учебного года в Берляндском Государственном Университете было составлено новое расписание занятий. Согласно этому расписанию, в аудитории 31 проходят занятия у n групп. Для каждой группы известно время начала и конца занятий в этой аудитории. Оказалось, что провести занятия во всех n группах одновременно невозможно — занятия некоторых групп пересекаются по времени. Если в некоторый момент времени у одной группы занятия заканчиваются, а у другой — начинаются, считается, что они не пересекаются.

Деканат хочет отменить занятия ровно в одной группе так, чтобы занятия всех остальных групп не пересекались по времени. Ваша задача — найти все способы сделать это.

Входные данные

В первой строке записано число n (1 ≤ n ≤ 5000) — количество групп, у которых есть занятия в аудитории 31. Далее следует n строк по два целых числа li ri (1 ≤ li < ri ≤ 106) — время начала и окончания занятий i-ой группы. Могло оказаться, что изначально все занятия не пересекаются (см. пример 1).

Выходные данные

Выведите одно целое число k — число способов отменить занятия ровно в одной группе, так чтобы занятия у всех остальных групп не пересекались. На следующей строке выведите k чисел — номера групп, в которых можно отменить занятия. Группы нумеруются начиная с 1 в том порядке, в котором они заданы во входных данных. Выводите номера в порядке возрастания.

Примеры
Входные данные
3
3 10
20 30
1 3
Выходные данные
3
1 2 3
Входные данные
4
3 10
20 30
1 3
1 39
Выходные данные
1
4
Входные данные
3
1 5
2 6
3 7
Выходные данные
0