相遇

题目描述

高桥王国由 $N$ 个城镇和 $N-1$ 条道路组成，城镇编号为 $1$ 到 $N$。第 $i$ 条道路（$1 \le i \le N-1$）连接城镇 $a_i$ 和城镇 $b_i$，通过一些道路可以从任意城镇到达任意其他城镇。所有道路的长度相同。

将给定 $Q$ 个查询。在第 $i$ 个查询（$1 \le i \le Q$）中，给定整数 $c_i$ 和 $d_i$，解决以下问题：

高桥现在在城镇 $c_i$，青木现在在城镇 $d_i$。他们同时出发并以相同的速度开始旅行，高桥朝城镇 $d_i$ 前进，青木朝城镇 $c_i$ 前进。判断他们会在城镇相遇，还是在道路中途相遇。这里，假设两人都沿最短路旅行，且经过城镇所需的时间忽略不计。

输入格式

输入按以下格式从标准输入给出：

$N$ $Q$
$a_1$ $b_1$
$a_2$ $b_2$
$\hspace{0.6cm}\vdots$
$a_{N-1}$ $b_{N-1}$
$c_1$ $d_1$
$c_2$ $d_2$
$\hspace{0.6cm}\vdots$
$c_Q$ $d_Q$

输出格式

输出 $Q$ 行。第 $i$ 行（$1 \le i \le Q$）：如果在第 $i$ 个查询中高桥和青木在城镇相遇，输出 Town；如果在道路中途相遇，输出 Road。

样例

4 1
1 2
2 3
2 4
1 2

Road

在唯一的一个查询中，高桥和青木同时分别从城镇 $1$ 和城镇 $2$ 出发，将在第 $1$ 条道路的中途相遇，所以应输出 Road。

5 2
1 2
2 3
3 4
4 5
1 3
1 5

Town
Town

在第一个查询中，高桥和青木同时分别从城镇 $1$ 和城镇 $3$ 出发，将在城镇 $2$ 相遇，所以应输出 Town。

在第二个查询中，高桥和青木同时分别从城镇 $1$ 和城镇 $5$ 出发，将在城镇 $3$ 相遇，所以应输出 Town。

9 9
2 3
5 6
4 8
8 9
4 5
3 4
1 9
3 7
7 9
2 5
2 6
4 6
2 4
5 8
7 8
3 6
5 6

Town
Road
Town
Town
Town
Town
Road
Road
Road

数据范围

• $2 \le N \le 10^5$
• $1 \le Q \le 10^5$
• $1 \le a_i \lt b_i \le N$（$1 \le i \le N-1$）
• $1 \le c_i \lt d_i \le N$（$1 \le i \le Q$）
• 输入中所有值均为整数
• 通过一些道路可以从任意城镇到达任意其他城镇