public class MiniMaxPetiteOpti {

	public static int depart = 5;

	private static int compteur;

	public static void main(String[] args) {
		int n = depart;
		compteur = 0;
		int s = Nim(n);
		if (s == 1){
			System.out.print("Gagné");
		} else {
			System.out.print("Perdu");
		}
		System.out.println(" Compteur = "+compteur);
	}

	public static int Nim(int n){
		return exploreMax(n);
	}
}