题目描述

高桥王国由 $N$ 个城镇和 $N-1$ 条道路组成，城镇的编号为 $1$ 到 $N$。第 $i$ 条道路 $(1 \leq i \leq N-1)$ 连接了城镇 $a_i$ 和城镇 $b_i$，因此可以通过一些道路从任一城镇到达任何一个城镇。所有的道路长度都相同。

你将获得 $Q$ 个查询。在第 $i$ 个查询 $(1 \leq i \leq Q)$ 中，给定整数 $c_i$ 和 $d_i$，解决以下问题：

• 高桥现在位于城镇 $c_i$，青木现在位于城镇 $d_i$。他们将同时离开城镇，并以相同的速度开始旅行，高桥前往城镇 $d_i$，青木前往城镇 $c_i$。确定他们是否会在某个城镇或一条道路中间相遇。在这里，假设他们都沿着最短路径行进，通过城镇所需的时间可以忽略不计。

约束条件

• $2 \leq N \leq 10^5$
• $1 \leq Q \leq 10^5$
• $1 \leq a_i < b_i \leq N \, (1 \leq i \leq N-1)$
• $1 \leq c_i < d_i \leq N \, (1 \leq i \leq Q)$
• 输入中的所有值都是整数。
• 可以通过使用一些道路从任一城镇到达任何一个城镇。

输入

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

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

输出

打印 $Q$ 行。第 $i$ 行 $(1 \leq i \leq Q)$ 应该包含 Town，如果高桥和青木在第 $i$ 个查询中会在城镇相遇，则应打印 Road，如果他们会在半路上相遇。

示例输入 1

4 1
1 2
2 3
2 4
1 2

示例输出 1

Road

在第一个且唯一的查询中，高桥和青木同时离开城镇 $1$ 和城镇 $2$，他们将在第一条道路的中间相遇，所以应该打印 Road。

示例输入 2

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

示例输出 2

Town
Town

在第一个查询中，高桥和青木同时离开城镇 $1$ 和城镇 $3$，他们将在城镇 $2$ 相遇，所以应该打印 Town。

在第一个查询中，高桥和青木同时离开城镇 $1$ 和城镇 $5$，他们将在城镇 $3$ 相遇，所以应该打印 Town。

示例输入 3

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

示例输出 3

Town
Road
Town
Town
Town
Town
Road
Road
Road