A. Паша и хомяки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Паши есть два хомяка: Артур и Александр. Паша выложил перед ними n яблок. Паша знает, какие из этих яблок нравятся Артуру. Аналогично, Паша знает, какие из этих яблок нравятся Александру. Чтобы не произошло конфликта (ведь некоторые из этих яблок могут нравиться обоим хомякам), Паша решил поделить все яблоки между хомяками самостоятельно. Какие-то яблоки он отдаст Артуру, а какие-то Александру. Неважно сколько яблок получит каждый из хомяков, однако каждый должен получить только те яблоки, которые ему нравятся. Возможно кому-то не достанется ни одного яблока.

Помогите Паше поделить все яблоки между хомяками. Обратите внимание, что Паша хочет поделить именно все яблоки, а не их часть.

Входные данные

В первой строке записаны целые числа n, a, b (1 ≤ n ≤ 100; 1 ≤ a, b ≤ n) — количество яблок у Паши, количество яблок, которые нравятся Артуру, и количество яблок, которые нравятся Александру, соответственно.

В следующей строке записаны a различных целых чисел — номера яблок, которые нравятся Артуру. В следующей строке записаны b различных целых чисел — номера яблок, которые нравятся Александру.

Считается, что яблоки нумеруются от 1 до n. Входные данные таковы, что ответ существует.

Выходные данные

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

Примеры
Входные данные
4 2 3
1 2
2 3 4
Выходные данные
1 1 2 2
Входные данные
5 5 2
3 4 1 2 5
2 3
Выходные данные
1 1 1 1 1