import json
random_dict = {
    # "image":{
    #     "repository": "nextcloud",
    #         "tag": "15.0.2-apache",
    #         "pullPolicy": "IfNotPresent"
    # },
    # "nameOverride": "",
    # "fullnameOverride": "",
    # "replicatCount": 1,
    # "ingress":{
    #     "enabled": "true",
    #     "annotations": {}
    # },
    "nextcloud":{
        "host": "nextcloud.corp.justin-tech.com",
        "username": "admin",
        "password": "changeme"
    },
    # "internalDatabase":{
    #     "enabled": "true",
    #     "name": "nextcloud"
    # },
    # "externalDatabase":{
    #     "enabled": "false",
    #     "host": "",
    #     "user": "nextcloud",
    #     "password": "",
    #     "database": "nextcloud"
    # },
    "mariadb":{
        "enabled": "true",
        "db":{
            "name": "nextcloud",
            "user": "nextcloud",
            "password": "changeme"
        },
        "persistence":{
            "enabled": "true",
            "storageClass": "nfs-client",
            "accessMode": "changeme",
            "size": "8Gi"
        },
    # },
    # "service":{
    #     "type": "ClusterIP",
    #     "port": "8080",
    #     "loadBalancerIP": "nil"
    # },
    # "persistence":{
    #     "enabled": "true",
    #     "storageClass": "nfs-client",
    #     "accessMode": "ReadWriteOnce",
    #     "size": "8gi"
    }
}


def recurse(data, pat, item_map, result_dict):
    if isinstance(data, dict):
        for key in data.keys():
            if data[key] == pat:
                cur_path = item_map + key
                data[key] = input("Input a dict value: ")
                # set in here so you can use it later in program with "fully qualified string key"
                result_dict[cur_path] = data[key]
            elif type(data[key]) == dict:
                # prep for going deeper
                item_map += key+'/'
                # and pass through
                recurse(data[key], pat, item_map, result_dict)
            else:
                recurse(data[key], pat, item_map, result_dict)

result_dict = {}
for item in random_dict.keys():
    recurse(random_dict[item], 'changeme', item+'/' , result_dict)

print(result_dict)
print(json.dumps(random_dict, indent=4))