学院一年一度的奖学金评选开始了！奖学金的获得不仅仅依赖于期末成绩排名，而是依据综合素质测评的排名来决定。奖学金的名额由专业人数和一个固定的百分比确定。通过与学院的关系，罐头了解到可以获得奖学金的人数为 m，而除了她以外，还有 n 位同学有意申请奖学金。只有综合素质排名前 m 的同学才能获得奖学金。

根据学院规定，学生的综合素质测评包括基本素质、知识与学习能力、创新与实践能力三个方面，各自所占比例分别为 10%、70%、20%。每个方面的满分为 q，且所有分数均为正整数。

罐头已经确认在基本素质方面会获得满分，但由于没有任职和获奖，她在创新与实践能力方面的得分为 0。现在，罐头收集到了其他 n 位同学在三个方面的得分，但她苦恼的是，不知道自己在知识与学习能力方面至少需要获得多少分，才能保证获得奖学金。

请帮助罐头解决这个问题。如果无论如何都无法获得奖学金，请输出“Keep On Fighting”的首字母 KOF。

输入格式

• 第一行输入三个整数 m, n, q，分别表示获奖学金的人数、除罐头外的申请人数，以及各项的满分。
• 接下来的 n 行，每行输入三个整数 a, b, c，分别表示其他同学在基本素质、知识与学习能力、创新与实践能力三个方面的得分。

(条件：0 < a, b, c ≤ q ≤ 10000，且 0 ≤ m, n ≤ 1000)

输出格式

• 输出一个整数，表示罐头在知识与学习能力方面至少需要获得的分数。

示例输入

3 6 750
729 473 642
601 280 505
605 670 282
594 692 616
727 350 574
698 686 405

示例输出

730