Justin Trudeau has emerged from a bruising 40day election campaign with his image tarnished and his grip on power weakened, needing the support of at least one party to maintain a minority Liberal government in a country bitterly divided.