What majority was the prime minister dependent on?