Both parties failed to win enough seats to govern with their respective small party allies .