Madagascar police fired shots on Wednesday after supporters of the island’s toppled leader clashed with those backing his foe.