Use aptitude instead of apt-get.