Bitter rivals agree to coalition deal