#1963. 最小和

题目描述

输入格式

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