FIDELITY BANKSHARES, INC. AMENDED AND RESTATED EXECUTIVE AGREEMENT WHEREAS, Brian C. Mahoney ("Executive") and Fidelity Bankshares, Inc. (the "Company") originally entered into an Executive Agreement dated March 27, 2003, which is now being amended...