U86522 树上路径（phantasm）

Akari 是一个普通的初中生。


无

无

样例解释： 第一组数据中，除了起点和终点外，合法的树上路径只能经过 3,4,5,6,7,8 这 6 棵树，所以合 法的树上路径只有 6 种，经过 3 个课间后 $Akari$ 就会停止上树活动。 第二组数据中，合法的树上路径有 3 种，$Akari$ 会在第 2 个课间结束时逃课。 第三组数据中，合法的树上路径有 10 种。