编写一个程序，从键盘输入两个字典，将两个字典合并为一个字典，如果两个字典中分别有相同的键，需将对应的值相加后作为该键对应的新值。最后输出所有元素（键值对）中值最大的元素的键（若有多个这样的元素，只输出最大的那个键）。字典中键和值的数据类型都为整数。

# 输入第一个字典
dict1 = {}
n1 = int(input("请输入第一个字典中键值对的个数："))
for i in range(n1):
    key = int(input("请输入第%d个键：" % (i+1)))
    value = int(input("请输入第%d个值：" % (i+1)))
    if key in dict1:
        dict1[key] += value  # 如果键已存在，则将值相加
    else:
        dict1[key] = value

# 输入第二个字典
dict2 = {}
n2 = int(input("请输入第二个字典中键值对的个数："))
for i in range(n2):
    key = int(input("请输入第%d个键：" % (i+1)))
    value = int(input("请输入第%d个值：" % (i+1)))
    if key in dict2:
        dict2[key] += value  # 如果键已存在，则将值相加
    else:
        dict2[key] = value

# 合并两个字典
dict3 = dict1.copy()
for key in dict2:
    if key in dict3:
        dict3[key] += dict2[key]  # 如果键已存在，则将值相加
    else:
        dict3[key] = dict2[key]

# 输出所有元素
print("合并后的字典为：", dict3)

# 输出值最大的键
max_key = None
max_value = None
for key, value in dict3.items():
    if max_value is None or value > max_value:
        max_key = key
        max_value = value

print("值最大的元素的键为：", max_key)