给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。

叶子节点 是指没有子节点的节点。

示例 1：

输入格式

第一行一个整数 $n$，表示结点数。

之后 $n$ 行，第 $i$ 行三个整数$m$、 $l$、$r$，分别表示结点 $i$ 的权值以及左右子结点权值。若 $l=0$ 则表示无左子结点，$r=0$ 同理。

最后一行输入目标和的整数 targetSum

输出格式

输出一行，输出路径总和等于给定目标和的路径。

输入输出样例 #1

样例1

10
5 4 8
4 11 0
8 13 4
11 7 2
7 0 0
2 0 0
13 0 0
4 5 1
5 0 0
1 0 0
22

5 4 11 2
5 8 4 5

提示：

• 树中节点总数在范围 [0, 5000] 内
• -1000 <= Node.val <= 1000
• -1000 <= targetSum <= 1000