В классе учится 2 × N
школьников. За контрольную по английскому языку i-й школьник получил оценку mi.
Учитель желает разделить класс на две подгруппы по N
школьников так, чтобы средние оценки подгрупп различались как можно меньше.
Требуется написать программу, которая выполнит такое разделение.
Средняя оценка подгруппы вычисляется как сумма оценок всех школьников в
подгруппе, поделённая на их количество.
Формат входного файла
Входной файл содержит целое число N, за
которым следуют 2 × N
целых чисел mi
— оценки школьников.
Формат выходного файла
В выходном файле должно содержаться 2 × N
чисел gi,
где gi —
номер подгруппы (1 или 2), куда следует определить i-го
школьника. Если существует несколько оптимальных разделений, вывести любое из
них.
Ограничения
1 ≤ N ≤ 100; 2 ≤ mi ≤ 5
Примеры тестов
|
№
|
Входной файл
|
Выходной файл
|
|
1
|
1
5 2
|
1 2
|
|
2
|
2
5 2 4 4
|
1 1 2 2
|
