1016

#include <iostream>#include <cstring>using namespace std;int main(){char input[81];string t, barn[16];int a[10], loop;while(cin >> input, strcmp(input, "-1")){barn[0].assign(input);for(int i = 1; i <= 15; ++i){barn[i].clear();}for(loop = 1; loop <= 15; ++loop){memset(a, 0, sizeof(a));for(int i = 0; i < barn[loop - 1].size(); ++i){++a[barn[loop - 1][i] - '0'];}for(int i = 0; i <= 9; ++i){if(a[i]){t.clear();while(a[i]){t.push_back('0' + a[i] % 10);a[i] /= 10;}barn[loop].append(t.rbegin(), t.rend());barn[loop].push_back('0' + i);}}int i = 0;for(; i < loop && barn[loop].compare(barn[i]); ++i);if(loop != i){if(1 == loop){cout << input << " is self-inventorying " <<endl;break;}else if(i == loop - 1){cout << input << " is self-inventorying after " << loop - 1 << " steps " << endl;break;}else{cout << input << " enters an inventory loop of length " << loop - i << endl;break;}}}if(16 == loop){cout << input << " can not be classified after 15 iterations " << endl;}}return 0;}