Chad and Sudan broke off diplomatic relations last year , with each accusing the other of supporting rebel assaults on their capitals .