The two parties,traditionally staunch rivals, have been holding tense talks following the collapse of the previous coalition government last week.