import java.util.Scanner;
public class Harmadik{
    public static void main(String atgs[]){
        Scanner szavak = new Scanner(System.in);
        System.out.println("Kedves Jatekosok, ez az Alma!");
        System.out.println("A jatekosoknak az elozo jatekos szavanak utolso betujet kezdobetukent hasznalva kell leirniuk egy szot!");
        System.out.println("Rossz kezdobetu eseten a jatekos veszit!");
        System.out.println("Adja meg a jatekosok szamat!");
        int jatekosszam = szavak.nextInt();
        int valtozoszam = jatekosszam-1;
        System.out.println("Kezdodjek a Alma, ami egyben a kezdoszavunk is!");
        String szo=null;
        String ujszo="aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa";
        String temp=null;
        String kihagy1=null;
        String kihagy2=null;
        int elobbihossz1=0;
        int elobbihossz2=0;
        int szohossz=0;
            for(int i=0;i<=jatekosszam;i++){
                if(jatekosszam==0){
                    System.out.println("Tied a Gyozelem!");
                }
                if(i==jatekosszam){ // visszaugrik az elso jatekosra
                    i=0;
                }

                if(i%2==1){
                    if(valtozoszam==jatekosszam){
                        System.out.println((i+1)+". jatekos szava: ");

                        ujszo = szavak.next();
                        kihagy2 = ujszo;
                        elobbihossz1=szohossz;
                            if(szo.charAt(szohossz) == ujszo.charAt(0)){
                                temp = szo;
                                szo = ujszo;
                                }else{
                                    System.out.println("Hibas szo, a "+(i+1)+". jatekos veszitett, szivas!");
                                    jatekosszam-=1;
                                    ujszo=kihagy1;
                                    szohossz=elobbihossz2;
                                }
                        valtozoszam-=1;
                    }else{
                System.out.println((i+1)+". jatekos szava: ");

                ujszo = szavak.next();
                szohossz = szo.length()-1;
                kihagy2 = ujszo;
                elobbihossz1=szohossz;
                    if(szo.charAt(szohossz) == ujszo.charAt(0)){
                        temp = szo;
                        szo = ujszo;
                        }else{
                            System.out.println("Hibas szo, a "+(i+1)+". jatekos veszitett, szivas!");
                            jatekosszam-=1;
                            ujszo=kihagy1;
                            szohossz=elobbihossz2;
                        }
                    }
                }else{
                    if(valtozoszam==jatekosszam){
                        System.out.println((i+1)+". jatekos szava: ");

                        szo = szavak.next();
                        kihagy1 = szo;
                        elobbihossz2=szohossz;
                            if(ujszo.charAt(szohossz) == szo.charAt(0)){
                                temp = ujszo;
                                ujszo = szo;
                                }else{
                                    System.out.println("Hibas szo, a "+(i+1)+". jatekos veszitett, szivas!");
                                    jatekosszam-=1;
                                    szo=kihagy2;
                                    szohossz=elobbihossz1;
                                    }
                        valtozoszam-=1;
                    }
                    System.out.println((i+1)+". jatekos szava: ");

                    szo = szavak.next();
                    szohossz = ujszo.length()-1;
                    kihagy1 = szo;
                    elobbihossz2=szohossz;
                        if(ujszo.charAt(szohossz) == szo.charAt(0)){
                            temp = ujszo;
                            ujszo = szo;
                            }else{
                                System.out.println("Hibas szo, a "+(i+1)+". jatekos veszitett, szivas!");
                                jatekosszam-=1;
                                szo=kihagy2;
                                szohossz=elobbihossz1;

                            }
                    }
            }
    }
}