#include<bits/stdc++.h>
using namespace std;
int n,max_wt;
int val[100],wt[100];
int dp[100][1000];
int knapsack(int i,int ava_wt)
{
if(ava_wt==0)
return 0;
if(i==n)
return 0;
if(dp[i][ava_wt]!=-1)
return dp[i][ava_wt];
if(ava_wt>=wt[i])
{
int niye=val[i]+knapsack(i+1,ava_wt-wt[i]);
int naniye=knapsack(i+1,ava_wt);
return dp[i][ava_wt]=max(niye,naniye);
}
else
{
return knapsack(i+1,ava_wt);
}
}
void founditem(int i,int ava_wt)
{
while(i<n&& ava_wt>0)
{
if(ava_wt>=wt[i])
{
int niye=val[i]+knapsack(i+1,ava_wt-wt[i]);
int naniye=knapsack(i+1,ava_wt);
if(niye>=naniye)
{
cout<<i+1<<wt[i]<<val[i]<<"\n";
ava_wt=ava_wt+wt[i];
i++;
}
else
{
i++;
}
}
else
{
i++;
}
}
}
int main()
{
 
cin>>n;
for(int i=0;i<n;i++)
{
cin>>wt[i];
}
for(int i=0;i<n;i++)
{
cin>>val[i];
}
cin>>max_wt;
for(int i=0;i<=n;i++)
{
for(int j=0;j<=max_wt;j++)
{
dp[i][j]=-1;
}
}
 
int max=knapsack(0,max_wt);
cout<<max<<endl;
founditem(0,max_wt);
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG4sbWF4X3d0OwppbnQgdmFsWzEwMF0sd3RbMTAwXTsKaW50IGRwWzEwMF1bMTAwMF07CmludCBrbmFwc2FjayhpbnQgaSxpbnQgYXZhX3d0KQp7CmlmKGF2YV93dD09MCkKcmV0dXJuIDA7CmlmKGk9PW4pCnJldHVybiAwOwppZihkcFtpXVthdmFfd3RdIT0tMSkKcmV0dXJuIGRwW2ldW2F2YV93dF07CmlmKGF2YV93dD49d3RbaV0pCnsKaW50IG5peWU9dmFsW2ldK2tuYXBzYWNrKGkrMSxhdmFfd3Qtd3RbaV0pOwppbnQgbmFuaXllPWtuYXBzYWNrKGkrMSxhdmFfd3QpOwpyZXR1cm4gZHBbaV1bYXZhX3d0XT1tYXgobml5ZSxuYW5peWUpOwp9CmVsc2UKewpyZXR1cm4ga25hcHNhY2soaSsxLGF2YV93dCk7Cn0KfQp2b2lkIGZvdW5kaXRlbShpbnQgaSxpbnQgYXZhX3d0KQp7CndoaWxlKGk8biYmIGF2YV93dD4wKQp7CmlmKGF2YV93dD49d3RbaV0pCnsKaW50IG5peWU9dmFsW2ldK2tuYXBzYWNrKGkrMSxhdmFfd3Qtd3RbaV0pOwppbnQgbmFuaXllPWtuYXBzYWNrKGkrMSxhdmFfd3QpOwppZihuaXllPj1uYW5peWUpCnsKY291dDw8aSsxPDx3dFtpXTw8dmFsW2ldPDwiXG4iOwphdmFfd3Q9YXZhX3d0K3d0W2ldOwppKys7Cn0KZWxzZQp7CmkrKzsKfQp9CmVsc2UKewppKys7Cn0KfQp9CmludCBtYWluKCkKewoKY2luPj5uOwpmb3IoaW50IGk9MDtpPG47aSsrKQp7CmNpbj4+d3RbaV07Cn0KZm9yKGludCBpPTA7aTxuO2krKykKewpjaW4+PnZhbFtpXTsKfQpjaW4+Pm1heF93dDsKZm9yKGludCBpPTA7aTw9bjtpKyspCnsKZm9yKGludCBqPTA7ajw9bWF4X3d0O2orKykKewpkcFtpXVtqXT0tMTsKfQp9CgppbnQgbWF4PWtuYXBzYWNrKDAsbWF4X3d0KTsKY291dDw8bWF4PDxlbmRsOwpmb3VuZGl0ZW0oMCxtYXhfd3QpOwp9

Nwo1IDcgMyA4IDQgNiA5IAoxMiAxNSA4IDkgMTEgMTMgMjAKMTU=

7
5 7 3 8 4 6 9 
12 15 8 9 11 13 20
15