题目描述

张胖胖太胖了！以至于不管吃什么东西都想看一下它的卡路里是多少。

饭点时刻，张胖胖来到了新校区的餐厅

今天餐厅开放了从 $1$ 到 $n$ 一共 $n$ 个窗口，每个窗口 $i$ 都会特供一种卡路里为 $c_i$ 美味程度为 $d_i$ 的食物

但是为了不委屈自己同时顺利减肥，张胖胖决定这顿饭只吃 $m$ 个不同食物

为了顺利减肥，张胖胖优先吃卡路里低的食物

对于卡路里相同的食物，张胖胖更喜欢那些美味程度高的

张胖胖的减肥计划是，一顿饭的卡路里摄入不能超过 $k$ ，否则就会减肥失败！

请你判断张胖胖这顿饭能不能满足自己的减肥计划

如果不能，请输出 "zhangpangpang has an unhealthy eating habit!"

否则，请输出张胖胖这顿饭摄入的卡路里和一共吃到的美味值

输入格式

第一行包含三个数字 $n (1 \leq n \leq 10^5)$ ，$m (1 \leq m \leq n)$ 和 $k (1 \leq k \leq 10^9)$，表示开放的窗口数量

第 $2$ 行到 $n+1$ 行，每行一个 $c_i (1 \leq c_i \leq 10^4)$ 和 $d_i (1 \leq d_i \leq 10^4)$ 分别表示 $i$ 号窗口提供食物的卡路里和美味值

样例

样例输入1

3 2 1
3 4
5 8
4 5

样例输出1

zhangpangpang has an unhealthy eating habit!

样例输入2

3 2 10
1 4
2 8
3 5

样例输出2

3 12