siyisss 的王国是由 个村镇和 条双向道路构成的,村镇从 到 依次编号,每条双向道路连接两个不同的村镇,使得从任意一个村镇出发都可以到达任意一个村镇。接下来请你回答 个问题,每次给出两个整数 , ,表示现在分别有一个人在村镇 ,一个人在村镇 ,现在在 的人要用最短的时间到达村镇,在村镇 的人要以最短的时间到达村镇 ,假设两人同时出发,两人的速度也是一样的,每条双向道路的长度也是一样的,请问两人相遇的时候是在某一个村镇,还是在某条双向道路上?
第一行输入两个整数 , 代表村镇的数量和询问的数量
接下来 行,每行两个整数用来描述一条双向道路
最后 ,每行两个整数代表 ,
对于每个询问,如果他们在某个村镇相遇,请示出Town
,否则输出Road
5 2
1 2
2 3
3 4
4 5
1 3
1 5
Town
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
对于每一个询问