‘painful Concessions’ Needed, Says Cheney