UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1583. [Usaco2009 Mar]Moon Mooing 哞哞叫

Statistics 下载数据

Description

Input

第一行两个数,C和N

第二行3个数,a1,b1,c1 第三行3个数,a2,b2,c2

Output

一个整数代表最长的那一次嚎叫

Sample Input

3 10
4 3 3
17 8 2

Sample Output

65

Hint

Source

Gold