Huấn luyện viên

Một huấn luyện viên lập trình có $n$ học sinh, trong đó $n$ chia hết cho $3$. Các học sinh được đánh số từ $1$ tới $n$.

Trước kỳ thi, huấn luyện viên muốn chia toàn bộ học sinh thành các đội, mỗi đội đúng $3$ người. Với một số cặp học sinh, ta biết rằng họ muốn được xếp chung đội. Quan hệ này là đối xứng: nếu học sinh $i$ muốn cùng đội với học sinh $j$ thì $j$ cũng muốn cùng đội với $i$.

Huấn luyện viên muốn các điều kiện sau được thoả mãn cùng lúc:

• Mỗi học sinh thuộc đúng một đội.
• Mỗi đội gồm đúng $3$ học sinh.
• Nếu học sinh $i$ và $j$ muốn cùng đội thì họ phải nằm trong cùng một đội.

Hãy giúp huấn luyện viên tìm một cách chia phù hợp, hoặc thông báo rằng không tồn tại cách chia nào.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — số học sinh và số cặp mong muốn chung đội.
• $m$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a_i,b_i$ ($1\le a_i<b_i\le n$) — học sinh $a_i$ và $b_i$ muốn chung đội. Các cặp đôi một khác nhau.

Dữ liệu ra

• Nếu không tồn tại cách chia hợp lệ, in ra $-1$.
• Ngược lại, in ra $n/3$ dòng, mỗi dòng chứa ba số nguyên $x_i,y_i,z_i$ ($1\le x_i,y_i,z_i\le n$) là chỉ số ba học sinh thuộc đội thứ $i$. Mỗi học sinh xuất hiện đúng một lần trên toàn bộ $n/3$ dòng. Nếu có nhiều cách chia, in ra cách bất kỳ.

Ràng buộc

• $3\le n\le 48$, $n$ chia hết cho $3$.
• $0\le m\le n(n-1)/2$.

Ví dụ