#include<bits/stdc++.h>
using namespace std;

void prefixHash(string s)
{
    int n=s.size();
    vector<int>ph(n);
    int sum=0;
    for(int i=0; i<n; i++)
    {
        sum*=10;
        sum+=(s[i]-'0');
        ph[i]=sum;
    }
    cout<<sum<<endl;
    for(auto x:ph)cout<<x<<" ";
    cout<<endl;

}
int main()
{
    string s="101245";
    int l=2,r=3;
    //calcHash(l,r,s);
    prefixHash(s);
}