Вам дано множество из \(n\ge 2\) попарно различных точек с целыми координатами. Вы должны разделить эти точки на 2 непустые группы \(A\) и \(B\), чтобы следующее условие выполнялось:
Для любых двух точек \(P\) и \(Q\), напишите Евклидово расстояние между ними на доске: если они принадлежат одной и той же группе — желтым цветом, а если различным группам — синим цветом. Тогда ни одное желтое число не должно равняться ни одному синему числу.
Гарантируется, что такое разбиение существует при данных ограничениях. Если существуют различные разбиения, вы можете вывести любое из них.
Выходные данные
В первой строке, выведите \(a\) (\(1 \le a \le n-1\)) — количество точек в группе \(A\).
Во второй строке, выведите \(a\) чисел — номера точек, которые вы берете в группу \(A\).
Если существует несколько решений, выведите любое из них.
Примечание
В первом примере, мы берем точку \((0, 0)\) в группу \(A\), а точки \((0, 1)\) и \((1, 0)\) в группу \(B\). Таким образом, на доске будет написано \(1\) желтое число \(\sqrt{2}\) и \(2\) синих числа \(1\).
Во втором примере, мы берем точки \((0, 1)\) и \((0, -1)\) в группу \(A\), а точки \((-1, 0)\) и \((1, 0)\) в группу \(B\). Таким образом, на доске будет написано \(2\) желтых числа \(2\) и \(4\) синих числа \(\sqrt{2}\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
0 0
0 1
1 0
|
1
1
|
|
2
|
4
0 1
0 -1
1 0
-1 0
|
2
1 2
|
|
3
|
3
-2 1
1 1
-1 0
|
1
2
|
|
4
|
6
2 5
0 3
-4 -1
-5 -4
1 0
3 -1
|
1
6
|
|
5
|
2
-1000000 -1000000
1000000 1000000
|
1
1
|