def nested_expand_and_get(d, keys):
    intermediate = d
    for key in keys:
        intermediate = intermediate.setdefault(key, d.__class__())
    return intermediate


def nested_set(d, keys, value):
    intermediate = nested_expand_and_get(d, keys[:-1])
    intermediate[keys[-1]] = value