How to regain Google's Trust after the website gets hacked?

After a website gets hacked and thousands of pages are added by the hacker you remove them from the server, restore the backup, you use Google's removals tool to remove those hacker added pages from the SERP but now all the rankings have gone out of the index altogether except for the branded keyword so at this point what do you do?

How to get the rankings back up?