#L2716. 「ROIR 2018 Day1」提高成绩

「ROIR 2018 Day1」提高成绩

题目描述
译自 ROI 2018 Regional. Day1 T1. Квадраты и кубы

在中学的计算机课上,学生的答案会被评为 2255 分的整数分数。计算机课的最终成绩是所有课上分数的算术平均值,四舍五入到最接近的整数。如果平均值正好在两个整数之间,则向上取整。

以下是分数四舍五入的示例:

课上分数 算术平均值 最终成绩
2,3,5 2+3+53=313\frac{2+3+5}{3}=3 \frac{1}{3} 3
3,3,4,4 3+3+4+44=312\frac{3+3+4+4}{4}=3 \frac{1}{2} 4
5,5,5,3,5 5+5+5+3+55=435\frac{5+5+5+3+5}{5}=4 \frac{3}{5} 5

所有中学的学生都希望计算机课的最终成绩不低于 44 分。不幸的是,有一个学生在课上得了 aa22 分,bb33 分和 cc44 分。现在他计划获得一些 55 分,以确保最终成绩不低于 44 分。他需要知道,至少需要获得多少个 55 分才能达到目标。

需要编写一个程序,根据给定的非负整数 aabbcc,确定学生至少需要获得多少个 55 分,才能使他的计算机课最终成绩不低于 44 分。


输入格式
输入包含三行。第一行包含一个非负整数 aa,第二行包含一个非负整数 bb,第三行包含一个非负整数 cc0a,b,c10150 \leq a, b, c \leq 10^{15}a+b+c1a+b+c \geq 1)。


输出格式
输出一个整数,表示学生至少需要获得的 55 分的数量,以确保最终成绩不低于 44 分。


样例

输入

2
0
0

输出

2

数据范围与提示
详细子任务附加限制及分值如下表所示。

子任务 分值 附加限制 子任务依赖
1 13 1a100,b=0,c=01 \leq a \leq 100, b=0, c=0(学生只得了 22 分)
2 14 a=0,1b100,c=0a=0,1 \leq b \leq 100, c=0(学生只得了 33 分)
3 15 0a,b,c1000 \leq a, b, c \leq 100 1,2
4 28 0a,b,c1060 \leq a, b, c \leq 10^{6} 1,2,3
5 30 0a,b,c10150 \leq a, b, c \leq 10^{15} 1,2,3,4