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(2-9ig)!");
        int jatekosszam=szavak.nextInt();
        if(jatekosszam<2 || jatekosszam>9){
            while(jatekosszam<2 || jatekosszam>9){
                System.out.println("A jatekosok szama csak 2-9-ig terjedhet!");
                jatekosszam=szavak.nextInt();
            }
        }
        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 szohossz=0;
        int szamlalo=0;
            for(int i=0;i<=jatekosszam;i++){
                if(jatekosszam==1){
                    System.out.println("A megmaradt jatekose, azaz a Tied a Gyozelem!");
                    break;
                }
                if(i==jatekosszam){ // visszaugrik az elso jatekosra
                    i=0;
                }
                if(szamlalo%2==1){
                System.out.println((i+1)+". jatekos szava: ");

                ujszo = szavak.next();
                szohossz = szo.length()-1;
                kihagy2 = ujszo;;
                    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;
                            if(i==jatekosszam){ // visszaugrik az elso jatekosra
                                i=-1;
                            }
                        }
                }else{
                    System.out.println((i+1)+". jatekos szava: ");

                    szo = szavak.next();
                    szohossz = ujszo.length()-1;
                    kihagy1 = szo;
                        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;
                                if(i==jatekosszam){ // visszaugrik az elso jatekosra
                                    i=-1;
                                }
                            }
                    }
                szamlalo+=1;
            }
    }
}