#include <iostream>
using namespace std;

int n;
int m;
int d;
int w[1000][1000];
int c[1000][1000];
int minw=100000000;
int curw=0;
int curc=0;
int minx[1000];
int x[1000];

void backtrack(int t){
if(t>n){
if(curw<minw){
minw=curw;
for(int i=1; i<=n; i++){
minx[i]=x[i];
}
}
}
else{
for(int i=1; i<=m; i++){
curc+=c[t][i];
curw+=w[t][i];
x[t]=i;

if(curc<=d && curw<minw){
backtrack(t+1);
}

curc-=c[t][i];
curw-=w[t][i];
x[t]=0;
}
}
}

int main(){
cin>>n>>m>>d;

for(int i=1; i<=n; i++){
for(int j=1; j<=m; j++){
cin>>c[i][j];
}
}

for(int i=1; i<=n; i++){
for(int j=1; j<=m; j++){
cin>>w[i][j];
}
}

backtrack(1);
cout<<minw<<endl;
for(int i=1; i<=n; i++){
cout<<minx[i]<<" ";
}
cout<<endl;
return 0;
}