Районная олимпиада 2007 - После контрольной

Задача B. После контрольной ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

Автор:	А. Зенкина, А. Кленин	Ограничение времени:	2 сек
Входной файл:	input.txt	Ограничение памяти:	64 Мб
Выходной файл:	output.txt
Максимальный балл:	40

Условие

В классе учится 2 × N школьников. За контрольную по английскому языку i-й школьник получил оценку m_i.

Учитель желает разделить класс на две подгруппы по N школьников так, чтобы средние оценки подгрупп различались как можно меньше. Требуется написать программу, которая выполнит такое разделение.

Средняя оценка подгруппы вычисляется как сумма оценок всех школьников в подгруппе, поделённая на их количество.

Формат входного файла

Входной файл содержит целое число N, за которым следуют 2 × N целых чисел m_i — оценки школьников.

Формат выходного файла

В выходном файле должно содержаться 2 × N чисел g_i, где g_i — номер подгруппы (1 или 2), куда следует определить i-го школьника. Если существует несколько оптимальных разделений, вывести любое из них.

Ограничения

1 ≤ N ≤ 100; 2 ≤ m_i ≤ 5

Примеры тестов

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`1 5 2`	`1 2`
2	`2 5 2 4 4`	`1 1 2 2`