“Often attributed to Twain, but of unknown origin. This entry from Quote Investigator discusses some possible early sources.”

Source: Wikiquote