\textit{\textbf{Определение}}. Расстоянием Хэмминга между двумя строками равной длины называется количество символов, в которых различаются эти строки. \textit{\textbf{Определение}}. Расстояние от текста \textbf{s }до шаблона \textbf{p - }это сумма всех хэмминговых расстояний от \textbf{p }до всех подстрок строки \textbf{s}, имеющих длину \textbf{|p|}. Даны текст \textbf{s }и шаблон \textbf{p}. Одна из двух строк может быть повреждена (неизвестны некоторые символы), но не обе сразу. Требуется восстановить повреждённую строку так, чтобы расстояние от текста до шаблона стало минимально возможным. \InputFile В первой строке записана длина \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{100000}) текста \textbf{s}. Во второй строке записан текст \textbf{s }в виде \textbf{n} целых неотрицательных чисел через пробел. В третьей строке записана длина \textbf{m }шаблона \textbf{p }(\textbf{1 }≤ \textbf{m }< \textbf{n}). В четвёртой строке записан шаблон \textbf{p }в аналогичном формате. Положительные числа обозначают номера их символов в алфавите, а ноль - повреждённый символ. Числа, обозначающие номера символов, не превосходят \textbf{100000}. \OutputFile Выведите в первой строке текст, а во второй строке - шаблон, восстановив повреждённую строку так, чтобы расстояние между строками стало минимально возможным. Если есть несколько способов восстановления, выведите любое.