Bữa tiệc trên đảo Baltia

Trên hòn đảo Baltia có $N$ người, đánh số từ $1$ đến $N$. Có đúng $M$ cặp người là bạn của nhau (quan hệ bạn bè là hai chiều).

Người dân muốn tổ chức một bữa tiệc. Theo quy định, một bữa tiệc là một nhóm gồm đúng $5$ người, và được coi là thành công nếu thỏa mãn một trong hai điều kiện sau:

• Mọi cặp trong $5$ người đều là bạn của nhau, hoặc
• Không có cặp nào trong $5$ người là bạn của nhau.

Hãy giúp họ chọn ra $5$ người cho một bữa tiệc thành công, hoặc cho biết điều đó là không thể.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $N$ và $M$ — số người và số cặp bạn bè.
• $M$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $U_i$ và $V_i$ ($U_i\ne V_i$), cho biết người $U_i$ và người $V_i$ là bạn của nhau. Mỗi cặp bạn bè được liệt kê không quá một lần.

Dữ liệu ra

• Nếu có thể tổ chức một bữa tiệc thành công, in ra $5$ số là chỉ số của $5$ người được mời. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.
• Nếu không thể, in ra $-1$.

Ràng buộc

• $5\le N\le 2·{10}^5$
• $0\le M\le 2·{10}^5$
• $1\le U_i,V_i\le N$

Ví dụ