public class Pair<E1, E2> {
  public E1 fst;
  public E2 snd;
  public Pair(E1 f, E2 s) {
    fst=f; snd=s;
  }
}