KABUL (Reuters) - The rival candidates in Afghanistan's messy election for a new president have struck a long-awaited power-sharing deal, aides said Saturday, after more than two months of tension over a vote in which each side accused the other of fraud.