测试数据来自 system/3080

作业已超过截止时间，您无法递交本题目。

时间限制：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