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

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)

Example

Sample input

3 4
1 2
2 3
3 1
2 1

Sample output

1: 2
2: 1 3
3: 1