В давние-давние времена жила добрая фея А. Однажды пришел к ней добрый молодец Б и попросил предсказать ему будущее. Посмотрев в магический шар, А сказала, что скоро молодец встретит самую красивую принцессу на свете и женится на ней. Затем она нарисовала на бумаге n точек и соединила некоторые из них отрезками, каждый из которых начинается в некоторой точке и заканчивается в некоторой другой точке. Нарисовав этот рисунок, она попросила молодца стереть с бумаги ровно один отрезок. Затем она попытается окрасить каждую точку в красный или синий цвет так, чтобы не существовало отрезка, оба конца которого окрашены в одинаковый цвет. Если у нее получится это сделать, то гадание сбудется. Б очень хочет, чтобы это случилось, и поэтому он просит Вас помочь ему. Найдите все отрезки, которые помогут ему встретить принцессу.
Выходные данные
В первую строку ответа выведите число k — количество отрезков в ответе. Во второй строке выведите k чисел, разделенные одним пробелом — номера этих отрезков в возрастающем порядке. Каждый номер нужно выводить ровно один раз. Отрезки нумеруются с 1 в том порядке, в котором они заданы во входных данных.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 4
1 2
1 3
2 4
3 4
|
4
1 2 3 4
|
|
2
|
4 5
1 2
2 3
3 4
4 1
1 3
|
1
5
|