package main import . "fmt" //import . "math/rand" func main() { var a,b,c,d,n,p,q,r,s,t int Scan(&a,&b,&c,&d,&n,&p,&q,&r,&s,&t) for w:=0;w<=a&&w<=n&&w*p<=t;w++ { t1:=t-w*p n1:=n-w for x:=0;x<=b&&x<=n1&&x*q<=t1;x++ { t2:=t1-x*q n2:=n1-x // n2==y+z // t2==y*r+z*s // t2=y*r+(n2-y)*s // t2-n2*s=(r-s)*y if r==s { y:=n2 z:=0 if y>c { y=c z=n2-c } if z<=d&&t2==y*r+z*s { Println(w,x,y,z) return } } else { y:=(t2-n2*s)/(r-s) z:=n2-y if y>=0&&y<=c&&z>=0&&z<=d { if t2==y*r+z*s { Println(w,x,y,z) return } } } } } }