Танд зарим хотууд нь хоорондоо холбогдсон 0 ... N хүртэл дугаарлагдсан N ш хот өгөгдсөн. Таны даалгавар бол тухайн хотуудын мэдээллийн vector-оор уншиж аваад хэвлэх.

Оролт:

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

Гаралт:

Гаралтын файлд графыг илэрхийлэх vector-ийг хэвлэнэ.

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

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

Жишээ:

Оролт-1

6 7
1 3 9
1 6 3
5 6 2
3 5 7
4 5 5
3 4 8
2 3 12

Гаралт-1

(1)-> [{3,9}, {6,3}]
(2)-> [{3,12}]
(3)-> [{1,9}, {2,12}, {4,8}, {5,7}]
(4)-> [{3,8}, {5,5}]
(5)-> [{3,7}, {4,5}, {6,2}]
(6)-> [{1,3}, {5,2}]