FED-UP voters today send a clear Brexit message to politicians — get on with it.

Nearly half of Brits think we should leave the EU on March 29 with or without a deal, a Sun on Sunday poll reveals.

They are sick of Brussels bullying and resistant MPs stalling — and simply want ministers to deliver.

The mood of the nation is hardening after two years of bitter rows and fruitless negotiations since the historic referendum result.

An overwhelming 62 per cent say they have not changed their minds. Those who have are mostly Remainers who would now vote Leave.

Many people are deeply sceptical about the tedious stumbling blocks that have bogged down the process.

Almost half — 48 per cent — think the political classes are deliberately making heavy weather of Brexit in the hope it will convince the public to change their minds.

Six in ten believe the EU is out to punish the UK by refusing to compromise in talks on trade and free movement, our Deltapoll survey says.

But the vast majority are convinced a departure deal will be hammered out in the end, even if it takes longer than expected.

Former Cabinet minister Priti Patel last night said: “The Sun on Sunday’s poll shows that the British people ultimately believe we can build a stronger future for our country outside the EU.

“It is clear that most people are sick to the back teeth of being bullied by the EU and listening to politicians at home erecting all kinds of obstacles to prevent them honouring the referendum result.

“The Government should sit up and heed the results of this poll. That means being tougher in negotiations with Brussels and doing what the nation voted for — to get Britain out of the EU.”

Most people — 55 per cent — are against a second in-out referendum, according to our poll.

Forty per cent think we should just leave in 222 days’ time as planned with or without a deal.

Fifteen per cent want a vote on the final deal, but not a re-run on whether or not Britain leaves the EU.

Overall, only 13 per cent have changed their minds on Brexit since the referendum on June 23, 2016. Most of those were once Remainers. Fifteen per cent of them admit to having shifted their view — equivalent to 2.4 million people.

That compares with just 11 per cent of Brexit backers, 1.9 million, who have had a rethink.

Ex-Tory leader Iain Duncan Smith said the poll had “nailed the lie” that many people regret voting Leave.

Deltapoll director Martin Boon said the findings show most people are taking a tougher stance on Brexit.

He added: “Half the public believe themselves to be under siege from the political classes trying to change their minds.

“But the message they are sending back is that they haven’t changed their minds and the likelihood is they won’t.”

Voters are evenly divided on whether there will be a hard border after Brexit. Twenty-two per cent say there will, 21 per cent say otherwise.

There is also a split over whether leaving the EU will prove a historic mistake. Forty-four per cent think it will, 30 per cent believe it will not. One statement united 59 per cent of voters — “I’m really bored by Brexit.”

Separately, our poll found that most people think former Foreign Secretary Boris Johnson was right to raise the difficult and sensitive issue of women wearing burkas. Two-thirds believe he was right to start a debate about the Muslim veil.

But some say he should say sorry because he went “over the top” by comparing wearers to “bank robbers” or “letterboxes”. Half of Tory supporters and 36 per cent of all voters believe his remarks were right and he has nothing to apologise for.

A further 28 per cent say he went a little too far with his language and should admit it.

He gets no support from 23 per cent, who say his remarks were offensive and he should say sorry.

Deltapoll interviewed an online sample of 1,904 adults aged 18+ from August 14 to 16. Results have been weighted to the profile of all GB adults.