题目描述
小泽所在的地区由 座城镇和 条道路组成,城镇的编号为 到 。第 条道路()双向连接城镇 和城镇 。通过若干条道路,可以从任意一座城镇到达其他任意一座城镇。所有道路的长度都相同。
现在有 次询问。在第 次询问()中,会给出两个整数 和 。
此时,小泽在城镇 ,小珅在城镇 。两人同时从所在的城镇出发,以相同的速度前进:小泽前往城镇 ,小珅前往城镇 。两人都沿最短路径行走,并且穿过城镇所需的时间可以忽略不计。请判断两人会在某座城镇相遇,还是会在某条道路上(不包括道路两端的城镇)相遇。
输入格式
第一行输入两个整数 和 ,分别表示城镇的数量和询问的次数。
接下来 行描述道路。其中第 行输入两个整数 和 ,表示第 条道路双向连接城镇 和城镇 。
再接下来 行描述询问。其中第 行输入两个整数 和 ,表示在第 次询问中,小泽从城镇 出发,小珅从城镇 出发。
输出格式
输出 行。在第 行()中,如果在第 次询问中两人会在城镇相遇,输出 “Town”;如果会在道路上相遇,输出 “Road”。
4 1
1 2
2 3
2 4
1 2
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
样例解释 #1
在第 次询问中,小泽和小珅分别从城镇 和城镇 同时出发,他们会在第 条道路上相遇,因此输出 “Road”。
样例解释 #2
在第 次询问中,小泽和小珅分别从城镇 和城镇 同时出发,他们会在城镇 相遇,因此输出 “Town”。
在第 次询问中,小泽和小珅分别从城镇 和城镇 同时出发,他们会在城镇 相遇,因此输出 “Town”。
数据范围与约定
- 输入的所有数值都是整数
- 通过若干条道路,可以从任意一座城镇到达其他任意一座城镇