Inter Milan coach Leonardo has quit to take up a new role with PSG, leaving the Nerazzurri to hunt for their third coach in less than a year.