У владельца казино для новых русских очень утончённое чувство прекрасного. Например, после игры на столе остаётся две стопки с одинаковым количеством карт, и владелец казино хочет, чтобы карты были расположены в этих двух стопках по цвету: одна стопка красных карт, другая стопка чёрных карт. Конечно, это делает не сам владелец казино, а крупье. Владелец казино просто любит смотреть на процесс. Крупье берёт верхнюю карту одной из исходных стопок и помещает её в одну из новых, так повторяется до тех пор, пока не будут перенесены все карты исходных стопок. Владелец казино не любит, когда одна из итоговых стопок растёт быстрее, чем другая. В каждый момент количество карт в итоговых стопках должно отличаться не более, чем на одну, большее различие будет противоречить чувству прекрасного владельца казино. Помогите крупье разместить карты в соответствии с желаниями его шефа.
Исходные данные
Первая строчка входных данных содержит 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