Author: Matina Stevis-Gridneff, Ian Austen and Ephrat Livni

The Canadian prime minister, who said on Monday he would step down, has spent a quarter-century in the political spotlight.