说明

有a1,a2,a3,a4，存在一个无穷递增数列b(b1,b2,b3...)，数列中每个数可以分解为b1=x*a1+y*a2+z*a3+k*a4，求数列的第m个数(从小到大)

1<=a1,a2,a3,a4<=100,1<=m<=100000.a1,a2,a3,a4之间可以相同

大概有100组数据

输入格式

多组输入输出

每组数据第一行输入a1,a2,a3,a4,m

输出格式

输出b数列中的第m个的数，没有多余的空格

2 2 3 3 5

5