# your code goes here
class Node:
 
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right
 
 
def calculate_subtree_sums_binary_tree(root):
    subtree_sum = {}
 
    def dfs(node):
        if not node:
            return 0
 
        left_sum = dfs(node.left)
        right_sum = dfs(node.right)
 
        total_sum = node.val + left_sum + right_sum
        subtree_sum[node] = total_sum
 
        return total_sum
 
    dfs(root)
    return subtree_sum
 
 
if __name__ == "__main__":
    root = Node(10)
    root.left = Node(5)
    root.right = Node(-3)
    root.left.left = Node(3)
    root.left.right = Node(2)
    root.right.right = Node(11)
 
    sums = calculate_subtree_sums_binary_tree(root)
 
    for node, total in sums.items():
        print(f"Node(val={node.val}) -> Subtree Sum: {total}")

IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmNsYXNzIE5vZGU6CgogICAgZGVmIF9faW5pdF9fKHNlbGYsIHZhbD0wLCBsZWZ0PU5vbmUsIHJpZ2h0PU5vbmUpOgogICAgICAgIHNlbGYudmFsID0gdmFsCiAgICAgICAgc2VsZi5sZWZ0ID0gbGVmdAogICAgICAgIHNlbGYucmlnaHQgPSByaWdodAoKCmRlZiBjYWxjdWxhdGVfc3VidHJlZV9zdW1zX2JpbmFyeV90cmVlKHJvb3QpOgogICAgc3VidHJlZV9zdW0gPSB7fQoKICAgIGRlZiBkZnMobm9kZSk6CiAgICAgICAgaWYgbm90IG5vZGU6CiAgICAgICAgICAgIHJldHVybiAwCgogICAgICAgIGxlZnRfc3VtID0gZGZzKG5vZGUubGVmdCkKICAgICAgICByaWdodF9zdW0gPSBkZnMobm9kZS5yaWdodCkKCiAgICAgICAgdG90YWxfc3VtID0gbm9kZS52YWwgKyBsZWZ0X3N1bSArIHJpZ2h0X3N1bQogICAgICAgIHN1YnRyZWVfc3VtW25vZGVdID0gdG90YWxfc3VtCgogICAgICAgIHJldHVybiB0b3RhbF9zdW0KCiAgICBkZnMocm9vdCkKICAgIHJldHVybiBzdWJ0cmVlX3N1bQoKCmlmIF9fbmFtZV9fID09ICJfX21haW5fXyI6CiAgICByb290ID0gTm9kZSgxMCkKICAgIHJvb3QubGVmdCA9IE5vZGUoNSkKICAgIHJvb3QucmlnaHQgPSBOb2RlKC0zKQogICAgcm9vdC5sZWZ0LmxlZnQgPSBOb2RlKDMpCiAgICByb290LmxlZnQucmlnaHQgPSBOb2RlKDIpCiAgICByb290LnJpZ2h0LnJpZ2h0ID0gTm9kZSgxMSkKCiAgICBzdW1zID0gY2FsY3VsYXRlX3N1YnRyZWVfc3Vtc19iaW5hcnlfdHJlZShyb290KQoKICAgIGZvciBub2RlLCB0b3RhbCBpbiBzdW1zLml0ZW1zKCk6CiAgICAgICAgcHJpbnQoZiJOb2RlKHZhbD17bm9kZS52YWx9KSAtPiBTdWJ0cmVlIFN1bToge3RvdGFsfSIp