С началом нового учебного года в Берляндском Государственном Университете было составлено новое расписание занятий. Согласно этому расписанию, в аудитории 31 проходят занятия у n групп. Для каждой группы известно время начала и конца занятий в этой аудитории. Оказалось, что провести занятия во всех n группах одновременно невозможно — занятия некоторых групп пересекаются по времени. Если в некоторый момент времени у одной группы занятия заканчиваются, а у другой — начинаются, считается, что они не пересекаются.
Деканат хочет отменить занятия ровно в одной группе так, чтобы занятия всех остальных групп не пересекались по времени. Ваша задача — найти все способы сделать это.
Выходные данные
Выведите одно целое число k — число способов отменить занятия ровно в одной группе, так чтобы занятия у всех остальных групп не пересекались. На следующей строке выведите k чисел — номера групп, в которых можно отменить занятия. Группы нумеруются начиная с 1 в том порядке, в котором они заданы во входных данных. Выводите номера в порядке возрастания.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3 10
20 30
1 3
|
3
1 2 3
|
|
2
|
4
3 10
20 30
1 3
1 39
|
1
4
|
|
3
|
3
1 5
2 6
3 7
|
0
|