/* ***************************
 * Autor: Džetro
 * UFOSOFT
 */

import java.util.Scanner;

class ucebna
{
	public String jmeno;
	public String soft[];
	public int pocetSoftu;
}

public class Rocnikovka 
{
	public static int pocetUceben;
	public static ucebna Ucebna[];
	
	public static void NactiUcebny()
	{
		Scanner in = new Scanner(System.in);
		System.out.printf("Zadej počet učeben: ");
		pocetUceben = in.nextInt();
		
		Ucebna = new ucebna[pocetUceben];
		
		for(int i=0; i < pocetUceben; i++)
		{
			Ucebna[i] = new ucebna();
			
			System.out.printf("Jméno učebny: ");
			Ucebna[i].jmeno = in.next();
			
			System.out.printf("Jména softwaru pro ucebnu %s pro ukončení napište 'KONEC':\n", Ucebna[i].jmeno);
			String soft;
			int pocetSoftwaru = 0;
			Ucebna[i].soft = new String[32];
			
			while(true)
			{
				soft = in.next();
				if(!soft.equals("KONEC"))
				{
					Ucebna[i].soft[pocetSoftwaru] = new String();
					Ucebna[i].soft[pocetSoftwaru] = soft;
					pocetSoftwaru++;
				}else break;
			}
		
			Ucebna[i].pocetSoftu = pocetSoftwaru;
			pocetSoftwaru = 0;
		}
	}

	public static void VypisUcebny()
	{
		System.out.printf("Počet učeben: %d\n", pocetUceben);
		System.out.printf("Učebna | Software\n");
		System.out.printf("_______________________________________________________\n");
		for(int i=0; i < pocetUceben; i++)
		{
			System.out.printf("| %s | ", Ucebna[i].jmeno);
			for(int j=0; j < Ucebna[i].pocetSoftu; j++)
			{
				System.out.printf(" %s |", Ucebna[i].soft[j]);
			}
			System.out.printf("\n");
		}
		System.out.printf("________________________________________________________\n");
	}
	
	public static void VypisVsechUcebenPodleSoftu(String soft)
	{	
		for(int i=0; i < pocetUceben; i++)
		{
			for(int j=0; j < Ucebna[i].pocetSoftu; j++)
			{
				if(soft.equals(Ucebna[i].soft[j]))
				{
					System.out.printf("Učebna %s obsahuje software %s\n", Ucebna[i].jmeno, soft);
				}
			}
		}
	}
	
	public static void VypisSoftuPodleUcebny(String jmenoUcebny)
	{
		for(int i=0; i < pocetUceben; i++)
		{
			if(jmenoUcebny.equals(Ucebna[i].jmeno))
			{
				System.out.printf("Učebna %s obsahuje software ", Ucebna[i].jmeno);
				for(int j=0; j < Ucebna[i].pocetSoftu; j++)
				{
					System.out.printf("%s, ", Ucebna[i].soft[j]);
				}
				System.out.printf("\n");
				break;
			}
		}		
	}
	
	public static void VypisPoctuSoftu()
	{
		for(int i=0; i < pocetUceben; i++)
		{
			System.out.printf("Učebna %s - %s softu", Ucebna[i].jmeno, Ucebna[i].pocetSoftu);
		}	
	}
	
	public static void main(String args[])
	{
		Scanner in = new Scanner(System.in);
		
		NactiUcebny();
		VypisUcebny();

		System.out.printf("Zadej jméno softwaru: ");
		VypisVsechUcebenPodleSoftu(in.next());
		
		System.out.printf("Zadej jméno učebny: ");
		VypisSoftuPodleUcebny(in.next());
		VypisPoctuSoftu();
	}
}