Assume all keys are strings