Random walk in a high density dynamic random environment