【題目描述】

在圖論題編程中，通常要運用鄰接鏈表數據結構。由于動(dòng)態(tài)指針比靜態(tài)的數組的存取慢，很多OI選手就用數組模擬指針?，F在就來(lái)學(xué)習一下這種方法的編程。

有N??個(gè)點(diǎn)，編號從11到N??。有M??條邊，每條邊用連接的22個(gè)頂點(diǎn)表示，如：（33，88），表示頂點(diǎn)33和88之間的邊（無(wú)向邊）。請輸出每個(gè)頂點(diǎn)通過(guò)邊相鄰的頂點(diǎn)。

【輸入】

第1行，N??和M??兩個(gè)整數，N??范圍在[11…50005000]，M??范圍在[11…100000100000]；下面有M行，每行兩個(gè)整數，表示一條邊。

【輸出】

N??行，第i??行的第11個(gè)數k??表示有多少邊和i??號頂點(diǎn)相連，后面有k??個(gè)數，表示哪k??個(gè)頂點(diǎn)和i??連接為一條邊。

【輸入樣例】

5 6

1 3

2 4

1 4

2 3

3 5

2 5

【輸出樣例】

2 4 3

3 5 3 4

3 5 2 1

2 1 2

2 2 3