Cho đồ thị vô hướng \(G = (E, V)\) gồm \(N\) đỉnh và \(M\) cạnh. Từ đồ thị \(G\), tạo ra một đơn đồ thị \(G' = (E', V')\).
Hãy in ra danh sách kề theo thứ tự tăng dần của đỉnh \(i\) trong đồ thị \(G'\)

(Đơn đồ thị là đồ thị không có khuyên và không có cạnh song song)

Input

• Dòng đầu tiên gồm 2 số nguyên \(N\), \(M\) (\(N \leq 50\), \(M \leq 50\))
• M dòng tiếp theo, mỗi dòng gồm 2 số \(u, v\) thể hiện cung nối từ đỉnh \(u\) đến đỉnh \(v\)

Output

In ra \(N\) dòng, mỗi dòng là danh sách kề của đỉnh \(i\) theo thứ tự tăng dần (in ra \(0\) nếu danh sách kề của \(i\) rỗng)

Ví dụ:

Sample Input

3 4
1 3
2 3
1 1
2 3

Sample Output

1: 3 
2: 3 
3: 1 2