27230번 - Не подпоследовательность 스페셜 저지다국어

문제

Последовательность $X = [x_1, x_2, \ldots, x_t]$ является подпоследовательностью последовательности $Y = [y_1, y_2, \ldots, y_s],ドル если можно удалить некоторые (возможно ни одного) элементы $Y,ドル чтобы получить $X$. Иначе говоря, существует последовательность индексов 1ドル \le i_1 < i_2 < \ldots < i_t \le s,ドル что $x_j = y_{i_j}$ для всех $j$ от 1ドル$ до $s$. Например, последовательность $[1, 2, 3, 2]$ является подпоследовательностью последовательности $[\mathbf{1}, 1, \mathbf{2}, 2, 1, \mathbf{3}, \mathbf{2}, 1],ドル а последовательность $[1, 2, 3, 1, 2]$ --- нет.

Рассмотрим две последовательности $A = [a_1, a_2, \ldots, a_m]$ и $B = [b_1, b_2, \ldots, b_n],ドル состоящие из целых чисел от 1ドル$ до $k$.

Требуется найти минимальную по длине последовательность $C = [c_1, c_2, \ldots, c_p],ドル которая не являлась бы подпоследовательностью ни $A$ ни $B$. Элементы последовательности $C$ также должны являться целыми числами от 1ドル$ до $k$.

입력

Первая строка ввода содержит число $k$ --- максимальное значение элемента последовательности (1ドル \le k \le 5,000円$).

Вторая строка содержит число $m$ --- длину последовательности $A$ (1ドル \le m \le 5,000円$). Третья строка содержит $m$ целых чисел от 1ドル$ до $k$ --- последовательность $A$.

Четвертая строка содержит число $n$ --- длину последовательности $B$ (1ドル \le n \le 5,000円$). Пятая строка содержит $n$ целых чисел от 1ドル$ до $k$ --- последовательность $B$.

출력

На первой строке выведите $p$ --- длину искомой последовательности. На второй строке выведите последовательность $C$. Если оптимальных ответов несколько, выведите любой из них.

제한

힌트