Emmanuel Macron has suggested that the West cannot rule out negotiating with Vladimir Putin to bring an end to the war in Ukraine.