有 \(N\) 個城市，編號為 1 到 \(N\)，並且有 \(M \)條道路連接這些城市。第 \(i\) 條道路 \(( 1≤i≤M )\) 連接城市 \(A i\) 和城市 \(B i\) ​ 。

請輸出 \(N\) 行，格式如下：

設 \(d_i\) 為與城市 \(i\) 直接相連的城市數目\(（1≤i≤N）\)，這些城市按升序排列為城市 \(a_{i,1}\) \(,…,\) 城市 \(a_{i,d_i}\) 。

第 \(i\) 行 \((1≤i≤N）\)應包含 \(d i ​ +1\) 個整數，分別是 \(d i\) 、 \(a_{i,1}\) ​ 、…、 \(a_{i,d_i}\)，並以空格分隔。

約束條件 :

• \(2≤N≤10^5\)
• \(1≤M≤10^5\)
• \(1≤A i ​ <B i ​ ≤N（ 1≤i≤M）\)
• 對於所有 \(𝑖 ≠ 𝑗\) ， \(( 𝐴 𝑖 , 𝐵 𝑖 ) ≠ ( 𝐴 𝑗 , 𝐵 𝑗 ) \)

所有輸入的數值均為整數。