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

Оролт:

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

Гаралт:

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

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

• \(1<N,M<10^3\)

Дэд бодлого

Жишээ:

Оролт-1

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

Гаралт-1

0 0 1 0 0 1
0 0 1 0 0 0
1 1 0 1 1 0
0 0 1 0 1 0
0 0 1 1 0 1
1 0 0 0 1 0