【问题描述】

新学期到了，朵朵明天要去上学，她决定今晚要玩得开心。朵朵很喜欢看动画片，因此她希望叔叔可以帮她买一些电影。但是爷爷只给了朵朵L分钟时间看动画片，之后她必须睡觉。朵朵列出了N部电影，编号1到N，这些电影都是她非常喜欢的，每一部电影有一个价值Vi（Vi>0），Vi值越高，代表朵朵越喜欢这部电影，每部电影播放时间为Ti分钟，并且如果朵朵选择观看某部电影，一定会看完。但是有个问题是商店很奇怪，只卖M部电影，因此叔叔必须帮朵朵从N部电影中挑出M部，使朵朵最喜欢，且播放时间不能超多L分钟。

【输入格式】

第一行有3个整数，分别是N（N<=100），M（M<=N），L（L<=1000）。

第2行到N+1行，每行有2个整数ti和vi，代表第i部电影的播放时间和价值。

【输出格式】

对于每组测试数据，输出一个整数表示所选电影的最大价值（答案小于2​^31​）。

如果无法满足朵朵的需求，输出0。

【输入输出样例】

样例输入

3 2 10
11 100
1 2
9 1

样例输出

3