最小和

时间限制:1s      空间限制:64MB

题目描述


输入格式

输入共一行,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


题目来源

没有写明来源