Танд зарим хотууд нь хоорондоо холбогдсон 0 ... N хүртэл дугаарлагдсан N ш хот өгөгдсөн. Таны даалгавар бол хот тус бүрээс гадагш гарах замын тоог олох.(өөрөөр хэлбэл тухайн хот хэдэн хоттой холбогдсон байгаар олох) Зам бүр нь 2 чиглэлтэй(чиглэлгүй граф)

Оролт:

Оролтын файлын эхний мөрөнд хотын тоо N, замын тоо M гэсэн 2 бүхэл тоо хоосон зайгаар тусгаарлан өгөгдөнө. Дараагийн M ш мөр бүрд замыг илэрхийлэх 3 тоо байх ба уг 3 тоо нь ai дугаартай хотоос aj хот руу w урттай замаар холбогдсоныг илэрхийлнэ.

Гаралт:

Гаралтын файлд хот тус бүрээс гадагш гарах замын(сувгийн) тоог дараах байдлаар хэвлэнэ.

Хязгаарлалтууд:

• \(1<N,M<100\)
• \(0<a_i<=N\)
• \(0<w<10^9\)

Жишээ:

Оролт-1

6 7
1 3
1 6
5 6
3 5
4 5
3 4 
2 3

Гаралт-1

(1)-> 2
(2)-> 1
(3)-> 4
(4)-> 2
(5)-> 3
(6)-> 2