I tried to dist-upgrade my ubuntu server on my percona cluster but it failed with this message

The following packages have unmet dependencies:
libmysqlclient18 : Depends: libmariadbclient18 (= 5.5.33a+maria-1~precise) but it is not installable

And here is the package listing

# dpkg --list | grep -E 'percona|mysql'
ii  libdbd-mysql-perl                   4.020-1build2                     Perl5 database interface to the MySQL database
iU  libmysqlclient18                    5.5.33a+maria-1~precise           Virtual package to satisfy external depends
ii  mariadb-common                      5.5.33a+maria-1~precise           MariaDB database common files (e.g. /etc/mysql/conf.d/mariadb.cnf)
ii  percona-xtrabackup                  2.1.5-680-1.precise               Open source backup tool for InnoDB and XtraDB
ii  percona-xtradb-cluster-client-5.5   5.5.31-23.7.5-438.precise         Percona Server database client binaries
ii  percona-xtradb-cluster-common-5.5   5.5.33-23.7.6-496.precise         Percona Server database common files (e.g. /etc/mysql/my.cnf)
ii  percona-xtradb-cluster-galera-2.x   157.precise                       Galera components of Percona XtraDB Cluster
ii  percona-xtradb-cluster-server-5.5   5.5.31-23.7.5-438.precise         Percona Server database server binaries
ii  php5-mysql                          5.3.10-1ubuntu3.8                 MySQL module for php5

During the install of the server, mariadb and galera cluster have first been installed. Then removed to be replaced by percona XtraDBCluster. So i think this is the source of the problem. But how can i resolve this without reinstalling all ?

UPDATE 1

# apt-cache policy libmariadbclient18
libmariadbclient18:
  Installed: (none)
  Candidate: (none)
  Version table:
     5.5.32+maria-1~precise 0
        100 /var/lib/dpkg/status