完型填空
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

lbromine 对于完形填空简直一窍不通,但是这是英语考试的必考项目。幸好 lbromine 使用奇怪的占卜术得到了每道题目 A、B、C、D 是正确选项的概率,但是他的强迫症使得他完型填空时每个选项都会选总题目数的 1\over4 个。现在他想知道如果他按照每个选项都选总题目数的 1\over4 个,他选对题目数的最大期望是多少。

输入描述:

第一行一个正整数 n 表示这次完形填空有 n 道题。

接下来 n 行,每行四个整数 a_i,b_i,c_i,d_i 表示第 iA、B、C、D 是正确选项的概率乘 100

保证 a_i+b_i+c_i+d_i=100,且 n4 的倍数。

输出描述:

输出一行一个整数表示 lbromine 选对题目数的最大期望乘 100 向下取整。
示例1

输入

复制
4
10 20 30 40
40 30 20 10
10 40 20 30
30 10 40 20

输出

复制
160

备注:

对于 30\% 的数据,n=4

对于 60\% 的数据,1\leq n\leq 20

对于 100\% 的数据,1\leq n\leq 100