Sizga N ta uch va M ta qirradan tashkil topgan orientrlanmagan G = <E, V> graf berilgan. Bu grafning insidentlik matritsasi NxM o’lchovli A = { a_ij } matritsa bo’lib, agarda i – uch j – qirraga tegishli bo’lsa a_ij = 1 bo’ladi, aks holda a_ij = 0 bo’ladi. Sizning vazifangiz A^TxA ko’paytmadan hosil bo’lgan matritsaning elementlari yig’indisini topishdan iborat.(Bu yerda A^T – transponirlangan matritsa).

Kiruvchi ma’lumotlar: Birinchi qatorda N va M natural sonlari. (2 <= N <= 100 000, 1<= M <=100 000). Keyingi M ta qatorda ikkita son, qirra boshi va oxiri bitta probel bilan ajratilgan holda beriladi. Kiruvchi ma’lumotda qirralar takrorlanmasligi kafolatlanadi.

Chiquvchi ma’lumotlar: bitta butun son, so’ralgan yig’indi.

Tayyorladi: Yo’ldoshboy Sultonov