ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

NEERC, Восточный подрегион, Екатеринбург, октябрь 2006

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

B. Чувство прекрасного

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
У владельца казино для новых русских очень утончённое чувство прекрасного. Например, после игры на столе остаётся две стопки с одинаковым количеством карт, и владелец казино хочет, чтобы карты были расположены в этих двух стопках по цвету: одна стопка красных карт, другая стопка чёрных карт. Конечно, это делает не сам владелец казино, а крупье. Владелец казино просто любит смотреть на процесс. Крупье берёт верхнюю карту одной из исходных стопок и помещает её в одну из новых, так повторяется до тех пор, пока не будут перенесены все карты исходных стопок. Владелец казино не любит, когда одна из итоговых стопок растёт быстрее, чем другая. В каждый момент количество карт в итоговых стопках должно отличаться не более, чем на одну, большее различие будет противоречить чувству прекрасного владельца казино. Помогите крупье разместить карты в соответствии с желаниями его шефа.

Исходные данные

Первая строчка входных данных содержит N — количество карт в каждой стопке (4 ≤ N ≤ 1000). Каждая из следующих двух строк содержит по N цифр 0 или 1, описывающих стопки: 1 означает карту красной масти, 0 означает карту чёрной масти. Карты в стопке описаны в порядке сверху вниз. Всего в двух стопках N красных и N чёрных карт.

Результат

Выведите одну строчку, содержащую 2N цифр 1 и 2, которая описывает процесс перекладывания карт. Каждая цифра означает номер стопки, из которой берётся карта. Если невозможно выполнить задачу в соответствии с заданными правилами, выведите "Impossible".

Примеры

исходные данныерезультат
4
0011
0110
22121112
4
1100
1100
Impossible
Автор задачи: Леонид Волков, Станислав Васильев
Источник задачи: Quarter-Final of XXXI ACM ICPC - Yekaterinburg - 2006
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1501. Чувство прекрасного