#include<bits/stdc++.h> using namespace std; vector<int> partitionLabels(string S){ vector<int> ans,ends(26, -1); for (int i = 0; i < S.length(); ++i)ends[S[i] - 'a'] = i; int i = 0; while (i < S.size()) { int r = ends[S[i] - 'a']; for (int j = i + 1; j <= r; ++j)r = max(r, ends[S[j] - 'a']); ans.push_back(r - i + 1); i = r + 1; } return ans; } int main(){ string s; cin >> s; vector<int> a = partitionLabels(s); for (vector<int>::iterator it = a.begin(); it != a.end(); ++it)cout << *it << " "; return 0; }