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

Оролт:

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

Гаралт:

Гаралтын файлд графын илэрхийлэх vector-ийг жишээнд өгөгдсөн байдлаар хэвлэнэ.

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

• \(1<N,M<100\)

Жишээ:

Оролт-1

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

Гаралт-1

(1)-> [3, 6]
(2)-> [3]
(3)-> [1, 2, 4, 5]
(4)-> [3, 5]
(5)-> [3, 4, 6]
(6)-> [1, 5]