#include<iostream>
#include<iomanip>
using namespace std;
int N, x, T, K, price[101], lvl, totalLvl[101];
int memo[101][1200][26];
double money;
int count(int dim, int harga, int qty){
int hasil;
// cout<<"harga "<<harga<<endl;
double totalPrice = harga + (harga*0.1);
if(dim==K&&qty>=0) return 0;
if(totalPrice>=money) return 0;
if(qty<=0) return 0;
// cout<<"total "<<totalPrice<<endl;
if(memo[dim][harga][qty]!=-1) return memo[dim][harga][qty];
if((totalPrice+(price[dim]+(price[dim]*0.1)))>=money) return hasil = count(dim+1, harga, qty);
if((totalPrice+((price[dim]*2)+(price[dim]*2*0.1)))>=money||qty==1) return hasil = max(count(dim+1, harga, qty), count(dim+1, harga+price[dim], qty-1)+totalLvl[dim]);
hasil = max(count(dim+1, harga, qty), count(dim+1, harga+price[dim], qty-1)+totalLvl[dim]);
hasil = max(hasil, count(dim+1, harga+(price[dim]*2), qty-2)+(totalLvl[dim]*2));
// cout<<"count "<<hasil<<endl;
return memo[dim][harga][qty] = hasil;
}
int main(){
double hasil;
while(cin>>N>>x>>T>>K){
if(N==0&&x==0&&T==0&&K==0) break;
N+=1;
for(int i=0;i<101;i++){
for(int j=0;j<1200;j++){
for(int k=0;k<26;k++){
memo[i][j][k] = -1;
}
}
}
for(int i=0; i<101; i++){
totalLvl[i]=0;
}
for(int i=0; i<K; i++){
cin>>price[i];
for(int j=0; j<N; j++){
cin>>lvl;
totalLvl[i]+=lvl;
}
}
money = N*x;
// cout<<"awal "<<money<<endl;
money = money - ((N*T)+((N*T)*0.1));
hasil = count(0, 0, N*2);
// cout<<"OK "<<money<<endl;
// cout<<"hasil "<<hasil<<endl;
double mean = hasil/N;
// cout<<"mean "<<mean<<endl;
cout<<fixed<<setprecision(2)<<mean<<endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGlvbWFuaXA+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgTiwgeCwgVCwgSywgcHJpY2VbMTAxXSwgbHZsLCB0b3RhbEx2bFsxMDFdOwppbnQgbWVtb1sxMDFdWzEyMDBdWzI2XTsKZG91YmxlIG1vbmV5OwoKaW50IGNvdW50KGludCBkaW0sIGludCBoYXJnYSwgaW50IHF0eSl7CglpbnQgaGFzaWw7Ci8vCWNvdXQ8PCJoYXJnYSAiPDxoYXJnYTw8ZW5kbDsKCWRvdWJsZSB0b3RhbFByaWNlID0gaGFyZ2EgKyAoaGFyZ2EqMC4xKTsKCWlmKGRpbT09SyYmcXR5Pj0wKSByZXR1cm4gMDsKCWlmKHRvdGFsUHJpY2U+PW1vbmV5KSByZXR1cm4gMDsKCWlmKHF0eTw9MCkgcmV0dXJuIDA7Ci8vCWNvdXQ8PCJ0b3RhbCAiPDx0b3RhbFByaWNlPDxlbmRsOwoJaWYobWVtb1tkaW1dW2hhcmdhXVtxdHldIT0tMSkgcmV0dXJuIG1lbW9bZGltXVtoYXJnYV1bcXR5XTsKCWlmKCh0b3RhbFByaWNlKyhwcmljZVtkaW1dKyhwcmljZVtkaW1dKjAuMSkpKT49bW9uZXkpIHJldHVybiBoYXNpbCA9IGNvdW50KGRpbSsxLCBoYXJnYSwgcXR5KTsKCWlmKCh0b3RhbFByaWNlKygocHJpY2VbZGltXSoyKSsocHJpY2VbZGltXSoyKjAuMSkpKT49bW9uZXl8fHF0eT09MSkgcmV0dXJuIGhhc2lsID0gbWF4KGNvdW50KGRpbSsxLCBoYXJnYSwgcXR5KSwgY291bnQoZGltKzEsIGhhcmdhK3ByaWNlW2RpbV0sIHF0eS0xKSt0b3RhbEx2bFtkaW1dKTsKCWhhc2lsID0gbWF4KGNvdW50KGRpbSsxLCBoYXJnYSwgcXR5KSwgY291bnQoZGltKzEsIGhhcmdhK3ByaWNlW2RpbV0sIHF0eS0xKSt0b3RhbEx2bFtkaW1dKTsKCWhhc2lsID0gbWF4KGhhc2lsLCBjb3VudChkaW0rMSwgaGFyZ2ErKHByaWNlW2RpbV0qMiksIHF0eS0yKSsodG90YWxMdmxbZGltXSoyKSk7Ci8vCWNvdXQ8PCJjb3VudCAiPDxoYXNpbDw8ZW5kbDsKCXJldHVybiBtZW1vW2RpbV1baGFyZ2FdW3F0eV0gPSBoYXNpbDsKfQoKaW50IG1haW4oKXsKCQoJZG91YmxlIGhhc2lsOwoJCgl3aGlsZShjaW4+Pk4+Png+PlQ+PkspewoJCWlmKE49PTAmJng9PTAmJlQ9PTAmJks9PTApIGJyZWFrOwoJCU4rPTE7CgkJZm9yKGludCBpPTA7aTwxMDE7aSsrKXsKCQkJZm9yKGludCBqPTA7ajwxMjAwO2orKyl7CgkJCQlmb3IoaW50IGs9MDtrPDI2O2srKyl7CiAgICAgCQkJCW1lbW9baV1bal1ba10gPSAtMTsKCQkJCX0KCQkJfQoJCX0KCQlmb3IoaW50IGk9MDsgaTwxMDE7IGkrKyl7CgkJCXRvdGFsTHZsW2ldPTA7CgkJfQoJCWZvcihpbnQgaT0wOyBpPEs7IGkrKyl7CgkJCWNpbj4+cHJpY2VbaV07CgkJCWZvcihpbnQgaj0wOyBqPE47IGorKyl7CgkJCQljaW4+Pmx2bDsKCQkJCXRvdGFsTHZsW2ldKz1sdmw7IAoJCQl9CgkJfQoJCW1vbmV5ID0gTip4OwovLwkJY291dDw8ImF3YWwgIjw8bW9uZXk8PGVuZGw7CgkJbW9uZXkgPSBtb25leSAtICgoTipUKSsoKE4qVCkqMC4xKSk7CgkJaGFzaWwgPSBjb3VudCgwLCAwLCBOKjIpOwovLwkJY291dDw8Ik9LICI8PG1vbmV5PDxlbmRsOwovLwkJY291dDw8Imhhc2lsICI8PGhhc2lsPDxlbmRsOwoJCWRvdWJsZSBtZWFuID0gaGFzaWwvTjsKLy8JCWNvdXQ8PCJtZWFuICI8PG1lYW48PGVuZGw7CgkJY291dDw8Zml4ZWQ8PHNldHByZWNpc2lvbigyKTw8bWVhbjw8ZW5kbDsKCX0KCQoJcmV0dXJuIDA7Cn0=
MyA5IDMgMgo0IDcgNSA2IDkKMTAgMiAxIDMgOAoKMyAxMCA1IDIKNiA3IDUgNiA5CjEwIDkgMTAgMTAgOAoKMyAxMDAgMSAyCjEgMTAgMTAgMTAgMTAKMiAxMCAxMCAxMCAxMAoKCjkgNCAzIDIKNCAyIDAgMCAwIDAgMCAwIDAgMCAwIAoxMCAxIDAgMCAwIDAgMCAwIDAgMCAwCgozIDEwIDUgMgo2IDcgNSA2IDkKMTAgOSAxMCAxMCA4CjMgMTAgNSAyCjYgNyA1IDYgOQoxMCA5IDEwIDIgOAozIDEwIDUgMgo2IDcgNSA2IDkKMTAgMiAxIDMgOAoKCjMgMTAgMCAzCjYgMCAwIDAgMAoxMCA5IDEwIDEwIDgKNyAxMCAxMCAxMCAxMAoKCjUgMTAgMCAxCjEwIDEgMSAxIDEgMSAyCgo1IDEwMCAwIDEwCjEwIDAgMCAwIDAgMCAxCjEwIDAgMCAwIDAgMiAzCjEwIDAgMCAwIDAgMCAwCjEwIDAgMSAyIDAgMCAwCjEwIDAgMTAgNCAwIDAgMAoxMCAwIDAgMCAwIDAgMAoxMCAwIDAgMCAwIDAgMAoxMCAwIDAgMTAgMCAwIDAKMTAgMCAwIDAgNSAwIDEKMTAgMCAwIDAgMCA1IDUKCgo1IDEwMCAwIDEwCjEwIDAgMCAwIDAgMCAxCjEwIDAgMCAwIDAgMCAwCjEwIDAgMCAwIDAgMCAwCjEwIDAgMCAwIDAgMCAwCjEwIDAgMCAwIDAgMCAwCjEwIDAgMCAwIDAgMCAwCjEwIDAgMCAwIDAgMCAwCjEwIDAgMCAwIDAgMCAwCjEwIDAgMCAwIDAgMCAwCjEwIDAgMCAwIDAgMCAxCgoKOSAxMDAgMjAgMTAKOSAyIDQgMTAgMSA5IDEgNSA5IDYgNAoxIDMgNSA1IDUgNSA2IDMgMTAgNCA5CjQgMiAyIDEgMCA4IDMgMyA0IDggMQo0IDcgMTAgMyAxIDEgNyA2IDggOCAxCjQgNiAzIDIgMiA5IDIgNiA3IDEgOAoxMCA4IDkgNyAxIDMgNyA0IDkgOSA3CjcgMyA1IDEgMiAxIDggMiA0IDQgNAo2IDYgMiA3IDIgMyA1IDAgNSA0IDcKNyAxMCA1IDMgNiAyIDcgNCA0IDcgNwo3IDUgMiA1IDggNCA4IDEgNCA4IDgKCjkgMTAwIDIwIDEyCjkgMiA0IDEwIDEgOSAxIDUgOSA2IDQKMSAzIDUgNSA1IDUgNiAzIDEwIDQgOQo0IDIgMiAxIDAgOCAzIDMgNCA4IDEKNCA3IDEwIDMgMSAxIDcgNiA4IDggMQo0IDYgMyAyIDIgOSAyIDYgNyAxIDgKMTAgOCA5IDcgMSAzIDcgNCA5IDkgNwo3IDMgNSAxIDIgMSA4IDIgNCA0IDQKNiA2IDIgNyAyIDMgNSAwIDUgNCA3CjcgMTAgNSAzIDYgMiA3IDQgNCA3IDcKNyA1IDIgNSA4IDQgOCAxIDQgOCA4CjcgNSAyIDUgOCA0IDggMSA0IDggMQozIDIgMyA3IDEwIDMgNCA5IDMgNyA5Cgo5IDEwMCAyMCAyMAo5IDIgNCAxMCAxIDkgMSA1IDkgNiA0CjEgMyA1IDUgNSA1IDYgMyAxMCA0IDkKNCAyIDIgMSAwIDggMyAzIDQgOCAxCjQgNyAxMCAzIDEgMSA3IDYgOCA4IDEKNCA2IDMgMiAyIDkgMiA2IDcgMSA4CjEwIDggOSA3IDEgMyA3IDQgOSA5IDcKNyAzIDUgMSAyIDEgOCAyIDQgNCA0CjYgNiAyIDcgMiAzIDUgMCA1IDQgNwo3IDEwIDUgMyA2IDIgNyA0IDQgNyA3CjcgNSAyIDUgOCA0IDggMSA0IDggOAo2IDcgMCA5IDQgOSA4IDkgNSA0IDkKNyAxIDcgMSA2IDIgOCA5IDIgOCA4CjggMSA3IDcgNyAxIDUgNSA4IDEgMgo1IDQgMTAgMSA4IDYgMTAgMiA5IDAgOAozIDUgMCAxMCA0IDMgNiA1IDggMiA2CjEgNyA3IDcgMiAwIDEgMSA1IDAgNQoyIDAgNyA2IDIgNiAzIDggNyA5IDIKNSA2IDQgNyA5IDAgNSAyIDEgNiAzCjIgNyA3IDUgOSA2IDQgOCA0IDMgMAozIDIgMyA3IDEwIDMgNCA5IDMgNyA5CjAgMCAwIDA=
3 9 3 2
4 7 5 6 9
10 2 1 3 8
3 10 5 2
6 7 5 6 9
10 9 10 10 8
3 100 1 2
1 10 10 10 10
2 10 10 10 10
9 4 3 2
4 2 0 0 0 0 0 0 0 0 0
10 1 0 0 0 0 0 0 0 0 0
3 10 5 2
6 7 5 6 9
10 9 10 10 8
3 10 5 2
6 7 5 6 9
10 9 10 2 8
3 10 5 2
6 7 5 6 9
10 2 1 3 8
3 10 0 3
6 0 0 0 0
10 9 10 10 8
7 10 10 10 10
5 10 0 1
10 1 1 1 1 1 2
5 100 0 10
10 0 0 0 0 0 1
10 0 0 0 0 2 3
10 0 0 0 0 0 0
10 0 1 2 0 0 0
10 0 10 4 0 0 0
10 0 0 0 0 0 0
10 0 0 0 0 0 0
10 0 0 10 0 0 0
10 0 0 0 5 0 1
10 0 0 0 0 5 5
5 100 0 10
10 0 0 0 0 0 1
10 0 0 0 0 0 0
10 0 0 0 0 0 0
10 0 0 0 0 0 0
10 0 0 0 0 0 0
10 0 0 0 0 0 0
10 0 0 0 0 0 0
10 0 0 0 0 0 0
10 0 0 0 0 0 0
10 0 0 0 0 0 1
9 100 20 10
9 2 4 10 1 9 1 5 9 6 4
1 3 5 5 5 5 6 3 10 4 9
4 2 2 1 0 8 3 3 4 8 1
4 7 10 3 1 1 7 6 8 8 1
4 6 3 2 2 9 2 6 7 1 8
10 8 9 7 1 3 7 4 9 9 7
7 3 5 1 2 1 8 2 4 4 4
6 6 2 7 2 3 5 0 5 4 7
7 10 5 3 6 2 7 4 4 7 7
7 5 2 5 8 4 8 1 4 8 8
9 100 20 12
9 2 4 10 1 9 1 5 9 6 4
1 3 5 5 5 5 6 3 10 4 9
4 2 2 1 0 8 3 3 4 8 1
4 7 10 3 1 1 7 6 8 8 1
4 6 3 2 2 9 2 6 7 1 8
10 8 9 7 1 3 7 4 9 9 7
7 3 5 1 2 1 8 2 4 4 4
6 6 2 7 2 3 5 0 5 4 7
7 10 5 3 6 2 7 4 4 7 7
7 5 2 5 8 4 8 1 4 8 8
7 5 2 5 8 4 8 1 4 8 1
3 2 3 7 10 3 4 9 3 7 9
9 100 20 20
9 2 4 10 1 9 1 5 9 6 4
1 3 5 5 5 5 6 3 10 4 9
4 2 2 1 0 8 3 3 4 8 1
4 7 10 3 1 1 7 6 8 8 1
4 6 3 2 2 9 2 6 7 1 8
10 8 9 7 1 3 7 4 9 9 7
7 3 5 1 2 1 8 2 4 4 4
6 6 2 7 2 3 5 0 5 4 7
7 10 5 3 6 2 7 4 4 7 7
7 5 2 5 8 4 8 1 4 8 8
6 7 0 9 4 9 8 9 5 4 9
7 1 7 1 6 2 8 9 2 8 8
8 1 7 7 7 1 5 5 8 1 2
5 4 10 1 8 6 10 2 9 0 8
3 5 0 10 4 3 6 5 8 2 6
1 7 7 7 2 0 1 1 5 0 5
2 0 7 6 2 6 3 8 7 9 2
5 6 4 7 9 0 5 2 1 6 3
2 7 7 5 9 6 4 8 4 3 0
3 2 3 7 10 3 4 9 3 7 9
0 0 0 0