content: {-# LANGUAGE CPP #-}
  {-# LANGUAGE RankNTypes #-}
  {-# LANGUAGE TypeFamilies #-}
  {-# LANGUAGE TypeOperators #-}
  {-# LANGUAGE ConstraintKinds #-}
  {-# LANGUAGE FlexibleInstances #-}
  {-# LANGUAGE ScopedTypeVariables #-}
  {-# LANGUAGE MultiParamTypeClasses #-}
  {-# LANGUAGE PolyKinds #-}
  
  module Data.Constraint.Lifting
    ( Lifting(..)
    , Lifting2(..)
    ) where
  
  import Control.Applicative
  import Control.Applicative.Backwards
  import Control.Applicative.Lift
  import Control.DeepSeq
  import Control.Monad
  import Control.Monad.Cont.Class
  import Control.Monad.Error.Class
  import Control.Monad.Fix
  import Control.Monad.IO.Class
  import Control.Monad.RWS.Class
  import Control.Monad.Trans.Cont
  import Control.Monad.Trans.Except
  import Control.Monad.Trans.Identity
  import Control.Monad.Trans.Maybe
  import Control.Monad.Trans.Reader
  import Control.Monad.Trans.RWS.Lazy as Lazy
  import Control.Monad.Trans.RWS.Strict as Strict
  import Control.Monad.Trans.State.Lazy as Lazy
  import Control.Monad.Trans.State.Strict as Strict
  import Control.Monad.Trans.Writer.Lazy as Lazy
  import Control.Monad.Trans.Writer.Strict as Strict
  import Data.Binary
  import Data.Complex
  import Data.Constraint
  import Data.Functor.Classes
  import Data.Functor.Compose as Functor
  import Data.Functor.Identity
  import Data.Functor.Product as Functor
  import Data.Functor.Reverse as Functor
  import Data.Functor.Sum as Functor
  import Data.Hashable
  import Data.Ratio
  import GHC.Arr
  
  class Lifting p f where
    lifting :: p a :- p (f a)
  
  instance Lifting Eq [] where lifting = Sub Dict
  instance Lifting Ord [] where lifting = Sub Dict
  instance Lifting Show [] where lifting = Sub Dict
  instance Lifting Read [] where lifting = Sub Dict
  instance Lifting Hashable [] where lifting = Sub Dict
  instance Lifting Binary [] where lifting = Sub Dict
  instance Lifting NFData [] where lifting = Sub Dict
  
  instance Lifting Eq Maybe where lifting = Sub Dict
  instance Lifting Ord Maybe where lifting = Sub Dict
  instance Lifting Show Maybe where lifting = Sub Dict
  instance Lifting Read Maybe where lifting = Sub Dict
  instance Lifting Hashable Maybe where lifting = Sub Dict
  instance Lifting Binary Maybe where lifting = Sub Dict
  instance Lifting NFData Maybe where lifting = Sub Dict
  instance Lifting Semigroup Maybe where lifting = Sub Dict
  instance Lifting Monoid Maybe where lifting = Sub Dict
  
  instance Lifting Eq Ratio where lifting = Sub Dict
  -- instance Lifting Show Ratio where lifting = Sub Dict -- requires 7.10
  
  instance Lifting Eq Complex where lifting = Sub Dict
  instance Lifting Read Complex where lifting = Sub Dict
  instance Lifting Show Complex where lifting = Sub Dict
  instance Lifting Semigroup ((->) a) where lifting = Sub Dict
  instance Lifting Monoid ((->) a) where lifting = Sub Dict
  
  instance Eq a => Lifting Eq (Either a) where lifting = Sub Dict
  instance Ord a => Lifting Ord (Either a) where lifting = Sub Dict
  instance Show a => Lifting Show (Either a) where lifting = Sub Dict
  instance Read a => Lifting Read (Either a) where lifting = Sub Dict
  instance Hashable a => Lifting Hashable (Either a) where lifting = Sub Dict
  instance Binary a => Lifting Binary (Either a) where lifting = Sub Dict
  instance NFData a => Lifting NFData (Either a) where lifting = Sub Dict
  
  instance Eq a => Lifting Eq ((,) a) where lifting = Sub Dict
  instance Ord a => Lifting Ord ((,) a) where lifting = Sub Dict
  instance Show a => Lifting Show ((,) a) where lifting = Sub Dict
  instance Read a => Lifting Read ((,) a) where lifting = Sub Dict
  instance Hashable a => Lifting Hashable ((,) a) where lifting = Sub Dict
  instance Binary a => Lifting Binary ((,) a) where lifting = Sub Dict
  instance NFData a => Lifting NFData ((,) a) where lifting = Sub Dict
  instance Semigroup a => Lifting Semigroup ((,) a) where lifting = Sub Dict
  instance Monoid a => Lifting Monoid ((,) a) where lifting = Sub Dict
  instance Bounded a => Lifting Bounded ((,) a) where lifting = Sub Dict
  instance Ix a => Lifting Ix ((,) a) where lifting = Sub Dict
  
  instance Functor f => Lifting Functor (Compose f) where lifting = Sub Dict
  instance Foldable f => Lifting Foldable (Compose f) where lifting = Sub Dict
  instance Traversable f => Lifting Traversable (Compose f) where lifting = Sub Dict
  instance Applicative f => Lifting Applicative (Compose f) where lifting = Sub Dict
  instance Alternative f => Lifting Alternative (Compose f) where lifting = Sub Dict -- overconstrained
  
  instance Show1 f => Lifting Show1 (Compose f) where lifting = Sub Dict
  instance Eq1 f => Lifting Eq1 (Compose f) where lifting = Sub Dict
  instance Ord1 f => Lifting Ord1 (Compose f) where lifting = Sub Dict
  instance Read1 f => Lifting Read1 (Compose f) where lifting = Sub Dict
  instance (Eq1 f, Eq1 g) => Lifting Eq (Compose f g) where lifting = Sub Dict
  instance (Ord1 f, Ord1 g) => Lifting Ord (Compose f g) where lifting = Sub Dict
  instance (Read1 f, Read1 g) => Lifting Read (Compose f g) where lifting = Sub Dict
  instance (Show1 f, Show1 g) => Lifting Show (Compose f g) where lifting = Sub Dict
  
  instance Functor f => Lifting Functor (Functor.Product f) where lifting = Sub Dict
  instance Foldable f => Lifting Foldable (Functor.Product f) where lifting = Sub Dict
  instance Traversable f => Lifting Traversable (Functor.Product f) where lifting = Sub Dict
  instance Applicative f => Lifting Applicative (Functor.Product f) where lifting = Sub Dict
  instance Alternative f => Lifting Alternative (Functor.Product f) where lifting = Sub Dict
  instance Monad f => Lifting Monad (Functor.Product f) where lifting = Sub Dict
  instance MonadFix f => Lifting MonadFix (Functor.Product f) where lifting = Sub Dict
  instance MonadPlus f => Lifting MonadPlus (Functor.Product f) where lifting = Sub Dict
  instance Show1 f => Lifting Show1 (Functor.Product f) where lifting = Sub Dict
  instance Eq1 f => Lifting Eq1 (Functor.Product f) where lifting = Sub Dict
  instance Ord1 f => Lifting Ord1 (Functor.Product f) where lifting = Sub Dict
  instance Read1 f => Lifting Read1 (Functor.Product f) where lifting = Sub Dict
  instance (Eq1 f, Eq1 g) => Lifting Eq (Functor.Product f g) where lifting = Sub Dict
  instance (Ord1 f, Ord1 g) => Lifting Ord (Functor.Product f g) where lifting = Sub Dict
  instance (Read1 f, Read1 g) => Lifting Read (Functor.Product f g) where lifting = Sub Dict
  instance (Show1 f, Show1 g) => Lifting Show (Functor.Product f g) where lifting = Sub Dict
  
  instance Functor f => Lifting Functor (Functor.Sum f) where lifting = Sub Dict
  instance Foldable f => Lifting Foldable (Functor.Sum f) where lifting = Sub Dict
  instance Traversable f => Lifting Traversable (Functor.Sum f) where lifting = Sub Dict
  instance Show1 f => Lifting Show1 (Functor.Sum f) where lifting = Sub Dict
  instance Eq1 f => Lifting Eq1 (Functor.Sum f) where lifting = Sub Dict
  instance Ord1 f => Lifting Ord1 (Functor.Sum f) where lifting = Sub Dict
  instance Read1 f => Lifting Read1 (Functor.Sum f) where lifting = Sub Dict
  instance (Eq1 f, Eq1 g) => Lifting Eq (Functor.Sum f g) where lifting = Sub Dict
  instance (Ord1 f, Ord1 g) => Lifting Ord (Functor.Sum f g) where lifting = Sub Dict
  instance (Read1 f, Read1 g) => Lifting Read (Functor.Sum f g) where lifting = Sub Dict
  instance (Show1 f, Show1 g) => Lifting Show (Functor.Sum f g) where lifting = Sub Dict
  
  instance Lifting Functor (Strict.StateT s) where lifting = Sub Dict
  instance Lifting Monad (Strict.StateT s) where lifting = Sub Dict
  instance Lifting MonadFix (Strict.StateT s) where lifting = Sub Dict
  instance Lifting MonadIO (Strict.StateT s) where lifting = Sub Dict
  instance Lifting MonadPlus (Strict.StateT s) where lifting = Sub Dict
  
  instance Lifting Functor (Lazy.StateT s) where lifting = Sub Dict
  instance Lifting Monad (Lazy.StateT s) where lifting = Sub Dict
  instance Lifting MonadFix (Lazy.StateT s) where lifting = Sub Dict
  instance Lifting MonadIO (Lazy.StateT s) where lifting = Sub Dict
  instance Lifting MonadPlus (Lazy.StateT s) where lifting = Sub Dict
  
  instance Lifting Functor (Lazy.RWST r w s) where lifting = Sub Dict
  instance Monoid w => Lifting Monad (Lazy.RWST r w s) where lifting = Sub Dict
  instance Monoid w => Lifting MonadFix (Lazy.RWST r w s) where lifting = Sub Dict
  instance Monoid w => Lifting MonadPlus (Lazy.RWST r w s) where lifting = Sub Dict
  instance Monoid w => Lifting MonadIO (Lazy.RWST r w s) where lifting = Sub Dict
  
  instance Lifting Functor (Strict.RWST r w s) where lifting = Sub Dict
  instance Monoid w => Lifting Monad (Strict.RWST r w s) where lifting = Sub Dict
  instance Monoid w => Lifting MonadFix (Strict.RWST r w s) where lifting = Sub Dict
  instance Monoid w => Lifting MonadPlus (Strict.RWST r w s) where lifting = Sub Dict
  instance Monoid w => Lifting MonadIO (Strict.RWST r w s) where lifting = Sub Dict
  
  instance Lifting Functor (ReaderT e) where lifting = Sub Dict
  instance Lifting Applicative (ReaderT e) where lifting = Sub Dict
  instance Lifting Alternative (ReaderT e) where lifting = Sub Dict
  instance Lifting Monad (ReaderT e) where lifting = Sub Dict
  instance Lifting MonadPlus (ReaderT e) where lifting = Sub Dict
  instance Lifting MonadFix (ReaderT e) where lifting = Sub Dict
  instance Lifting MonadIO (ReaderT e) where lifting = Sub Dict
  
  instance Lifting Functor (ExceptT e) where lifting = Sub Dict
  instance Lifting Foldable (ExceptT e) where lifting = Sub Dict
  instance Lifting Traversable (ExceptT e) where lifting = Sub Dict
  instance Lifting Monad (ExceptT e) where lifting = Sub Dict
  instance Lifting MonadFix (ExceptT e) where lifting = Sub Dict
  instance Monoid e => Lifting MonadPlus (ExceptT e) where lifting = Sub Dict -- overconstrained!
  instance Lifting MonadIO (ExceptT e) where lifting = Sub Dict
  instance Show e => Lifting Show1 (ExceptT e) where lifting = Sub Dict
  instance Eq e => Lifting Eq1 (ExceptT e) where lifting = Sub Dict
  instance Ord e => Lifting Ord1 (ExceptT e) where lifting = Sub Dict
  instance Read e => Lifting Read1 (ExceptT e) where lifting = Sub Dict
  instance (Show e, Show1 m) => Lifting Show (ExceptT e m) where lifting = Sub Dict
  instance (Eq e, Eq1 m) => Lifting Eq (ExceptT e m) where lifting = Sub Dict
  instance (Ord e, Ord1 m) => Lifting Ord (ExceptT e m) where lifting = Sub Dict
  instance (Read e, Read1 m) => Lifting Read (ExceptT e m) where lifting = Sub Dict
  
  instance Lifting Functor (Strict.WriterT w) where lifting = Sub Dict
  instance Monoid w => Lifting Applicative (Strict.WriterT w) where lifting = Sub Dict
  instance Monoid w => Lifting Alternative (Strict.WriterT w) where lifting = Sub Dict
  instance Monoid w => Lifting Monad (Strict.WriterT w) where lifting = Sub Dict
  instance Monoid w => Lifting MonadFix (Strict.WriterT w) where lifting = Sub Dict
  instance Monoid w => Lifting MonadPlus (Strict.WriterT w) where lifting = Sub Dict
  instance Lifting Foldable (Strict.WriterT w) where lifting = Sub Dict
  instance Lifting Traversable (Strict.WriterT w) where lifting = Sub Dict
  instance Monoid w => Lifting MonadIO (Strict.WriterT w) where lifting = Sub Dict
  instance Show w => Lifting Show1 (Strict.WriterT w) where lifting = Sub Dict
  instance Eq w => Lifting Eq1 (Strict.WriterT w) where lifting = Sub Dict
  instance Ord w => Lifting Ord1 (Strict.WriterT w) where lifting = Sub Dict
  instance Read w => Lifting Read1 (Strict.WriterT w) where lifting = Sub Dict
  instance (Show w, Show1 m) => Lifting Show (Strict.WriterT w m) where lifting = Sub Dict
  instance (Eq w, Eq1 m) => Lifting Eq (Strict.WriterT w m) where lifting = Sub Dict
  instance (Ord w, Ord1 m) => Lifting Ord (Strict.WriterT w m) where lifting = Sub Dict
  instance (Read w, Read1 m) => Lifting Read (Strict.WriterT w m) where lifting = Sub Dict
  
  instance Lifting Functor (Lazy.WriterT w) where lifting = Sub Dict
  instance Monoid w => Lifting Applicative (Lazy.WriterT w) where lifting = Sub Dict
  instance Monoid w => Lifting Alternative (Lazy.WriterT w) where lifting = Sub Dict
  instance Monoid w => Lifting Monad (Lazy.WriterT w) where lifting = Sub Dict
  instance Monoid w => Lifting MonadFix (Lazy.WriterT w) where lifting = Sub Dict
  instance Monoid w => Lifting MonadPlus (Lazy.WriterT w) where lifting = Sub Dict
  instance Lifting Foldable (Lazy.WriterT w) where lifting = Sub Dict
  instance Lifting Traversable (Lazy.WriterT w) where lifting = Sub Dict
  instance Monoid w => Lifting MonadIO (Lazy.WriterT w) where lifting = Sub Dict
  instance Show w => Lifting Show1 (Lazy.WriterT w) where lifting = Sub Dict
  instance Eq w => Lifting Eq1 (Lazy.WriterT w) where lifting = Sub Dict
  instance Ord w => Lifting Ord1 (Lazy.WriterT w) where lifting = Sub Dict
  instance Read w => Lifting Read1 (Lazy.WriterT w) where lifting = Sub Dict
  instance (Show w, Show1 m) => Lifting Show (Lazy.WriterT w m) where lifting = Sub Dict
  instance (Eq w, Eq1 m) => Lifting Eq (Lazy.WriterT w m) where lifting = Sub Dict
  instance (Ord w, Ord1 m) => Lifting Ord (Lazy.WriterT w m) where lifting = Sub Dict
  instance (Read w, Read1 m) => Lifting Read (Lazy.WriterT w m) where lifting = Sub Dict
  
  instance Lifting Functor (ContT r) where lifting = Sub Dict -- overconstrained
  instance Lifting Applicative (ContT r) where lifting = Sub Dict -- overconstrained
  instance Lifting Monad (ContT r) where lifting = Sub Dict -- overconstrained
  instance Lifting MonadIO (ContT r) where lifting = Sub Dict
  
  instance Lifting Functor IdentityT where lifting = Sub Dict
  instance Lifting Applicative IdentityT where lifting = Sub Dict
  instance Lifting Alternative IdentityT where lifting = Sub Dict
  instance Lifting Monad IdentityT where lifting = Sub Dict
  instance Lifting MonadPlus IdentityT where lifting = Sub Dict
  instance Lifting MonadFix IdentityT where lifting = Sub Dict
  instance Lifting Foldable IdentityT where lifting = Sub Dict
  instance Lifting Traversable IdentityT where lifting = Sub Dict
  instance Lifting MonadIO IdentityT where lifting = Sub Dict
  instance Lifting Show1 IdentityT where lifting = Sub Dict
  instance Lifting Read1 IdentityT where lifting = Sub Dict
  instance Lifting Ord1 IdentityT where lifting = Sub Dict
  instance Lifting Eq1 IdentityT where lifting = Sub Dict
  instance Show1 m => Lifting Show (IdentityT m) where lifting = Sub Dict
  instance Read1 m => Lifting Read (IdentityT m) where lifting = Sub Dict
  instance Ord1 m => Lifting Ord (IdentityT m) where lifting = Sub Dict
  instance Eq1 m => Lifting Eq (IdentityT m) where lifting = Sub Dict
  
  instance Lifting Functor MaybeT where lifting = Sub Dict
  instance Lifting Monad MaybeT where lifting = Sub Dict
  -- instance Lifting MonadFix MaybeT where lifting = Sub Dict
  instance Lifting MonadPlus MaybeT where lifting = Sub Dict -- overconstrained
  instance Lifting Foldable MaybeT where lifting = Sub Dict
  instance Lifting Traversable MaybeT where lifting = Sub Dict
  instance Lifting MonadIO MaybeT where lifting = Sub Dict
  instance Lifting Show1 MaybeT where lifting = Sub Dict
  instance Lifting Read1 MaybeT where lifting = Sub Dict
  instance Lifting Ord1 MaybeT where lifting = Sub Dict
  instance Lifting Eq1 MaybeT where lifting = Sub Dict
  instance Show1 m => Lifting Show (MaybeT m) where lifting = Sub Dict
  instance Read1 m => Lifting Read (MaybeT m) where lifting = Sub Dict
  instance Ord1 m => Lifting Ord (MaybeT m) where lifting = Sub Dict
  instance Eq1 m => Lifting Eq (MaybeT m) where lifting = Sub Dict
  
  instance Lifting Functor Reverse where lifting = Sub Dict
  instance Lifting Applicative Reverse where lifting = Sub Dict
  instance Lifting Alternative Reverse where lifting = Sub Dict
  instance Lifting Foldable Reverse where lifting = Sub Dict
  instance Lifting Traversable Reverse where lifting = Sub Dict
  instance Lifting Show1 Reverse where lifting = Sub Dict
  instance Lifting Read1 Reverse where lifting = Sub Dict
  instance Lifting Ord1 Reverse where lifting = Sub Dict
  instance Lifting Eq1 Reverse where lifting = Sub Dict
  instance Show1 f => Lifting Show (Reverse f) where lifting = Sub Dict
  instance Read1 f => Lifting Read (Reverse f) where lifting = Sub Dict
  instance Ord1 f => Lifting Ord (Reverse f) where lifting = Sub Dict
  instance Eq1 f => Lifting Eq (Reverse f) where lifting = Sub Dict
  
  instance Lifting Functor Backwards where lifting = Sub Dict
  instance Lifting Foldable Backwards where lifting = Sub Dict
  instance Lifting Traversable Backwards where lifting = Sub Dict
  instance Lifting Applicative Backwards where lifting = Sub Dict
  instance Lifting Alternative Backwards where lifting = Sub Dict
  instance Lifting Show1 Backwards where lifting = Sub Dict
  instance Lifting Read1 Backwards where lifting = Sub Dict
  instance Lifting Ord1 Backwards where lifting = Sub Dict
  instance Lifting Eq1 Backwards where lifting = Sub Dict
  instance Show1 f => Lifting Show (Backwards f) where lifting = Sub Dict
  instance Read1 f => Lifting Read (Backwards f) where lifting = Sub Dict
  instance Ord1 f => Lifting Ord (Backwards f) where lifting = Sub Dict
  instance Eq1 f => Lifting Eq (Backwards f) where lifting = Sub Dict
  
  instance Lifting Functor Lift where lifting = Sub Dict
  instance Lifting Foldable Lift where lifting = Sub Dict
  instance Lifting Traversable Lift where lifting = Sub Dict
  instance Lifting Applicative Lift where lifting = Sub Dict
  instance Lifting Alternative Lift where lifting = Sub Dict
  instance Lifting Show1 Lift where lifting = Sub Dict
  instance Lifting Read1 Lift where lifting = Sub Dict
  instance Lifting Ord1 Lift where lifting = Sub Dict
  instance Lifting Eq1 Lift where lifting = Sub Dict
  instance Show1 f => Lifting Show (Lift f) where lifting = Sub Dict
  instance Read1 f => Lifting Read (Lift f) where lifting = Sub Dict
  instance Ord1 f => Lifting Ord (Lift f) where lifting = Sub Dict
  instance Eq1 f => Lifting Eq (Lift f) where lifting = Sub Dict
  
  instance Lifting Eq Identity where lifting = Sub Dict
  instance Lifting Ord Identity where lifting = Sub Dict
  instance Lifting Show Identity where lifting = Sub Dict
  instance Lifting Read Identity where lifting = Sub Dict
  
  instance Lifting MonadCont MaybeT where lifting = Sub Dict
  instance Lifting MonadCont IdentityT where lifting = Sub Dict
  instance Monoid w => Lifting MonadCont (Strict.WriterT w) where lifting = Sub Dict
  instance Monoid w => Lifting MonadCont (Lazy.WriterT w) where lifting = Sub Dict
  instance Lifting MonadCont (ExceptT w) where lifting = Sub Dict
  instance Lifting MonadCont (Strict.StateT s) where lifting = Sub Dict
  instance Lifting MonadCont (Lazy.StateT s) where lifting = Sub Dict
  instance Lifting MonadCont (ReaderT e) where lifting = Sub Dict
  instance Monoid w => Lifting MonadCont (Strict.RWST r w s) where lifting = Sub Dict
  instance Monoid w => Lifting MonadCont (Lazy.RWST r w s) where lifting = Sub Dict
  
  instance Lifting (MonadError e) MaybeT where lifting = Sub Dict
  instance Lifting (MonadError e) IdentityT where lifting = Sub Dict
  instance Monoid w => Lifting (MonadError e) (Strict.WriterT w) where lifting = Sub Dict
  instance Monoid w => Lifting (MonadError e) (Lazy.WriterT w) where lifting = Sub Dict
  instance Lifting (MonadError e) (Strict.StateT s) where lifting = Sub Dict
  instance Lifting (MonadError e) (Lazy.StateT s) where lifting = Sub Dict
  instance Lifting (MonadError e) (ReaderT r) where lifting = Sub Dict
  instance Monoid w => Lifting (MonadError e) (Strict.RWST r w s) where lifting = Sub Dict
  instance Monoid w => Lifting (MonadError e) (Lazy.RWST r w s) where lifting = Sub Dict
  
  instance Lifting (MonadRWS r w s) MaybeT where lifting = Sub Dict
  instance Lifting (MonadRWS r w s) IdentityT where lifting = Sub Dict
  instance Lifting (MonadRWS r w s) (ExceptT e) where lifting = Sub Dict
  
  instance Lifting (MonadReader r) MaybeT where lifting = Sub Dict
  instance Lifting (MonadReader r) IdentityT where lifting = Sub Dict
  instance Monoid w => Lifting (MonadReader r) (Strict.WriterT w) where lifting = Sub Dict
  instance Monoid w => Lifting (MonadReader r) (Lazy.WriterT w) where lifting = Sub Dict
  instance Lifting (MonadReader r) (Strict.StateT s) where lifting = Sub Dict
  instance Lifting (MonadReader r) (Lazy.StateT s) where lifting = Sub Dict
  instance Lifting (MonadReader r) (ExceptT e) where lifting = Sub Dict
  instance Lifting (MonadReader r) (ContT r') where lifting = Sub Dict
  
  instance Lifting (MonadState s) MaybeT where lifting = Sub Dict
  instance Lifting (MonadState s) IdentityT where lifting = Sub Dict
  instance Monoid w => Lifting (MonadState s) (Strict.WriterT w) where lifting = Sub Dict
  instance Monoid w => Lifting (MonadState s) (Lazy.WriterT w) where lifting = Sub Dict
  instance Lifting (MonadState s) (ReaderT r) where lifting = Sub Dict
  instance Lifting (MonadState s) (ExceptT e) where lifting = Sub Dict
  instance Lifting (MonadState s) (ContT r') where lifting = Sub Dict
  
  class Lifting2 p f where
    lifting2 :: p a :- Lifting p (f a) -- (p a, p b) :- p (f a b)
  
  instance Lifting2 Eq Either where lifting2 = Sub Dict
  instance Lifting2 Ord Either where lifting2 = Sub Dict
  instance Lifting2 Show Either where lifting2 = Sub Dict
  instance Lifting2 Read Either where lifting2 = Sub Dict
  instance Lifting2 Hashable Either where lifting2 = Sub Dict
  instance Lifting2 Binary Either where lifting2 = Sub Dict
  instance Lifting2 NFData Either where lifting2 = Sub Dict
  
  instance Lifting2 Eq (,) where lifting2 = Sub Dict
  instance Lifting2 Ord (,) where lifting2 = Sub Dict
  instance Lifting2 Show (,) where lifting2 = Sub Dict
  instance Lifting2 Read (,) where lifting2 = Sub Dict
  instance Lifting2 Hashable (,) where lifting2 = Sub Dict
  instance Lifting2 Binary (,) where lifting2 = Sub Dict
  instance Lifting2 NFData (,) where lifting2 = Sub Dict
  instance Lifting2 Semigroup (,) where lifting2 = Sub Dict
  instance Lifting2 Monoid (,) where lifting2 = Sub Dict
  instance Lifting2 Bounded (,) where lifting2 = Sub Dict
  instance Lifting2 Ix (,) where lifting2 = Sub Dict
  
  instance Lifting2 Functor Compose where lifting2 = Sub Dict
  instance Lifting2 Foldable Compose where lifting2 = Sub Dict
  instance Lifting2 Traversable Compose where lifting2 = Sub Dict
  instance Lifting2 Applicative Compose where lifting2 = Sub Dict
  instance Lifting2 Alternative Compose where lifting2 = Sub Dict -- overconstrained
  
  instance Lifting2 Functor Functor.Product where lifting2 = Sub Dict
  instance Lifting2 Foldable Functor.Product where lifting2 = Sub Dict
  instance Lifting2 Traversable Functor.Product where lifting2 = Sub Dict
  instance Lifting2 Applicative Functor.Product where lifting2 = Sub Dict
  instance Lifting2 Alternative Functor.Product where lifting2 = Sub Dict
  instance Lifting2 Monad Functor.Product where lifting2 = Sub Dict
  instance Lifting2 MonadPlus Functor.Product where lifting2 = Sub Dict
  instance Lifting2 MonadFix Functor.Product where lifting2 = Sub Dict
  instance Lifting2 Show1 Functor.Product where lifting2 = Sub Dict
  instance Lifting2 Eq1 Functor.Product where lifting2 = Sub Dict
  instance Lifting2 Ord1 Functor.Product where lifting2 = Sub Dict
  instance Lifting2 Read1 Functor.Product where lifting2 = Sub Dict
  
  instance Lifting2 Functor Functor.Sum where lifting2 = Sub Dict
  instance Lifting2 Foldable Functor.Sum where lifting2 = Sub Dict
  instance Lifting2 Traversable Functor.Sum where lifting2 = Sub Dict
  instance Lifting2 Show1 Functor.Sum where lifting2 = Sub Dict
  instance Lifting2 Eq1 Functor.Sum where lifting2 = Sub Dict
  instance Lifting2 Ord1 Functor.Sum where lifting2 = Sub Dict
  instance Lifting2 Read1 Functor.Sum where lifting2 = Sub Dict
  