2089: 完形填空
[Creator : ]
Description
Wangy 对于完形填空简直一窍不通，但是这是英语考试的必考项目。幸好 Wangy 使用奇怪的占卜术得到了每道题目 A、B、C、DA、B、C、DA、B、C、D 是正确选项的概率，但是他的强迫症使得他完型填空时每个选项都会选总题目数的 1 / 4 个。现在他想知道如果他按照每个选项都选总题目数的 1 / 4 个，他选对题目数的最大期望是多少。
Input
第一行一个正整数 nnn 表示这次完形填空有 nnn 道题。（4 <= n <= 200）
接下来 nnn 行，每行四个整数 ai,bi,ci,dia_i,b_i,c_i,d_iai,bi,ci,di 表示第 iii 题 A、B、C、DA、B、C、DA、B、C、D 是正确选项的概率乘 100100100。
保证 ai+bi+ci+di=100a_i+b_i+c_i+d_i=100ai+bi+ci+di=100，且 nnn 是 444 的倍数。
接下来 nnn 行，每行四个整数 ai,bi,ci,dia_i,b_i,c_i,d_iai,bi,ci,di 表示第 iii 题 A、B、C、DA、B、C、DA、B、C、D 是正确选项的概率乘 100100100。
保证 ai+bi+ci+di=100a_i+b_i+c_i+d_i=100ai+bi+ci+di=100，且 nnn 是 444 的倍数。
Output
输出一行一个整数表示 小S 选对题目数的最大期望乘 100 。
Sample Input Copy
4
10 20 30 40
40 30 20 10
10 40 20 30
30 10 40 20
Sample Output Copy
160