import java.util.*;

public class Prog2BisTraduit {
  public static void main(String []a) {
    boolean fin = false;
    int ic = 1;
    Scanner s = new Scanner(System.in); // on admet l'existence de cet objet
    Stack<BlocActivationPerdant> pileAppel = new Stack<BlocActivationPerdant>();
    // 0: v, 1: b, 2: sp, 3..: pile
    int []mem = new int[100];
    mem[2] = 3;
    while (!fin) {
      switch(ic) {
      case 1:
        System.out.print("Donnez un nombre : "); ic++; break;
      case 2:
        mem[0] = s.nextInt(); ic++; break;
      case 3:
        mem[mem[2]+1] = 4; // push ad retour
        mem[mem[2]+2] = mem[0]; // push v
        mem[2] = mem[2]+3;
        ic = 100;
        break;
      case 4:
        mem[2] = mem[2]-3;
        mem[1] = mem[mem[2]]; // pop retour
        ic++; break;
      case 5:
        if (mem[1]==1) ic = 1;
        else ic++;
        break;
      case 6:
        System.out.println("Gagné!"); fin = true; break;
      case 100:
        if (mem[mem[2]-1]%2==1) ic++;
        else ic = 102;
        break;
      case 101:
        System.out.println("Raté!"); ic++; break;
      case 102:
        if (mem[mem[2]-1]%2==1) mem[mem[2]-3] = 1;
        else mem[mem[2]-3] = 0;
        ic++; break;
      case 103:
        ic = mem[mem[2]-2]; break;
      }
    }
  }
}