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

内存限制:64 MiB 时间限制:10 Sec

题目描述

输入格式

第一行两个数,C和N

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

输出格式

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

样例

样例输入


			
3 10
4 3 3
17 8 2

样例输出


			
65

数据范围与提示