Write a compareTo method for class below which first compares the first elements of both objects and only when they are equal does it compare the second elements.

Pair class:

public class Pair {

protected T first, second;

public Pair()

{

first = null;

second = null;

}

public Pair(T val1, T val2)

{

first = val1;

second = val2;

}

public T getFirst()

{

return first;

}

public T getSecond()

{

return second;

}

public void setFirst(T val)

{

first = val;

}

public void setSecond(T val)

{

second = val;

}

public String toString()

{

return "[" + first + "," + second + "]";

}

public boolean equals(Object other)

{

if (other == null)

return false;

else if (getClass() != other.getClass())

return false;

else {

Pair otherPair = (Pair) other;

return (first.equals(otherPair.first) && second.equals(otherPair.second));

}

}

}