#1963. 最小和

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

题目描述

输入格式

输入共一行,10个正整数,依次为 C,N,xzero,xprod,xadd,xmod,yzero,yprod,yadd,ymod。

输出格式

输出共一行,为所求的最小值。

样例

样例输入


			
4 10 0 1 1 456 1 1 1 456

样例输出


			
5

数据范围与提示

对于全部的数据,1<=C<=16,1<=N<=10000,1<=xmod,ymod<=1000000000,
0<=xzero,xprod,xadd