import java.io.*;
import java.util.*;

class Order {
	
	private static class IncCountCmp implements Comparator<WordCount> {
		public int compare(WordCount w1, WordCount w2) {
			if (w1.getCount() < w2.getCount())
				return -1;
			if (w1.getCount() > w2.getCount())
				return 1;
			return w1.getWord().compareTo(w2.getWord());
		}
	}
	
	public static final Comparator<WordCount>
		INCREASING_COUNT_COMPARATOR = new IncCountCmp();
		
	private static class DecCountCmp implements Comparator<WordCount> {
		public int compare(WordCount w1, WordCount w2) {
			if (w1.getCount() < w2.getCount())
				return 1;
			if (w1.getCount() > w2.getCount())
				return -1;
			return w1.getWord().compareTo(w2.getWord());
		}
	}
	
	public static final Comparator<WordCount>
		DECREASING_COUNT_COMPARATOR = new DecCountCmp();
}