16.04 upgrade broke mysql-server

My overall upgrade went well, but I am left with a critically lingering issue of mysql-server not being able to install itself, and nothing I am trying gets it to work. This is the error I see when