How to restore after accidentally apt-get remove python

Yeah. I've done this. It was stupid.

I did not know it's going to take its dependencies with itself, only wanted to install python 2 and 3 from scratch (because of this problem: https://askubuntu.com/questions/897355/how-to-change-default-idle-for-python).

Now, I can still use my terminal, checked these answers:

https://askubuntu.com/questions/741265/apt-get-remove-python-150mb-apt-get-install-python-687kb

https://askubuntu.com/questions/437644/i-accidentaly-did-sudo-apt-get-remove-python

However after running sudo apt-get install ubuntu-desktop I get these errors:

Setting up python-ldb (2:1.1.24-1ubuntu3) .../var/lib/dpkg/info/python-ldb.postinst: 6: /var/lib/dpkg/info/python-ldb.postinst: pycompile: not founddpkg: error processing package python-ldb (--configure): subprocess installed post-installation script returned error exit status 127No apport report written because MaxReports is reached already                                                              Setting up python-tdb (1.3.8-2) .../var/lib/dpkg/info/python-tdb.postinst: 6: /var/lib/dpkg/info/python-tdb.postinst: pycompile: not founddpkg: error processing package python-tdb (--configure): subprocess installed post-installation script returned error exit status 127No apport report written because MaxReports is reached already                                                              dpkg: dependency problems prevent configuration of python-samba: python-samba depends on python-crypto; however:  Package python-crypto is not configured yet. python-samba depends on python-ldb (>= 1.1.2~); however:  Package python-ldb is not configured yet. python-samba depends on python-tdb; however:  Package python-tdb is not configured yet.dpkg: error processing package python-samba (--configure): dependency problems - leaving unconfiguredNo apport report written because MaxReports is reached already                                                              Processing triggers for libc-bin (2.23-0ubuntu7) ...Errors were encountered while processing: mercurial-common python-crypto python-dnspython python-ldb python-tdb python-sambaE: Sub-process /usr/bin/dpkg returned an error code (1)

Every apt-get install command throws this.

Is there a way to restore these dependencies?