Cho đồ thị vô hướng ~G=(V,E)~ gồm ~n~ đỉnh và ~m~ cạnh. Hãy liệt kê các thành phần liên thông của đồ thị

Dữ liệu:

• Dòng 1 chứa hai số nguyên dương ~n~ ≤ ~10^5~ và ~m~ ≤ ~10^6~
• ~m~ dòng tiếp theo mỗi dòng chứa hai số nguyên dương ~u,v~ thể hiện có cạnh nối từ đỉnh ~u~ tới đỉnh ~v~ trong đồ thị.

Kết quả: Ghi ra gồm nhiều dòng, mỗi dòng liệt kê các đỉnh thuộc một thành phần liên thông theo thứ tự tăng dần, thành phần liên thông ít đỉnh hơn in trước, nếu có cùng số đỉnh thì thành phần liên thông có thứ tự từ điển nhỏ hơn in trước

Các số trên một dòng ghi cách nhau ít nhất một dấu cách

Input

    12 10
    1 4
    2 3
    3 6
    4 5
    6 7
    8 9
    8 10
    9 11
    11 8
    11 12

Output

    1 4 5
    2 3 6 7
    8 9 10 11 12