When the jihadist group MUJAO took control of northern Mali's city of Gao from Tuareg rebels last September, many locals welcomed the return of law and order. But the security MUJAO offered came at a price: a harsh interpretation of Islamic law that saw public beatings, whippings, and even amputations in the city's main square.