Бинарная строка — это строка, содержащая только символы 0 и 1.
Koyomi Kanou усердно работает над своей мечтой стать писательницей. Чтобы попрактиковаться, она решила принять участие в Конкурсе по Написанию Бинарных Романов. Указание к конкурсу состоит из трёх бинарных строк длины \(2n\). Корректным романом для конкурса является бинарная строка длины не более \(3n\), содержащая в качестве подпоследовательностей не менее двух из трёх данных строк.
Koyomi только что получила три строки — указание от организаторов конкурса. Помогите ей написать корректный роман для конкурса.
Строка \(a\) является подпоследовательностью строки \(b\), если \(a\) можно получить из \(b\), удалив несколько (возможно, ноль) символов.
Выходные данные
Для каждого набора входных данных выведите одну строку, содержащую бинарную строку длины не более \(3n\), которая в качестве подпоследовательностей содержит как минимум две из заданных бинарных строк.
Можно доказать, что при данных ограничениях такая бинарная строка существует всегда.
Если есть несколько возможных ответов, вы можете вывести любой из них.
Примечание
В первом наборе входных данных бинарные строки 00 и 01 являются подпоследовательностями выходной строки: 010 и 010. Обратите внимание, что 11 не является подпоследовательностью выходной строки, но это не требуется.
Во втором наборе входных данных все три входных строки являются подпоследовательностями выходной строки: 011001010, 011001010 и 011001010.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
1
00
11
01
3
011001
111010
010001
|
010
011001010
|