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

Оролт:

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

Гаралт:

Гаралтын файлд хот тус бүрээс очиж болох хотын, мөн хэдэн хотоос ирж болох тоог хэвлэнэ.

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

• \(1<N,M<100\)
• \(0<a_i<=N\)

Жишээ:

Оролт-1

6 8
1 3
6 5
5 6
4 5
4 5
4 4 
1 3
6 5

Гаралт-1

(1)-> in:0 out:1
(2)-> in:0 out:0
(3)-> in:1 out:0
(4)-> in:0 out:1
(5)-> in:2 out:1
(6)-> in:1 out:1