Germany's new chancellor looking for 'restart' of Paris, Warsaw ties