Bộ ba hoán vị may mắn

Một hoán vị độ dài $n$ là một dãy số nguyên trong đó mỗi số nguyên từ $0$ đến $n-1$ xuất hiện đúng một lần.

Cho số nguyên dương $n$. Hãy tìm ba hoán vị $a$, $b$, $c$ độ dài $n$ sao cho với mọi $i$ từ $1$ đến $n$:

$$(a_i+b_i)modn=c_i$$

Nếu tồn tại nhiều bộ ba thoả mãn, in ra một bộ bất kỳ. Nếu không tồn tại, in ra $-1$.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$.

Dữ liệu ra

Nếu không tồn tại bộ ba thoả mãn, in ra $-1$.

Ngược lại, in ra ba dòng: dòng đầu là hoán vị $a$, dòng thứ hai là hoán vị $b$, dòng thứ ba là hoán vị $c$. Các phần tử trên cùng một dòng cách nhau bởi dấu cách.

Ràng buộc

• $1\le n\le {10}^5$.

Ví dụ