According to eyewitnesses, a man asked a German couple for a cigarette before killing one with a knife and running across a bridge where he attacked and injured two more people with a hammer.