/************************************************
Algorithmen und Problemloesungen mit C++,
http://www.algorithmen-und-problemloesungen.de
Copyright @2007 by Doina Logofatu
************************************************/

#include <string>
#include <fstream>

int main(){
  std::string s;
  int i, k, n;
  std::ifstream in("woerter.in");
  std::ofstream out("woerter.out");
  while(in && !in.eof() && in>>s){
    n=(int)s.length();
    for(i=1; i<n; i++)
      if(0==n%i){
        for(k=i; k<n; k++)
          if(s[k] != s[k%i]) break;
        if(k==n) break;
      }
    out.width(3);
    out<<i<<" "<<s.substr(0, i)<<std::endl;
  }
  return 0;
}