A marathon day of negotiations that finished early Monday failed to end a strike that shut down the Long Island Rail Road, North America’s largest commuter rail system, setting the stage for a rough start to the work week for about 250,000 commuters.

Unions representing rail workers and the Metropolitan Transportation Agency, which runs the railroad, negotiated through much of Sunday and early Monday after some prodding from the National Mediation Board and New York Gov. Kathy Hochul.

The two sides came up short, but the talks went well enough that negotiators agreed to return to their work early Monday morning, according to a spokesperson for union workers. The negotiations lasted so long that even a deal could not have saved Monday morning’s commute because of the time needed to get crews and trains in place.

The National Mediation Board, the federal labor agency governing labor relations for railroads and airlines, summoned representatives for both sides to a Sunday afternoon meeting that got the talks started. They continued until nearly 1:30 a.m. Monday. The sides agreed to return to the negotiating table six hours later.

Earlier Sunday, Hochul, appeared with the MTA’s chief executive and said they were ready to do whatever was necessary to help talks along as a strike continued for a second day.