def nested_pairs2dict(pairs):
return dict((k, nested_pairs2dict(v) if isinstance(v, list) else v) for k, v in pairs)
import ast
import json
import sys
print(json.dumps(nested_pairs2dict(ast.literal_eval(sys.stdin.read())),
sort_keys=True, indent=4))
ZGVmIG5lc3RlZF9wYWlyczJkaWN0KHBhaXJzKToKICAgIHJldHVybiBkaWN0KChrLCBuZXN0ZWRfcGFpcnMyZGljdCh2KSBpZiBpc2luc3RhbmNlKHYsIGxpc3QpIGVsc2UgdikgZm9yIGssIHYgaW4gcGFpcnMpCgppbXBvcnQgYXN0CmltcG9ydCBqc29uCmltcG9ydCBzeXMKCnByaW50KGpzb24uZHVtcHMobmVzdGVkX3BhaXJzMmRpY3QoYXN0LmxpdGVyYWxfZXZhbChzeXMuc3RkaW4ucmVhZCgpKSksIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgc29ydF9rZXlzPVRydWUsIGluZGVudD00KSk=
WwogIFsna2V5MScsICd2YWx1ZTEnXSwKICBbJ2tleTInLCAKICAgICBbCiAgICAgICBbJ2tleTMnLCAndmFsdWUzJ10sCiAgICAgICBbJ2tleTQnLCAKICAgICAgICAgIFsKIAogICAgICAgICAgXQogICAgICAgXSwKICAgICAgIFsna2V5NScsICd2YWx1ZTUnXQogICAgIF0KICBdLAogIFsna2V5NicsICd2YWx1ZTYnXSwKXQ==
[
['key1', 'value1'],
['key2',
[
['key3', 'value3'],
['key4',
[
]
],
['key5', 'value5']
]
],
['key6', 'value6'],
]