import Data.Int
import qualified Data.List as List
+import Data.Monoid (Monoid(..))
import Data.Typeable
{-
type Prefix = Int
type Mask = Int
+instance Monoid IntSet where
+ mempty = empty
+ mappend = union
+ mconcat = unions
+
#if __GLASGOW_HASKELL__
{--------------------------------------------------------------------