【題目描述】

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

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

【輸入】

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

【輸出】

N??行，第i??行的第11個(gè)數(shù)k??表示有多少邊和i??號(hào)頂點(diǎn)相連，后面有k??個(gè)數(shù)，表示哪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