定义 $\texttt{Lucas}$ 序列：

$L_n=\begin{cases}3 & (n=1)\\4 & (n=2) \\L_{n-1}+L_{n-2}& (n\ge3)\end{cases}$

已知一个 $n$ 个节点的有边权的树。你需要进行以下两种操作：

• 1 x y 表示求出 $x$ 到 $y$ 之间最短路径的路径和。

• 2 x y 表示在 $x$ 到 $y$ 之间最短路径上，依次加入从 $L_1$ 开始的 $\texttt{Lucas}$ 序列的值。

对于每个操作 $1$，请输出答案对 $10^9+7$ 取模后的结果。

定义 $\texttt{Lucas}$ 序列：

$$L_n=\begin{cases}3 & (n=1)\\4 & (n=2) \\L_{n-1}+L_{n-2}& (n\ge3)\end{cases}$$

已知一个 $n$ 个节点的有边权的树。你需要进行以下两种操作：

+ `1 x y` 表示求出 $x$ 到 $y$ 之间最短路径的路径和。

+ `2 x y` 表示在 $x$ 到 $y$ 之间最短路径上，依次加入从 $L_1$ 开始的 $\texttt{Lucas}$ 序列的值。

对于每个操作 $1$，请输出答案对 $10^9+7$ 取模后的结果

所以这道题该怎么做。蒟蒻一点思路都没有，感觉可以树剖+分块。我旁边的一个大佬说这题是树剖+树套树，但他好像也不是很确定。