package menu 2.1.47ubuntu1 failed to install/upgrade: dependency problems - leaving triggers unprocessed

I was trying to upgrade to 18.04lts from 17.04. When I use command do-release-upgrade it says No new release found. So I tried a do-release-upgrade -d and ended up in this situation.

ProblemType: Package
DistroRelease: Ubuntu 18.04
Package: menu 2.1.47ubuntu1
ProcVersionSignature: Ubuntu 4.13.0-39.44-generic 4.13.16
Uname: Linux 4.13.0-39-generic x86_64
ApportVersion: 2.20.7-0ubuntu3.8
Architecture: amd64
Date: Sun Apr 29 12:31:09 2018
Dependencies:
 gcc-8-base 8-20180414-1ubuntu2
 libc6 2.27-3ubuntu1
 libgcc1 1:8-20180414-1ubuntu2
 libstdc++6 8-20180414-1ubuntu2
ErrorMessage: dependency problems - leaving triggers unprocessed
InstallationDate: Installed on 2017-05-13 (350 days ago)
InstallationMedia: Ubuntu 16.04.2 LTS "Xenial Xerus" - Release amd64 (20170215.2)
Python3Details: /usr/bin/python3.6, Python 3.6.5, python3-minimal, 3.6.5-3
PythonDetails: /usr/bin/python2.7, Python 2.7.14, python-minimal, 2.7.14-2ubuntu1
RelatedPackageVersions:
 dpkg 1.19.0.5ubuntu2
 apt 1.5.1
SourcePackage: menu
Title: package menu 2.1.47ubuntu1 failed to install/upgrade: dependency problems - leaving triggers unprocessed
UpgradeStatus: Upgraded to bionic on 2018-04-28 (1 days ago)