배열 분할
시간 제한2초메모리 제한256 MB
1부터 3n까지의 정수를 길이가 n인 세 배열 a, b, c로 나누어 모든 i에 대해 a_i + b_i = c_i가 되게 합니다. 가능한 나눔이 없으면 -1을 출력합니다.
문제
1부터 까지의 정수를 길이가 인 세 배열 , , 에 나누어 담아야 합니다. 모든 (1 이상 이하)에 대해 가 성립해야 합니다.
입력
정수 이 한 줄에 주어집니다 ().
출력
해가 없으면 첫 줄에 -1을 출력합니다. 그렇지 않으면 공백으로 구분된 정수 개로 이루어진 세 줄을 출력합니다. 첫 줄에는 배열 의 원소, 둘째 줄에는 의 원소, 셋째 줄에는 의 원소를 씁니다. 1부터 까지의 각 정수는 정확히 한 번씩 출력되어야 합니다.