Объединенная армия
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
army.in
вывод
army.out

Для борьбы с могучими рейнджерами Рита Репульса и Лорд Зедд решили объединить Глиняный и Зедд патрули. Для более эффективного нападения на Энджел Гроув они хотят построить свою армию в две шеренги. Количество солдат в первой шеренге равно количеству солдат во второй.

Рита любит два вопроса:

Соседями в данном построении являются солдаты слева и справа в той же шеренге, а также солдат, который стоит на той же позиции, но в другой шеренге. Рита выбрала либо один из этих вопросов либо оба, и задала каждому солдату. Всем солдатам были заданы вопросы с одними и теми же значениями x и/или y.

Зордан с помощью своей магической силы все это время наблюдал за процессом построения. Он был очень удивлен тем, что ответы всех солдат были положительными. Однако, он помнит, что солдаты из Зедд патруля всегда говорят правду, а солдаты из Глиняного патруля обязательно солгут хотя бы на один вопрос.

Так как солдаты из Зедд патруля наиболее опасны по мнению Зордана, исходя из ответов, он хочет узнать какое наименьшее и наибольшее количество солдат из Зедд патруля могло быть в объединенной армии. Он обратился к вам за помощью!

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

В единственной строке входного файла содержатся три целых числа k, x, y — количество солдат в одной шеренге и числа из вопросов (1 ≤ k ≤ 105,  - 1 ≤ x, y ≤ 3).

Если x =  - 1, это означает, что Рита не задавала первый вопрос.

Если y =  - 1, это означает, что Рита не задавала второй вопрос.

Гарантируется, что Рита задала хотя бы один вопрос.

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

Если для данных k, x и y не существует ни одного способа построения, выведите -1.

Иначе, первая строка выходного файла должна содержать одно число — наименьшее возможное количество солдат из Зедд патруля в армии.

В следующих двух строках должно содержаться по k символов «0» и «1» — описание шеренг:

Вторая строка описывает первую шеренгу, третья — вторую. Не разделяйте символы пробелами.

Четвертая строка выходного файла должна содержать одно число — наибольшее возможное количество солдат из Зедд патруля в армии.

В пятой и шестой строках выведите описание возможного построения в таком случае в аналогичном формате.

Если существует несколько способов расставить солдат, разрешается вывести любой.

Система оценки

В данной задаче каждый тест оценивается отдельно в 1 балл.

Обратите внимание на возможность узнать результат проверки вашего решения на всех тестах, нажав на ссылку «Запросить информацию о проверке» на вкладке «Решения».

Примеры

Входные данные
2 0 -1
Выходные данные
2
01
10
2
01
10
Входные данные
5 1 2
Выходные данные
0
00000
00000
4
01010
01010
Входные данные
1 2 2
Выходные данные
0
0
0
0
0
0
Входные данные
10 0 3
Выходные данные
5
0100010010
0001000100
8
0101010100
0010101010