“The key to peace,” Rui Valério said, “is to recognise the other, to recognise the right to exist.”