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

Оролт:

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

Гаралт:

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

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

• \(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)-> in:0 out:2
(2)-> in:0 out:1
(3)-> in:2 out:2
(4)-> in:1 out:1
(5)-> in:2 out:1
(6)-> in:2 out:0