小v今年有 门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为。 每门课由平时成绩和考试成绩组成，满分为 。 现在他知道每门课的平时成绩为 ,若想让这门课的考试成绩多拿一分的话，小v要花 的时间复习，不复习的话当然就是0分。 同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金，小v至少要花多少时间复习。

输入描述:

第一行三个整数，，。（）接下来  行，每行两个整数 。（）

输出描述:

一行输出答案。