Muslims cut the hands off of thieves, and the tongues out of liars. Maybe we should cut his lips off?
I was thing more of public caning, like is done is Singapore. But if that does doesnt stop the crime, we might have to ratchet things up a bit.