Hundreds of thousands of federal employees are being asked to return to work and "reopen offices in a prompt and orderly manner" following the end of a 35-day government shutdown.

The Office of Management and Budget sent a memo late Friday to the heads of shuttered departments and agencies after President Donald Trump signed a bill that temporarily reopens the federal government for three weeks.

The memo says the office appreciates "cooperation and efforts during this difficult period."

Trump backed down from his demand that Congress provide more border wall money before federal agencies get back to work. But he warns that the government could shut down again "if we don't get a fair deal from Congress."

The agreement to open the government came as about 800,000 federal employees missed their second consecutive paycheck.

Trump says the deal will take care of millions of people who were getting badly hurt by the shutdown.

And he's emphasizing that it was only done "with the understanding that in 21 days, if no deal is done, it's off to the races!"

The shutdown was ending as Democratic leaders had insisted it must — reopen the government first, then talk border security.

As part of the deal, a bipartisan committee of lawmakers will consider additional border spending in the weeks ahead.