竞赛班的奖金

题目描述:

这一次，wzms的信息学竞赛班里，有近10个人考省选中了清华北大（然而是假的，这是美好的愿望），于是指导老师非常的兴（fa）奋（dian），决定给大家发奖金。可是，路人甲同学说：“我认为同学hxl的奖金要比同学sj多！”

一听到此话，其他同学也纷纷发言，把cp老师头都弄大了……

于是，他决定把这个问题交给编程很nb的ljc大佬（ljc：老师你自己不会编吗？），可是ljc大佬还要编Aho-Corasick自动机，没那个时间，于是把问题交给了你……（假如你答了出来，cp老师会给你10^100 Mod 10 RMB呢！）

输入格式:

第一行，两个整数m，n，k表示总人数、总意见数和每个同学最少要多少奖金。

接下来第2行到第n+1行，每行两个整数x，y表示同学们认为x同学应该比y同学的奖金多。

输出格式:

输出m行，第一行是第一个同学的奖金，第二行是第二个同学的奖金……以此类推，注意：总奖金数额应该是最小的，若无解输出“hxl budeliao!”（你觉得出题人会天真的让你骗那么多分吗^_^）

样例输入:

样例1：
5 6 100
2 1
3 1
4 2
4 3
5 4
5 3

样例2：
5 6 100
2 1
3 1
3 5
4 2
4 3
5 4

样例输出:

样例1：
100
101
101
102
103

样例2：
hxl budeliao!

提示:

对于30%的数据，m<=50;

对于60%的数据，m<=100;

对于100%的数据，m<=250，最大的n<=1700，k<=1000（cp付不起啊(┬＿┬)）；

时间限制: 1000ms
空间限制: 256MB

---

来源: by zhr & ljc