Có ~N~ chiếc đinh được đóng theo một hàng ngang. Các đinh được đánh số thứ tự từ 1 đến ~N~ (theo hướng từ trái sang phải). Có ~M~ dây nối, dây nối thứ ~i~ (~i~ = 1, 2, 3, ..., ~M~) nối hai đinh ~u_i~, ~v_i~ (~1 ≤ u_i, v_i ≤ N; u_i ≠ v_i~).

Yêu cầu: Với mỗi đinh ~j~ (~j = 1, 2, ..., N~) cần đưa ra thông tin: ~x~ là số đinh có dây nối trực tiếp với đinh j; tiếp theo là x số là số thứ tự của các đinh có dây nối trực tiếp với đinh j. Các số hiệu được ghi theo thứ tự tăng dần. Nếu x bằng 0 thì chỉ đưa ra giá trị của x.

Dữ liệu gồm:

Dòng 1 ghi 2 số nguyên dương ~N, M~ (~N, M ≤ 10^3~).

~M~ dòng tiếp theo, mỗi dòng ghi hai số ~u_i, v_i~ mô tả dây nối trực tiếp hai đinh ~u_i, v_i~. Không có cặp đinh nào được nối bởi nhiều hơn một dây.

Kết quả:

Gồm N dòng, dòng thứ j = 1, 2, 3, ..., ~N~ ghi: Số đầu là ~x~ (số các đinh có dây nối trực tiếp với đinh j), tiếp theo là ~x~ số tương ứng là số hiệu của ~x~ đinh có dây nối trực tiếp với đinh j (các số thứ tự được ghi theo thứ tự tăng dần).

Ví dụ:

Input:

6 6
5 6
1 3
5 6
2 5
1 2
1 6

Output:

3 2 3 6
2 1 5
2 1 6
0
2 2 6
3 1 3 5

Giải thích:

Có 50% số test ứng với ~N ≤ 10^3~.