The new government enters office after months of political deadlock.