만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

배열 분할

시간 제한2초메모리 제한256 MB

요약
1부터 3n까지의 정수를 길이가 n인 세 배열 a, b, c로 나누어 모든 i에 대해 a_i + b_i = c_i가 되게 합니다. 가능한 나눔이 없으면 -1을 출력합니다.
난이도

보통10점 중 5점

유형
배열, 수학, 구현
정답자
아직 제출이 없습니다

문제

1부터 3n3n까지의 정수를 길이가 nn인 세 배열 aa, bb, cc에 나누어 담아야 합니다. 모든 ii (1 이상 nn 이하)에 대해 ai+bi=cia_i + b_i = c_i가 성립해야 합니다.

입력

정수 nn이 한 줄에 주어집니다 (1≤n≤231 \le n \le 23).

출력

해가 없으면 첫 줄에 -1을 출력합니다. 그렇지 않으면 공백으로 구분된 정수 nn개로 이루어진 세 줄을 출력합니다. 첫 줄에는 배열 aa의 원소, 둘째 줄에는 bb의 원소, 셋째 줄에는 cc의 원소를 씁니다. 1부터 3n3n까지의 각 정수는 정확히 한 번씩 출력되어야 합니다.

예제1

  1. 예제 1

    입력
    1
    
    예상 출력
    1
    2
    3