import java.io.PrintStream;
import java.util.Random;

public class InfiniteMonkeys
{
   public static void main(String[] args)
   {
      PrintStream output = System.out;
      
      String target = args[0].toUpperCase();
      int length = target.length();
      
      Random rng = new Random();
      StringBuilder random = new StringBuilder();
      int tries = 0;
      while (!random.toString().equals(target))
      {
      	random.delete(0, random.length());
      	for (int i = 0; i < length; i++)
      	{
      		char letter = (char) ('A' + rng.nextInt(26));
      		random.append(letter);
      	}
      	tries++;
      }
      output.println("Took " + tries + " attempts to randomly generate " + target);
   }
}