//package delaune;


class Edge {
    int s, t;
    int l, r;

    Edge() {
      s =0;
      t = 0;
    }
    Edge(int s, int t) {
      this.s =s;
      this.t = t;
    }
}