首先知道 （运算操作限制了数位位数为 ）比如 ，则 。
给出一棵树，树上每个点都有点权，定义树上从 到 的费用为 与路径上的点的权值顺次 的结果，例如：从 号点到 号点顺次经过 ，权值分别为 ，那么最终结果为 ，现在这棵树需要支持以下操作。
Replace a b
Query a b
请众神给出一个程序支持这些操作。
3 3 3 2 7 3 1 2 2 3 Query 2 3 Replace 1 3 Query 1 1
4 7
对于 的数据，，。
