The interim prime minister is tasked with setting up a new administration after coalition talks fail.