小明正在做一個(gè)網(wǎng)絡(luò)實(shí)驗(yàn)。他設(shè)置了n臺(tái)電腦，稱為節(jié)點(diǎn)，用于收發(fā)和存儲(chǔ)數(shù)據(jù)。初始時(shí)，所有節(jié)點(diǎn)都是獨(dú)立的，不存在任何連接。小明可以通過(guò)網(wǎng)線將兩個(gè)節(jié)點(diǎn)連接起來(lái)，連接后兩個(gè)節(jié)點(diǎn)就可以互相通信了。兩個(gè)節(jié)點(diǎn)如果存在網(wǎng)線連接，稱為相鄰。小明有時(shí)會(huì)測(cè)試當(dāng)時(shí)的網(wǎng)絡(luò)，他會(huì)在某個(gè)節(jié)點(diǎn)發(fā)送一條信息，信息會(huì)發(fā)送到每個(gè)相鄰的節(jié)點(diǎn)，之后這些節(jié)點(diǎn)又會(huì)轉(zhuǎn)發(fā)到自己相鄰的節(jié)點(diǎn)，直到所有直接或間接相鄰的節(jié)點(diǎn)都收到了信息。所有發(fā)送和接收的節(jié)點(diǎn)都會(huì)將信息存儲(chǔ)下來(lái)。一條信息只存儲(chǔ)一次。給出小明連接和測(cè)試的過(guò)程，請(qǐng)計(jì)算出每個(gè)節(jié)點(diǎn)存儲(chǔ)信息的大小。

輸入的第一行包含兩個(gè)整數(shù)n,m，分別表示節(jié)點(diǎn)數(shù)量和操作數(shù)量。節(jié)點(diǎn)從 1 至 n編號(hào)。
接下來(lái)m行，每行三個(gè)整數(shù)，表示一個(gè)操作。
如果操作為1 a b，表示將節(jié)點(diǎn)a 和節(jié)點(diǎn)b 通過(guò)網(wǎng)線連接起來(lái)。當(dāng)a=b 時(shí)，表示連接了一個(gè)自環(huán)，對(duì)網(wǎng)絡(luò)沒(méi)有實(shí)質(zhì)影響。
如果操作為2 p t，表示在節(jié)點(diǎn)p 上發(fā)送一條大小為t 的信息。

輸出一行，包含 n個(gè)整數(shù)，相鄰整數(shù)之間用一個(gè)空格分割，依次表示進(jìn)行

完上述操作后節(jié)點(diǎn) 1 至節(jié)點(diǎn)n上存儲(chǔ)信息的大小。

藍(lán)橋杯 數(shù)據(jù)結(jié)構(gòu)