interface IListVisitor<T> {
  T visit(EmptyList);
  T visit(ConsList);
}

interface IList {
  <T> T accept(IListVisitor<T> visitor);
}

class EmptyList implements IList {
  <T> T accept(IListVisitor<T> visitor) {
    return visitor.visit(this)
  }
}

class ConsList implements IList {
  <T> T accept(IListVisitor<T> visitor) {
    return visitor.visit(this)
  }
}