/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		int stack1 = 100;
		int stack2 = 100;
		int gain1 = 0;
		int gain2 = 0;
		int cmpt = 0;
		int total = 0;
		int occ = 100000;
		int moy = 0;
		
		for (int c=0 ; c<occ ; c++)
		{
			while ((gain1 < 4000) && (gain2 < 4000))
			{
				// Tant que personne n'a ship 40 caves
				cmpt++;
				
				Random rn = new Random();
				int i = rn.nextInt()%2;
				if(i==0)
				{
					if(stack2 <= stack1) {
						gain1 += stack2;
						gain2 -= stack2;
						stack1 += stack2;
						stack2 = 100;
					}
					else {
						gain1 += stack1;
						gain2 -= stack1;
						stack2 -= stack1;
						stack1 = stack1 * 2;
						if(stack2 < 100) stack2 = 100;
					}
					
					//System.out.println("joueur 1 gagne le flip. Stack1 = " + stack1 + " & stack2 = " + stack2 + " & gain1 = " + gain1 + " & gain2 = " + gain2);
				}
				else
				{
					if(stack1 <= stack2) {
						gain2 += stack1;
						gain1 -= stack1;
						stack2 += stack1;
						stack1 = 100;
					}
					else {
						gain1 -= stack2;
						gain2 += stack2;
						stack1 -= stack2;
						stack2 = stack2 * 2;
						if(stack1 < 100) stack1 = 100;
					}
					
					//System.out.println("joueur 2 gagne le flip. Stack1 = " + stack1 + " & stack2 = " + stack2 + "& gain1 = " + gain1 + " & gain2 = " + gain2);
				}
			}
			//System.out.println("Objectif atteint en " + cmpt + "mains (stack1 = " + stack1 + " et stack2 = " + stack2 + ")"); 
			total += cmpt;
			stack1 = 100;
			stack2 = 100;
			gain1 = 0;
			gain2 = 0;
			cmpt = 0;
		}
		moy = total / occ;
		System.out.println("Sur " + occ + " occurences, le nombre de flips nécessaires fut en moyenne de " + moy + " pour que l'un des joueurs atteigne 40 caves"); 
	}
}