문제

짐비가 수미수열 문제를 세팅하던 중, 어디선가 날아온 거북이가 데이터를 망가뜨렸다. 대회가 얼마 남지 않아 패닉이 온 짐비는 손상된 데이터를 최대한 살려보려고 한다.

다음은 수미수열 의 문제 설명이다.

수미수열이란, 어떤 양의 정수 가 존재하여, 앞에서부터 길이 의 연속 부분 수열과 뒤에서부터 길이 의 연속 부분 수열이 정확히 같으며 가 수열의 길이 이하인 수열입니다. 예를 들어, 수열 는 이기 때문에 수미수열입니다. 수열 이 주어질 때, 이 수열이 수미수열인지 확인해주세요.

입력 형식 및 출력 형식은 #수미수열 을 참고하라.

손상된 데이터와 의도한 결과가 주어질 때, 손상된 값에 임의의 숫자를 넣어 의도한 결과를 만들도록 데이터를 재구성해라. 단, #수미수열 의 입력 형식을 지켜야한다.

주어지는 입력은 항상 해결 가능함이 보장된다. 손상된 값은 0으로 표현되며, 주어지는 입력에 손상된 부분이 하나 이상 있음이 보장된다.

입력

첫 번째 줄에는 수열의 길이 이 주어진다.

두 번째 줄에는 손상된 수열 이 공백으로 구분되어 주어진다. 손상된 값은 0으로 표시되고, 그 외의 부분은 양의 정수이다.

세 번째 줄에 손상되기 전의 데이터가 정해를 통해 나왔던 출력 가 주어진다.

출력

손상된 부분을 채워넣은 수열을 정해에 넣었을 때, 출력 결과가 S가 되는 정수로만 이루어진 수열을 출력한다. 가능한 출력이 여러가지라면 그 중 아무거나 하나를 출력한다.