import java.io.*;
import java.lang.String;

public class Karbid
{
	
	
	public static void main(String argumendid[]) throws IOException
	{
		int laud[][] = new int[50][2];
		int mitmes = 0;
		int pikkussobis = 0;
		int laiussobis = 0;

		BufferedReader sisse = new BufferedReader(new FileReader("karbid.txt"));
		PrintWriter valja = new PrintWriter(new FileWriter("karbid_val.txt"));
			
		String rida = sisse.readLine(); //loeme esimese rea
		while(rida!=null) //loeme ülejäänud andmed textifailist massiivi
		{
			mitmes++;

			laud[mitmes][0] = Integer.parseInt(rida.substring(0,rida.indexOf(" ")));
			laud[mitmes][1] = Integer.parseInt(rida.substring(rida.indexOf(" ")+1,rida.length()));

			rida = sisse.readLine();
		}
		
//Andmete töötlemine
		System.out.println("Hakkab pihta");

		for (int i=1; i<50&&laud[i][0]!=0; i++)
		{
			if (laud[i][0]<laud[1][0] && laud[i][1]<laud[1][1])
			{
				valja.println("Karp "+mitmes+" pikkusega "+ laud[i][0] + " ja laiusega " + laud[i][1] + " mahub esimese karbi sisse!");
				System.out.println("Karp "+mitmes+" pikkusega "+ laud[i][0] + " ja laiusega " + laud[i][1] + " mahub esimese karbi sisse!");
			}
			else
			{
				valja.println("Karp "+mitmes+" pikkusega "+ laud[i][0] + " ja laiusega " + laud[i][1] + " ei mahu esimese karbi sisse!");
				System.out.println("Karp "+mitmes+" pikkusega "+ laud[i][0] + " ja laiusega " + laud[i][1] + " ei mahu esimese karbi sisse!");
			}
		}
		System.out.println("Kirjutasin ylal olevad andmed faili: karbid_val.txt");
		valja.close();
		
//Osad karbid jäetud ahelast välja
		System.out.println("\nOsad karbid ahelast väljas");
		boolean esimene =  true;
		for (int i=1; i<50&&laud[i][0]!=0; i++)
		{	
			if(esimene) {
				System.out.println(i+". Karp	Pikkus: "+ laud[i][0]+" Laius: " + laud[i][1]);
				esimene = false;
				pikkussobis = laud[i][0];
					laiussobis = laud[i][1];
				}
			else if (laud[i][0]<pikkussobis && laud[i][1]<laiussobis){
					System.out.println(i+". Karp	Pikkus: "+ laud[i][0]+" Laius: " + laud[i][1]);	
					pikkussobis = laud[i][0];
					laiussobis = laud[i][1];
			}
		}
		
//Karbid muudetud järjekorras		
		
		//Sorteerime
		boolean sassis = true;
			while (sassis)
			{
				sassis = false;
				for (int i=1; i<50&&laud[i][0]!=0; i++)
				{
					if (laud[i][0]<laud[i+1][0])
					{
						int pikkus = laud[i][0];
						int laius = laud[i][1];
						laud[i][0] = laud[i+1][0];
						laud[i][1] = laud[i+1][1];
						laud[i+1][0] = pikkus;
						laud[i+1][1] = laius;
						sassis = true;
					}
				}
			}
		//Sorteerimise lõpp	
		
		esimene=true;
		System.out.println("\nKarbid muudetud järjekorras");
		for (int i=1; i<50&&laud[i][0]!=0; i++)
		{	
			if(esimene)
				{
					System.out.println("Karp pikkus: "+ laud[i][0]+" Laius: " + laud[i][1]);
					esimene = false;
					pikkussobis = laud[i][0];
					laiussobis = laud[i][1];
				}
			else if (laud[i][0]<pikkussobis && laud[i][1]<laiussobis)
				{
					System.out.println("Karp pikkus: "+ laud[i][0]+" Laius: " + laud[i][1]);	
					pikkussobis = laud[i][0];
					laiussobis = laud[i][1];
				}
		}

		
	}
}