Trong một khu phố, có rất nhiều ngôi nhà, giữa 2 ngôi nhà bất kì chỉ có tối đa 1 con đường đi trực tiếp 2 chiều. Ở 1 ngôi nhà có thể có đường đi nối trực tiếp đến chính nó. Hai ngôi nhà cạnh nhau là hai ngôi nhà khác nhau được nối với nhau bằng một con đường. Tuy nhiên, trong một vụ hỏa hoạn, danh sách các ngôi nhà kề nhau đã bị thiêu rụi, chỉ còn lại danh sách các con đường nối giữa hai ngôi nhà. Từ danh sách này, các bạn hãy khôi phục lại xem với mỗi ngôi nhà thì cạnh với những ngôi nhà nào khác.

Dữ liệu

• Dòng đầu gồm 2 số nguyên N và M lần lượt tương ứng là ngôi nhà và số con đường 2 chiều \((0 \leq N, M \leq 10^3)\)
• M dòng tiếp theo mỗi dòng gồm 2 chỉ số u, v: là con đường nối trực tiếp giữa hai ngôi nhà u, v.

Kết quả

• In ra N dòng, dòng thứ i gồm những ngôi nhà cạnh với ngôi nhà i. Kết thúc mỗi dòng là một số 0. (Nếu dòng có nhiều số thì cách số cách nhau bởi một dấu cách trống).

INPUT

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

OUTPUT

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