How should thieves be punished?

---

By cutting off their hands

As for the thief, both male and female, cut off their hands. It is... an exemplary punishment from Allah. Quran 5:38