Nepal's major political parties failed to break an impasse over the formation of a new government as a crucial five-party alliance meeting aimed at striking a deal for power sharing ended inconclusively here on Saturday, a day ahead of the deadline set by the president.