题目背景：

家鸡又又又又在打PS5。。。

题目描述：

家鸡在玩铁拳7，他的技术自然不是很好，经常被人机虐爆。
家鸡不甘心，俗话说：No pain, no gain.于是他来到了练习模式。
家鸡练习了两年半后终于再次挑战人机，他十分的自信。
家鸡有n个招数，每个可以打掉人机\(a_i\)点血，但要消耗\(b_i\)点能量。
人机也是很肉的，他有t点血，如果家鸡打不死他，就会被打死。
技能是可以无限用的，但家鸡只有m个能量，于是家鸡问你如何才能用最少的能量战胜人机。
如果家鸡无法战胜人机，请输出caijiuduolian。

输入格式：

第一行：三个整数，表示n，m，t。
第二至n+1行：一行两个整数，表示\(a_i\)和\(b_i\)。

输出格式：

如果家鸡可以战胜人机，输出他要用的最小能量。
如果家鸡不能战胜人机，输出caijiuduolian。

输入样例：

3 5 7
1 2
2 1
3 2

输出样例：

4

提示：

对于100%的数据，n<=100，m<=10000，t<=10000，\(a_i\)<=2 * t，\(b_i\)<=m。
家鸡：打不过啊啊啊啊啊啊啊啊啊啊啊~~~~~~~~~~