import java.io.*;      //the File class
import java.util.*;    //ArrayList & the Scanner class in Java 1.5
   
public class Widget_ArrayList
{
    public static void main(String[] args) throws Exception
    {
       ArrayList<Comparable> apple = input("widget.txt");  
       sort(apple);
       output(apple);
    }
    public static ArrayList<Comparable> input(String filename) throws Exception
    {
       Scanner infile = new Scanner( new File(filename) );
       ArrayList<Comparable> array = new ArrayList<Comparable>();	
       while(infile.hasNext())    		    // read all data in the file
       {								  
          int x = infile.nextInt();
          int y = infile.nextInt();
          array.add(new Widget(x, y));
       }
       infile.close();
       return array;
    }
     public static void sort(ArrayList<Comparable> array)
     {
       int maxPos;
       for(int k = 0; k < array.size(); k++)		
       {
          maxPos = findMax(array, array.size() - k - 1);
          swap(array, maxPos, array.size() - k - 1);
       }
    }
     public static int findMax(ArrayList<Comparable> array, int upper)
    {
       int maxPos = 0;
       for(int j = 1; j <= upper; j++)			
          if(array.get(j).compareTo(array.get(maxPos)) > 0)	
             maxPos = j;					
       return maxPos;
    }
     public static void swap(ArrayList<Comparable> array, int a, int b)
    {
       Comparable temp = array.get(a);				
       array.set(a, array.get(b));
       array.set(b,temp);
    }
     public static void output(ArrayList<Comparable> array)
    {
	   for(Comparable x:array)		//use the for-each loop
          System.out.println(x);
    }
 }