ST. PAUL, Minn. — Minnesota Gov. Mark Dayton signed a new budget today, ending the nation's longest state government shutdown in the past decade.

Dayton's signature came just hours after lawmakers gave their own approval to the deal after meeting in special session that started Tuesday afternoon and lasted until early this morning. All sides formalized an agreement that Dayton struck with leading Republicans late last week.

The two sides argued bitterly over taxes and spending for months. When government shut down July 1, it closed state parks and rest stops, laid off 22,000 state employees, stopped road projects and much more.

The end to the shutdown began when Dayton moved last week to accept a borrowing plan offered by the GOP shortly before the stoppage began.

After signing the budget, Dayton said he was "not entirely happy" with it.

"It's not what I wanted, but it's the best option that was available and would be for any time," he said. Dayton said the budget "gets Minnesota back to work."