May paints a positive contrast with the past

Minutes after curtsying before a handbag-toting Queen at Buckingham Palace, the newly minted British Prime Minister Theresa May told a nation still dizzy from Brexit, that it will prosper and become more fair and equitable.

"As we leave the European Union, we will forge a bold, new, positive role for ourselves in the world, and we will make Britain a country that works not for a privileged few but for every one of us," May said as she stood in front of Downing Street for the first time as Prime Minister.

May's first speech as leader marked a striking departure from the typical austerity-laden rhetoric of her Conservative Party.

Instead of dwelling on the deficit, the country's second-ever female UK Prime Minister emphasised the need to fight "burning injustice," saying she will work on behalf of the poor, women and minorities.

She also pledged to defend the "precious bond of the United Kingdom," a nod to her determination to beat back a revitalised secessionist movement in Scotland driven by opposition to the decision to leave the European Union.

Later, she appointed a team-of-rivals Cabinet, making good on a pledge to select Leave and Remain advocates for top jobs.

Boris Johnson, a flamboyant, pro-Brexit former London Mayor who had openly coveted the keys to 10 Downing Street before his ambitions were throttled by a friend, was named Foreign Secretary - making a man not known for his diplomatic niceties the nation's top diplomat.

May's depiction of bright horizons for Britain outside the union contrasted with the gloomy forecasts from those who consider the referendum outcome a monumental mistake.

Only weeks ago, May was among them, having advocated that Britain remain in the European Union - the same stance taken by David Cameron, whom she replaced.

But while the referendum cost Cameron his job - he signed off with a bravura performance in his final appearance in Parliament - it earned May the ultimate promotion.

She has insisted that there will be no turning back on the country's departure, and that "Brexit means Brexit".

May, 59, heaped praise on Cameron, saying he had led the Tories - and the country - in the right direction by successfully campaigning to legalise same-sex marriage and modernising what had been known as "the nasty party".

But Cameron, 49, leaves his successor a mixed inheritance, with the most difficult questions surrounding Britain's EU exit still to come.

One of her first major decisions as Prime Minister will be to choose when to begin negotiations. Before winning the Conservative leadership contest, she had said that she would not trigger Article 50 - the never-before-used mechanism for exiting the European Union - before year's end. But she is likely to come under pressure from European leaders across the English Channel and from Brexit advocates at home to move faster.

May secured the job after her sole rival, Andrea Leadsom, unexpectedly dropped out. With only one candidate in the race, a planned months-long vote of rank-and-file party members was called off.

May, the first female Prime Minister since Margaret Thatcher stepped down more than a quarter-century ago, takes over after six years directing the country's domestic security as Home Secretary.

In that notoriously career-killing job, she developed a reputation as a steely yet cautious manager. Supporters laud her resolve and her experience. Detractors depict her as stubborn and rigid.

May has been a hawk on the issue of reducing the number of immigrants entering Britain and pushed for a greater government role in electronic surveillance.

Her views on foreign and economic policy are less known. But in her first major speech on the economy this week, her tone was more liberal than expected - emphasising the need to spur growth and close the gap between rich and poor.

On foreign policy, May has taken a hard line on containing Russia and China. She also has worked closely with colleagues across Europe and in Washington on counterterrorism.

Her point man for foreign policy will be Johnson, perhaps the most prominent face in the Leave campaign and one widely derided for exaggerating the potential benefits of Brexit.

Johnson, once the front-runner for prime minister, could have some fence-mending to do with Washington: After President Barack Obama came out against Brexit, Johnson suggested that the "part-Kenyan" president may not have Britain's interests at heart because of his anti-colonial outlook.

He also once described Hillary Clinton as having "a steely blue stare, like a sadistic nurse in a mental hospital".

Whatever Johnson's flaws, May overlooked them in a bid to heal a party that was nearly torn apart by the rift between its Leave and Remain camps. The strategy reflects the continued peril for Conservative prime ministers of the Europe issue: Cameron, Thatcher and John Major were all undone by Europe, and May appears determined not to follow their lead.

In addition to Johnson, May appointed another prominent Leave advocate, former minister of state for Europe David Davis, to the new job of minister for Brexit - giving him a key role in the negotiations to come.

Top Remain lieutenants will include Philip Hammond, who had been the Foreign Secretary and will now take over as the country's Chancellor of the Exchequer. Another Remain advocate, Energy and Climate Change Secretary Amber Rudd, was named to May's old job, Home Secretary.

One rival who was left out in the reshuffle was George Osborne, formerly the Chancellor of the Exchequer and once considered Cameron's hand-picked successor.

After all the turmoil in Britain in recent weeks, the handover was accomplished with nearly military precision.

May was invited to govern the country during an audience with the Queen only minutes after Cameron visited Buckingham Palace and formally resigned. May became the 13th prime minister to air-kiss the hand of the Queen, who at 90 has seen leaders of government come and go on average every five years during her more than six-decade reign.

For Cameron, today represents the disappointingly abrupt end to a premiership that has stretched six years - but was supposed to last as many as 10. Just a year ago, he won a resounding victory that could have kept him in office until 2020.

In Parliament, Cameron took jabs from opponents who blamed him for calling the EU vote. But he also received a rare standing ovation, and his premiership was celebrated by fellow Conservatives who congratulated him on cutting the deficit, enacting same-sex marriage and promoting women - one of whom took his place.

Customarily a gladiatorial-style grudge match, the weekly Prime Minister's Questions was unusually lighthearted and poignant.

Standing two sword lengths from Opposition Leader Jeremy Corbyn, Cameron described the embattled Corbyn as "the Black Knight in Monty Python," who loses limb after limb while insisting that "it's only a flesh wound".

The young-looking Cameron's final line before leaving the chamber alluded to a barb he once directed at one of his predecessors, Tony Blair: "I was the future once".