East Prussia no longer exists on a map despite an illustrious history; as the scene of Stalin's 'terrible revenge' it came to embody the turbulence of the 20th century. On a journey through landscape and memory, Max Egremont mixes a personal quest with the history of this vanished place.