Разбиение на массивы

아직 제출이 없습니다시간 제한2초메모리 제한256 MB

문제

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

입력

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

출력

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