#include<bits/stdc++.h>
using namespace std;
int main()
{
long persons,budget,hotels,weeks,p;
long avail_seats[10001],price[10001],costs[10001];
while(scanf("%ld %ld %ld %ld",&persons,&budget,&hotels,&weeks) != EOF)
{
memset(avail_seats,0,sizeof(avail_seats));
memset(price,0,sizeof(price));
// memset(costs,1,sizeof(costs));
int i,j,k=0;
for(i=0; i<hotels; i++)
{
//scanf("%d",&price[i]);
scanf("%ld",&p);
for(j=0; j<weeks; j++)
{
scanf("%ld",&avail_seats[j]);
if(avail_seats[j] >= weeks && avail_seats[j] >= persons)
{
costs[k] = p*persons;
k++;
}
}
}
sort(costs,costs+k);
for(int i=0; i<k; i++)
{
if(costs[i] < budget)
{
printf("%ld\n",costs[i]);
}
else
{
printf("stay home\n");
}
break;
}
}
return 0;
}