// ********** MementoDemo.java **********
class Memento {
  private int i;
  private int j;
  public Memento(int i, int j) { this.i = i; this.j = j; }
  public int geti(){ return i; }
  public int getj(){ return i; }
}
class Originator {
  private int i;
  private int j;
  public Originator(int i, int j) { this.i = i; this.j = j; }
  public Memento checkPoint() { return new Memento(i,j); }
  public void rollBack(Memento m) { i = m.geti(); j = m.getj(); }
  public void incrementi() { i++; }
  public void incrementj() { j++; }
}
class Caretaker {
  public Caretaker (int initial) {
    Originator orig = new Originator(initial, initial);  
    for (int i=0; i<MementoDemo.MAX; i++ ) {
      orig.incrementi();
      orig.incrementj();
      orig.incrementj();
      Memento m = orig.checkPoint();
      orig.incrementj();
      orig.rollBack(m);
    }
  }
}
public class MementoDemo {
  public static final int MAX = 1000;
  public static void main(String args[]) {
    long t1 = System.currentTimeMillis();
    for (int i=0; i<MAX; i++) {
      Caretaker care = new Caretaker(i);
    }
    long t2 = System.currentTimeMillis();
    System.out.print((t2-t1)+" ");
    System.out.flush();
  }
}