时间限制：1秒　　内存限制：256M

---

【问题描述】

　　一次信息学竞赛中，共有有 \(N\) 名选手参加（编号为 \(1..N\)），每个人的分数都是独一无二的，且按分数由高到低排名。现在给定 \(M\) 对选手分数的高低关系，那么你能推断出多少个选手的准确名次？

【输入格式】

　　第1行包含两个整数 \(N\) 和 \(M\)。　
　　接下来 \(M\) 行，每行有两个用空格分开的整数 \(a\) 和 \(b（1≤a,b≤N）\)，表示选手 \(a\) 的分数比选手 \(b\) 的高。

【输出格式】

　　输出若干行，每行输出格式为：id:randk，其中id表示选手编号，rank表示该选手的名次，按id升序输出。如果没有人有确定的名次，则输出0。

【输入输出样例】

　Input

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

　Output

2:1
4:4
5:5

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N≤1000\)，\(1≤M≤10000\)。

【来源】

　　Mr.he