(set-logic QF_UF)
(declare-sort S 0)
(declare-fun f (S) S)
(declare-fun g (S) S)
(declare-fun x1 () S)
(assert (= (f (g x1)) (g (f x1))))
(assert (distinct (f x1) (g x1)))
(check-sat)