Belgian politicians reached a deal on the 2012 budget Saturday, ending a 19-month deadlock that had prevented the formation of a stable government and led to a debt downgrade, a negotiator said. \"There is an agreement,\" a spokesman for the French-speaking socialists, one of six parties in the linguistically-divided country that had been struggling to reconcile spending cuts with tax rises.