MariaDB install failed leaving mysql/mariabd package disaster

I tried installing MariaDB on Ubuntu 16.04 but the installation failed and left me with a pretty big package mess. Im trying to purge all the MariaDB stuff and start from scratch, but can't seem to do it without scrubbing half my system. sudo apt-get purge mariadb-server Gives the following error:

Reading package lists... Done
Building dependency tree       
Reading state information... Done
Package 'mariadb-server' is not installed, so not removed
You might want to run 'apt-get -f install' to correct these:
The following packages have unmet dependencies:
 mariadb-client : Depends: mariadb-client-10.1 (= 10.1.14+maria-1~xenial) but it is not going to be installed
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).

So I run sudo apt-get -f install:

Reading package lists... Done
Building dependency tree       
Reading state information... Done
Correcting dependencies... Done
The following additional packages will be installed:
  mariadb-client-10.1
The following NEW packages will be installed:
  mariadb-client-10.1
0 upgraded, 1 newly installed, 0 to remove and 8 not upgraded.
5 not fully installed or removed.
Need to get 0 B/1,093 kB of archives.
After this operation, 25.2 MB of additional disk space will be used.
Do you want to continue? [Y/n] y
(Reading database ... 332592 files and directories currently installed.)
Preparing to unpack .../mariadb-client-10.1_10.1.14+maria-1~xenial_amd64.deb ...
Unpacking mariadb-client-10.1 (10.1.14+maria-1~xenial) ...
dpkg: error processing archive /var/cache/apt/archives/mariadb-client-10.1_10.1.14+maria-1~xenial_amd64.deb (--unpack):
 trying to overwrite '/usr/bin/innochecksum', which is also in package mysql-server-core-5.7 5.7.12-0ubuntu1
dpkg-deb: error: subprocess paste was killed by signal (Broken pipe)
Processing triggers for man-db (2.7.5-1) ...
Processing triggers for menu (2.1.47ubuntu1) ...
Errors were encountered while processing:
 /var/cache/apt/archives/mariadb-client-10.1_10.1.14+maria-1~xenial_amd64.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)

Ive tried purging the mariadb-client package: sudo apt-get purge mariadb-client

Reading package lists... Done
Building dependency tree       
Reading state information... Done
You might want to run 'apt-get -f install' to correct these:
The following packages have unmet dependencies:
 dbconfig-mysql : Depends: mysql-client or
                           mariadb-client but it is not going to be installed or
                           virtual-mysql-client
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).

And Ive tried installing mysql-client to resolve this: sudo apt-get install mysql-client

Reading package lists... Done
Building dependency tree       
Reading state information... Done
You might want to run 'apt-get -f install' to correct these:
The following packages have unmet dependencies:
 mariadb-client : Depends: mariadb-client-10.1 (= 10.1.14+maria-1~xenial) but it is not going to be installed
 mysql-client : Depends: mysql-client-5.7 but it is not going to be installed
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).

I have no idea what to do to correct the package disaster Ive got myself into. The ultimate goal is to simply install MariaDB. Any help?