sig
  module type S =
    sig
      type t
      type elt = int
      val empty : Ptset.S.t
      val is_empty : Ptset.S.t -> bool
      val mem : int -> Ptset.S.t -> bool
      val add : int -> Ptset.S.t -> Ptset.S.t
      val singleton : int -> Ptset.S.t
      val remove : int -> Ptset.S.t -> Ptset.S.t
      val union : Ptset.S.t -> Ptset.S.t -> Ptset.S.t
      val subset : Ptset.S.t -> Ptset.S.t -> bool
      val inter : Ptset.S.t -> Ptset.S.t -> Ptset.S.t
      val diff : Ptset.S.t -> Ptset.S.t -> Ptset.S.t
      val equal : Ptset.S.t -> Ptset.S.t -> bool
      val compare : Ptset.S.t -> Ptset.S.t -> int
      val elements : Ptset.S.t -> int list
      val choose : Ptset.S.t -> int
      val cardinal : Ptset.S.t -> int
      val iter : (int -> unit) -> Ptset.S.t -> unit
      val fold : (int -> 'a -> 'a) -> Ptset.S.t -> 'a -> 'a
      val for_all : (int -> bool) -> Ptset.S.t -> bool
      val exists : (int -> bool) -> Ptset.S.t -> bool
      val filter : (int -> bool) -> Ptset.S.t -> Ptset.S.t
      val partition : (int -> bool) -> Ptset.S.t -> Ptset.S.t * Ptset.S.t
      val split : int -> Ptset.S.t -> Ptset.S.t * bool * Ptset.S.t
      val min_elt : Ptset.S.t -> int
      val max_elt : Ptset.S.t -> int
      val intersect : Ptset.S.t -> Ptset.S.t -> bool
      val choose_and_remove : Ptset.S.t -> int * Ptset.S.t
      val to_string : Ptset.S.t -> string
    end
  type t
  type elt = int
  val empty : t
  val is_empty : t -> bool
  val mem : int -> t -> bool
  val add : int -> t -> t
  val singleton : int -> t
  val remove : int -> t -> t
  val union : t -> t -> t
  val subset : t -> t -> bool
  val inter : t -> t -> t
  val diff : t -> t -> t
  val equal : t -> t -> bool
  val compare : t -> t -> int
  val elements : t -> int list
  val choose : t -> int
  val cardinal : t -> int
  val iter : (int -> unit) -> t -> unit
  val fold : (int -> 'a -> 'a) -> t -> 'a -> 'a
  val for_all : (int -> bool) -> t -> bool
  val exists : (int -> bool) -> t -> bool
  val filter : (int -> bool) -> t -> t
  val partition : (int -> bool) -> t -> t * t
  val split : int -> t -> t * bool * t
  val min_elt : t -> int
  val max_elt : t -> int
  val intersect : t -> t -> bool
  val choose_and_remove : t -> int * t
  val to_string : t -> string
  module Big : S
  module BigPos : S
end