#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+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgTiwgeCwgVCwgSywgcHJpY2VbMTAxXSwgbHZsLCB0b3RhbEx2bFsxMDFdOwppbnQgbWVtb1sxMDFdWzEyMDBdWzI2XTsKZG91YmxlIG1vbmV5OwoKaW50IGNvdW50KGludCBkaW0sIGludCBoYXJnYSwgaW50IHF0eSl7CglpbnQgaGFzaWw7Ci8vCWNvdXQ8PCJoYXJnYSAiPDxoYXJnYTw8ZW5kbDsKCWRvdWJsZSB0b3RhbFByaWNlID0gaGFyZ2EgKyAoaGFyZ2EqMC4xKTsKCWlmKGRpbT09SyYmcXR5Pj0wKSByZXR1cm4gMDsKLy8JaWYodG90YWxQcmljZT49bW9uZXkpIHJldHVybiAwOwoJaWYocXR5PD0wKSByZXR1cm4gMDsKLy8JY291dDw8InRvdGFsICI8PHRvdGFsUHJpY2U8PGVuZGw7CglpZihtZW1vW2RpbV1baGFyZ2FdW3F0eV0hPS0xKSByZXR1cm4gbWVtb1tkaW1dW2hhcmdhXVtxdHldOwoJaWYoKHRvdGFsUHJpY2UrKHByaWNlW2RpbV0rKHByaWNlW2RpbV0qMC4xKSkpPj1tb25leSkgcmV0dXJuIGhhc2lsID0gY291bnQoZGltKzEsIGhhcmdhLCBxdHkpOwoJaWYoKHRvdGFsUHJpY2UrKChwcmljZVtkaW1dKjIpKyhwcmljZVtkaW1dKjIqMC4xKSkpPj1tb25leXx8cXR5PT0xKSByZXR1cm4gaGFzaWwgPSBtYXgoY291bnQoZGltKzEsIGhhcmdhLCBxdHkpLCBjb3VudChkaW0rMSwgaGFyZ2ErcHJpY2VbZGltXSwgcXR5LTEpK3RvdGFsTHZsW2RpbV0pOwoJaGFzaWwgPSBtYXgoY291bnQoZGltKzEsIGhhcmdhLCBxdHkpLCBjb3VudChkaW0rMSwgaGFyZ2ErcHJpY2VbZGltXSwgcXR5LTEpK3RvdGFsTHZsW2RpbV0pOwoJaGFzaWwgPSBtYXgoaGFzaWwsIGNvdW50KGRpbSsxLCBoYXJnYSsocHJpY2VbZGltXSoyKSwgcXR5LTIpKyh0b3RhbEx2bFtkaW1dKjIpKTsKLy8JY291dDw8ImNvdW50ICI8PGhhc2lsPDxlbmRsOwoJcmV0dXJuIG1lbW9bZGltXVtoYXJnYV1bcXR5XSA9IGhhc2lsOwp9CgppbnQgbWFpbigpewoJCglkb3VibGUgaGFzaWw7CgkKCXdoaWxlKGNpbj4+Tj4+eD4+VD4+Syl7CgkJaWYoTj09MCYmeD09MCYmVD09MCYmSz09MCkgYnJlYWs7CgkJTis9MTsKCQlmb3IoaW50IGk9MDtpPDEwMTtpKyspewoJCQlmb3IoaW50IGo9MDtqPDEyMDA7aisrKXsKCQkJCWZvcihpbnQgaz0wO2s8MjY7aysrKXsKICAgICAJCQkJbWVtb1tpXVtqXVtrXSA9IC0xOwoJCQkJfQoJCQl9CgkJfQoJCWZvcihpbnQgaT0wOyBpPDEwMTsgaSsrKXsKCQkJdG90YWxMdmxbaV09MDsKCQl9CgkJZm9yKGludCBpPTA7IGk8SzsgaSsrKXsKCQkJY2luPj5wcmljZVtpXTsKCQkJZm9yKGludCBqPTA7IGo8TjsgaisrKXsKCQkJCWNpbj4+bHZsOwoJCQkJdG90YWxMdmxbaV0rPWx2bDsgCgkJCX0KCQl9CgkJbW9uZXkgPSBOKng7Ci8vCQljb3V0PDwiYXdhbCAiPDxtb25leTw8ZW5kbDsKCQltb25leSA9IG1vbmV5IC0gKChOKlQpKygoTipUKSowLjEpKTsKCQloYXNpbCA9IGNvdW50KDAsIDAsIE4qMik7Ci8vCQljb3V0PDwiT0sgIjw8bW9uZXk8PGVuZGw7Ci8vCQljb3V0PDwiaGFzaWwgIjw8aGFzaWw8PGVuZGw7CgkJZG91YmxlIG1lYW4gPSBoYXNpbC9OOwovLwkJY291dDw8Im1lYW4gIjw8bWVhbjw8ZW5kbDsKCQljb3V0PDxmaXhlZDw8c2V0cHJlY2lzaW9uKDIpPDxtZWFuPDxlbmRsOwoJfQoJCglyZXR1cm4gMDsKfQ==
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