European Commission chief Ursula von der Leyen began trying to piece together a coalition on Monday after the far right gained ground in