한반도 남해에는 볼록한 해안선을 가진 쌍둥이 섬들이 있습니다. 각 섬의 해안선에는 n개의 마을이 있습니다. 모든 마을에는 1부터 n까지 번호가 매겨져 있습니다. 이 번호들은 마을의 위치와 관계없이 무작위로 부여되었습니다. 섬의 해안선을 따라 시계 방향으로 마을 번호가 나열된 것을 해안선 수열이라고 합니다. 마을을 점으로 간주할 때, 해안선 수열 순서대로 모든 마을을 연결하는 닫힌 폴리라인은 볼록 다각형의 경계를 이룹니다.

두 섬의 마을 대표들은 회의를 열어 다음 세 가지 조건을 만족하는 도로를 각 섬 내부에 건설하기로 결정했습니다.

각 도로는 각 섬의 모든 마을을 정확히 한 번씩 통과합니다.
각 도로는 서로 교차하지 않습니다.
두 섬의 도로 순서는 동일하며, 도로 순서는 시작부터 끝까지 도로를 따라 있는 마을 번호의 순서입니다.

예를 들어, 각 섬에 6개의 마을이 있고, 두 섬의 해안선 시퀀스가 각각 (1, 5, 2, 4, 6, 3)과 (3, 4, 5, 2, 6, 1)이라고 가정해 보겠습니다. 그러면 도로 시퀀스가 (3, 1, 6, 4, 5, 2)인 두 도로는 위 조건을 만족합니다. 아래 그림을 참조하세요. 두 해안선 시퀀스가 (1, 2, 3, 4, 5)와 (1, 3, 5, 2, 4)이면 위 조건을 만족하는 도로 시퀀스는 없습니다.

두 섬의 해안선 두 개가 주어졌을 때, 위 조건을 만족하는 도로선이 존재한다면 그 도로선을 찾는 프로그램을 작성하세요.

#4386 upload 8 done - how_to_reg -

Islands timer 1s memory 512MB

#4386

Islands 1s 512MB