Армія магів
На зібранні стояла гнітюча тиша. Стало повністю зрозуміло, що після битви на Півночі усі члени великого війська Коаліції завершать кар'єру бойових магів і займуть керівні посади Наставників. А значить, потрібно терміново набирати нову боєздатну армію. Лише мудрий Сандро порушував тишу скрипом пера об папір - він виписував імена гідних на його думку кандидатів. Нарешті, він завершив. На аркуші було написано 5n імен. Але суворі закони передбачали обрати лише n найдостойніших магів. Після довгих дебатів, було вирішено створити армію, у якій кожна пара магів поважала б один одного.
Як відомо, у королівстві усі маги живуть у окремих будинках, розміщених у точках площини з цілими координатами. Так сталось, що маги поважають один одного у тому і лише у тому випадку, якщо на відрізку, який з'єднує їх будинки, лежить хоча б одна точка з цілими координатами, відмінна від кінців відрізка. Наприклад, якщо будинки розміщено у точках (1, 1) та (5, 5), то ці маги поважають один одного, так як між їх будинками є точка (2, 2). А ось жителі будинків з координатами (0, 0) та (1, 10), на жаль, не відносяться один до одного з повагою. Допоможіть уряду королівства зібрати армію!
Вхідні дані
У першому рядку записано ціле число n (1 ≤ n ≤ 5000). У i-му з наступних 5n рядків записано пару цілих чисел x та y, які по модулю не перевищують 10000 - координати будинку i-го кандидата в армію. Усі будинки розміщені у різних точках.
Якщо шукана армія існує, у першому рядку виведіть "OK", а у другому рядку запишіть через пропуск у довільному порядку n чисел - номери вибраних кандидатів. Якщо можливих відповідей декілька, виведіть довільну. Якщо армію створити не можна, виведіть "IMPOSSIBLE".