BEIRUT (AP) - Lebanon’s prime minister formed a Cabinet Monday that includes the militant group Hezbollah and its allies, ending a political deadlock that left the deeply divided nation without a government for months and threatened to ignite violence.

Saad Hariri unveiled the 30-member Cabinet after more than four months of tough bargaining with his rivals in the Hezbollah-led political coalition over who would get which portfolios.

Hariri’s Western-backed bloc narrowly defeated the Hezbollah-led group in June’s parliamentary election, enabling it to retain a slim majority in the 128-member legislature. But Hariri’s need to include his powerful rivals in a national unity government set the stage for the months of wrangling.

In the end, some commentators said the governing formula gives Hezbollah and its allies virtual veto power over government decisions.

Hariri, whose father, a former prime minister himself, was assassinated in a 2005 truck bombing in Beirut, pledged to work with "open doors" and cooperate with all factions in Lebanon’s combustible mix of ethnic and religious parties.

"We have turned a page that we don’t want to return to and opened a new page that we hope will be one of unity and work for Lebanon," Hariri said after submitting his list of ministers to the president.