import java.lang.Comparable;

class Pair<T extends Comparable<T>> implements Comparable<Pair<T>> {
	
	private T first = null;
	private T second = null;

	public Pair(T f, T s) {
		first = f;
		second = s;
	}

	public T getFirst() {
		return first;
	}

	public T getSecond() {
		return second;
	}

	public int compareTo(Pair<T> that) {
		int res = first.compareTo(that.first);
		return (res == 0) ? second.compareTo(that.second) : res;
	}
}