#2104. [Wc2009]shortest

题目描述

输入格式

输出格式

样例

样例输入

10  

9532 7356 9412 5056 3853 4714 1507 4304 3843 3535   

9400 4224 2319 3895 9610 7209 630 4224 5199 1088   

7464 9380 9752 811 3475 6371 5641 6302 5740 9372   

8222 1625 3081 3986 3033 6934 8701 4540 1238 8896   

8075 6991 3121 394 886 9083 3955 7868 9660 5506   

8956 7124 4886 5061 4287 4714 1432 9928 1016 7172   

20  

1 6 10 5590  

2 5 9 4 3  

1 6 8 3526  

2 3 4 2 4  

1 3 6 1743  

2 2 7 2 4  

2 1 3 6 5  

1 6 9 5831  

1 5 6 9487  

2 6 7 3 2  

2 5 5 3 5  

2 1 7 1 2  

1 4 5 7904  

1 1 6 9571  

2 4 5 5 10  

1 6 6 159  

2 4 5 3 6  

1 5 6 4598  

2 3 6 5 9  

1 1 1 4079  

样例输出

38048  

4706  

16195  

25990  

28920  

7394  

31601  

39676  

13122  

29124  

数据范围与提示