现在糖果店里的糖果已经快卖完了，只有 颗还散落在糖果店的仓库中。仓库可以视为一个树形结构，有 个库房，每个库房中有一颗糖果，库房之间有 条双向道路可以行走，并且任意两个库房之间可以互相到达。由于神奇的原因，第 号库房中的糖果的美味度恰好就是 。小 R 现在想要再买两颗糖果，但由于仓库里的糖果太乱了，小 X 让他自己去取。小 R 拿到了仓库的地图，他的行走策略如下：
由于众所周知，先吃一个更美味的糖果再吃一个不那么美味的糖果会让人感到不爽，所以小 R 想要知道，有多少种行走以及吃糖果的方案会让他不爽，也就是，有多少种行走以及吃糖果的方案会让他吃的第一颗糖果美味度大于第二颗。注意，如果选择吃糖果的方案相同但行走的方案不同，也会被视为两种不同的方案。由于答案可能较大，你只需要求出答案对 取模后的结果。
