#d2869. Collision

Collision

Collision

Problem Description

Siyisss's kingdom consists of nn villages and n−1n - 1 bidirectional roads. The villages are numbered from 11 to nn, and each bidirectional road connects two different villages, such that one can reach any village from any other village. Then you are to answer qq queries. Each query gives two integers c,dc, d, meaning that there is currently one person at village cc and one person at village dd. The person at cc wants to reach village dd in the shortest possible time, and the person at dd wants to reach village cc in the shortest possible time. Suppose the two start at the same time, move at the same speed, and every bidirectional road has the same length. When they meet, are they at some village, or on some bidirectional road?

Input Format

The first line contains two integers n,qn, q, the number of villages and the number of queries.

The next n−1n - 1 lines each contain two integers describing one bidirectional road.

The last qq lines each contain two integers c,dc, d.

Output Format

For each query, if they meet at some village, output Town; otherwise output Road.

Sample Input 1

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

Sample Output 1

Town
Town

Sample Input 2

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

Sample Output 2

Town
Road
Town
Town
Town
Town
Road
Road
Road

Constraints

2≤n≤1000002 \leq n \leq 100000

1≤q≤1000001 \leq q \leq 100000

For each query 1≤ci<di≤n1 \leq c_i < d_i \leq n.