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

Оролт:

Оролтын файлын эхний мөрөнд хотын тоо 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 9
1 6 3
5 6 2
3 5 7
4 5 5
3 4 8
2 3 12

Гаралт-1

0 0 9 0 0 3 
0 0 12 0 0 0 
9 12 0 8 7 0 
0 0 8 0 5 0 
0 0 7 5 0 2 
3 0 0 0 2 0