시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 256 MB0000.000%

문제

Рассмотрим множество целых чисел от 1 до 3n. Необходимо распределить эти числа в три массива ab и c длиной n так, чтобы для любого i от 1 до n выполнялось следующее: ai + bi = ci

입력

Единственная строка содержит целое число n (1 ≤ n ≤ 23).

출력

Если решения не существует, то в первой строке выведите единственное число −1. В ином случае, выведите 3 строки, в каждой по n целых чисел, разделенных пробелами. В первой строке должны находиться элементы массива a, во второй — элементы массива b, в третьей — массива c. Каждое число от 1 до 3n должно быть выведено ровно один раз.

예제 입력 1

1

예제 출력 1

1
2
3