#include <bits/stdc++.h>
#define ll long long
#define fr(i,x,y) for (int i=x; i<=y; i++)
#define ft(i,x,y) for (int i=y; i>=x; i--)
#define fi first
#define se second
#define pii pair <int, int>
#define pll pair <long long, long long>
#define getbit(t, k) ((t>>k)&1)
#define turnon(t, k) (t(1<<k))
#define turnoff(t, k) (t^(1<<k))
using namespace std;
int a[20], k, n, gt[20], b[20];
void inp ()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int dem=0;
    while (cin)
    {
        dem++;
        cin>>a[dem];
    }
    dem--;
    k=a[dem];
    dem--;
    n=dem;
}
void sub ()
{
    ll res=0;
    gt[0]=1;
    fr (i, 1, n) gt[i]=gt[i-1]*i;
    fr (i, 1, n)
    {
        res+=gt[n-i]*(a[i]-1);
        fr (j, i+1, n) if (a[j]>a[i]) a[j]--;
    }
    cout<<res+1<<"\n";
    fr (i, 1, n) b[i]=i;
    k--;
    fr (i, 1, n)
    {
        int pos=k/gt[n-i];
        cout<<b[pos+1]<<" ";
        fr (j, pos+1, n-i) b[j]=b[j+1];
        k=k%gt[n-i];
    }
}
int main ()
{
    inp();
    sub();
    return 0;
}

//chuc ban tot