#include<bits/stdc++.h> using namespace std; long beds[15]; int main() { long N,B,H,W,i,P,j,minimum,tag,MIN; while(scanf("%ld%ld%ld%ld",&N,&B,&H,&W)==4) { tag=0; MIN=1000000; for(i=1; i<=H; i++) { scanf("%ld",&P); for(j=0; j<W; j++) { scanf("%ld",&beds[j]); } sort(beds,beds+W); if(beds[W-1]>=N && (N*P)<=B) { tag=1; minimum=N*P; minimum=min(minimum,MIN); MIN=minimum; } } if(tag) { printf("%ld\n",minimum); } else { printf("stay home\n"); } } return 0; }