6568: Problem K. Taxi

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:1

题目描述

输入

输出

样例输入 复制

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

样例输出 复制

6
4
5
9