Yönsüz ağırlıklı grafiğe kenarlar eklenir. Bir noktada bağlı bir bileşendeki kenarların ağırlıklarının toplamını bulan bir program yazın.
İlk satır iki sayı içerir
n ve
m (1 <= n, m <= 10
6) - sayı sütundaki köşelerin sayısı ve yapılan eklemelerin ve isteklerin sayısı. Bunu, eklemeyi veya isteği açıklayan
m satırları takip eder. Her satır iki veya dört sayıdan oluşur. Sayılardan ilki işlem kodunu gösterir. İlk sayı
1 ise, ardından üç sayı daha
x,
y,
w gelir. Bu,
w ağırlığının
x köşesinden
y köşesine grafiğe bir kenar eklendiği anlamına gelir. (1 <= x <y <= n, 1 <= w <= 10
3). Çoklu kenarlara izin verilir. İlk sayı
2 ise, onu tam olarak bir sayı
x takip eder. Bu,
x (1 <= x <= n) tepe noktasının ait olduğu bağlı bileşendeki kenarların toplamı nedir sorusunun yanıtlanması gerektiği anlamına gelir.
Çıktı
2 kodlu her işlem için verilen sorunun cevabını yazdırın. Her talebin cevabını ayrı bir satıra yazdırın.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
6 10
2 1
1 1 2 1
2 1
1 2 4 2
2 1
1 1 4 3
2 1
1 3 5 3
2 5
2 6
|
0
1
3
6
3
0
|