"History could not be any clearer: Rights given by fad and fashion are just as easily taken away. The Constitution matters."