提交记录 #88014

编号	题目	状态	分数	总时间	内存	代码 / 答案文件	提交者	提交时间
#88014	#1388. 莉可莉丝	Wrong Answer	0	30592 ms	2968 K	C++ 17 / 4.5 K	xhytom	2023-05-07 20:59:50

显示原始代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define rep(i, a, n) for (int i = a; i < n; i++)
#define per(i, a, n) for (int i = n - 1; i >= a; i--)
#define fastio                   \
    ios::sync_with_stdio(false); \
    cin.tie(0);                  \
    cout.tie(0);
#define multi \
    int _;    \
    cin >> _; \
    while (_--)
#define debug(x) cerr << #x << " = " << (x) << endl;
#define int long long
#define pb push_back
#define eb emplace_back
ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; }
mt19937 mrand(random_device{}());
int rnd(int x) { return mrand() % x; }
void test() { cerr << "\n"; }
template <typename T, typename... Args>
void test(T x, Args... args) {
    cerr << x << " ";
    test(args...);
}
const ll MOD = 998244353;
// const ll MOD = 1e9+7;
const ll P1 = 999971, base1 = 101;
const ll P2 = 999973, base2 = 103;
const ll N = 20005;
// head

vector<pair<int, int> > e[20005];
int dis[N][3], fa[N][3], dep[N][3], fa1[N][25], fa2[N][25];
bool vis[N][3];

void dijsktra(int s, int idx) {
    priority_queue<pair<int, int>, vector<pair<int, int> >, greater<pair<int, int> > > q;
    dis[s][idx] = 0;
    q.push({ dis[s][idx], s });
    while (!q.empty()) {
        auto [_, x] = q.top();
        q.pop();
        if (vis[x][idx])
            continue;
        vis[x][idx] = 1;
        for (auto [y, w] : e[x]) {
            if (vis[y][idx])
                continue;
            if (dis[x][idx] + w < dis[y][idx]) {
                dep[y][idx] = dep[x][idx] + 1;
                fa[y][idx] = x;
                dis[y][idx] = dis[x][idx] + w;
                q.push({ dis[y][idx], y });
            }
        }
    }
}

int lca1(int x, int y) {
    // 令 y 比 x 深。
    // cout << x << ":" << y << endl;
    if (dep[x][1] > dep[y][1])
        swap(x, y);
    // 令 y 和 x 在一个深度。
    int tmp = dep[y][1] - dep[x][1];
    for (int j = 0; tmp; ++j, tmp >>= 1)
        if (tmp & 1)
            y = fa1[y][j];
    // cout << x << ":" << y << endl;
    // cout << x << ":" << y << endl;
    if (y == x)
        return x;
    // 不然的话，找到第一个不是它们祖先的两个点。
    for (int j = 22; j >= 0 && y != x; --j) {
        if (fa1[x][j] != fa1[y][j]) {
            x = fa1[x][j];
            y = fa1[y][j];
        }
    }
    x = fa1[x][0];
    // 返回结果。
    return x;
}

int lca2(int x, int y) {
    // 令 y 比 x 深。
    // cout << x << ":" << y << endl;
    // cout << dep[x][1] << ":" << dep[y][1] << endl;
    if (dep[x][2] > dep[y][2])
        swap(x, y);
    // 令 y 和 x 在一个深度。
    int tmp = dep[y][2] - dep[x][2];
    for (int j = 0; tmp; ++j, tmp >>= 1)
        if (tmp & 1)
            y = fa2[y][j];
    // cout << x << ":" << y << endl;
    if (y == x)
        return x;
    // 不然的话，找到第一个不是它们祖先的两个点。
    for (int j = 22; j >= 0 && y != x; --j) {
        if (fa2[x][j] != fa2[y][j]) {
            x = fa2[x][j];
            y = fa2[y][j];
        }
    }
    x = fa2[x][0];
    // 返回结果。
    return x;
}

signed main() {
    fastio
        // freopen("1.in","r",stdin);
        int n,
        m, ans = 1e18;
    cin >> n >> m;
    memset(dis, 127, sizeof(dis));
    for (int i = 1, u, v, w; i <= m; i++) {
        cin >> u >> v >> w;
        e[u].pb({ v, w });
        e[v].pb({ u, w });
    }
    dijsktra(1, 1);
    dijsktra(n, 2);
    for (int i = 1; i <= n; i++) {
        cout << dep[i][1] << " \n"[i == n];
    }
    for (int i = 1; i <= n; i++) {
        cout << dep[i][2] << " \n"[i == n];
    }
    for (int i = 1; i <= n; i++) {
        fa1[i][0] = fa[i][1];
        fa2[i][0] = fa[i][2];
    }
    for (int j = 1; j <= 24; j++) {
        for (int i = 1; i <= n; i++) {
            fa1[i][j] = fa1[fa1[i][j - 1]][j - 1];
            fa2[i][j] = fa2[fa2[i][j - 1]][j - 1];
        }
    }
    for (int j = 0; j <= 3; j++)
        for (int i = 1; i <= n; i++) {
            cout << fa1[i][j] << " \n"[i == n];
        }
    for (int x = 1; x <= n; x++) {
        for (int y = 1; y <= n; y++) {
            if (x == y)
                continue;
            int l1 = lca1(x, y);
            int l2 = lca2(x, y);
            // debug(x);
            // debug(y);
            // debug(l1);
            // debug(l2);
            if ((l1 == x || l1 == y) && (l2 == x || l2 == y)) {
                continue;
            }
            int cnt = dis[x][1] + dis[y][1] - dis[l1][1] + dis[x][2] + dis[y][2] - dis[l2][2];
            test(dis[x][1], dis[y][1], dis[l1][1], dis[x][2], dis[y][2], dis[l2][2]);
            ans = min(ans, cnt);
        }
    }
    cout << ans << "\n";
    return 0;
}

子任务 #1

Wrong Answer

得分：0

测试点 #1

Wrong Answer

得分：0

用时：4 ms

内存：1008 KiB

输入文件（01.in）

答案文件（01.ans）

用户输出

标准错误流

0 7 0 11 8 0 
5 7 0 6 8 0 
7 0 0 8 11 0 
7 5 0 8 6 0 
7 11 0 8 0 0 
11 7 0 0 8 0

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0

测试点 #2

Wrong Answer

得分：0

用时：4 ms

内存：1012 KiB

输入文件（02.in）

答案文件（02.ans）

用户输出

标准错误流

0 3 0 2 3 0 
0 4 0 2 2 0 
1 3 0 1 3 0 
1 4 0 1 2 0 
3 0 0 3 2 0 
3 1 0 3 1 0 
3 4 0 3 2 0 
3 2 0 3 0 0 
4 0 0 2 2 0 
4 1 0 2 1 0 
4 3 0 2 3 0 
4 2 0 2 0 0 
2 3 0 0 3 0 
2 4 0 0 2 0

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0

测试点 #3

Wrong Answer

得分：0

用时：4 ms

内存：1016 KiB

输入文件（03.in）

答案文件（03.ans）

用户输出

0 1 2 3 1 2 3 2 4
4 3 2 1 3 2 1 2 0
0 1 2 3 1 5 6 5 4
0 0 1 2 0 1 5 1 3
0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0
8

标准错误流

0 2 0 4 3 0 
0 3 0 4 2 0 
0 4 0 4 1 0 
0 3 0 4 3 0 
1 2 0 3 3 0 
1 3 0 3 2 0 
1 4 0 3 1 0 
1 3 0 3 3 0 
2 2 0 2 3 0 
2 3 0 2 2 0 
2 4 0 2 1 0 
2 3 0 2 3 0 
3 2 0 1 3 0 
3 3 0 1 2 0 
3 4 0 1 1 0 
3 3 0 1 3 0 
2 0 0 3 4 0 
2 1 0 3 3 0 
2 2 0 3 2 0 
2 3 0 3 1 0 
2 3 2 3 3 1 
2 4 0 3 0 0 
3 0 0 2 4 0 
3 1 0 2 3 0 
3 2 0 2 2 0 
3 3 0 2 1 0 
3 3 2 2 3 1 
3 4 0 2 0 0 
4 0 0 1 4 0 
4 1 0 1 3 0 
4 2 0 1 2 0 
4 3 0 1 1 0 
4 3 2 1 3 1 
4 4 0 1 0 0 
3 0 0 3 4 0 
3 1 0 3 3 0 
3 2 0 3 2 0 
3 3 0 3 1 0 
3 2 2 3 3 1 
3 3 2 3 2 1 
3 4 2 3 1 1 
3 4 0 3 0 0 
4 2 0 0 3 0 
4 3 0 0 2 0 
4 4 0 0 1 0 
4 3 0 0 3 0

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0

测试点 #4

Wrong Answer

得分：0

用时：30 ms

内存：1264 KiB

输入文件（04.in）

50 100
1 2 331
2 3 423
3 4 831
3 5 196
2 6 467
4 7 841
5 8 589
6 9 930
9 10 481
3 11 293
7 12 968
5 
<852 bytes omitted>

答案文件（04.ans）

用户输出

0 1 2 4 3 3 4 4 4 5 3 4 5 3 1 3 2 4 1 2 2 3 1 2 4 3 4 4 4 3 3 4 2 2 4 3 3 4 4 3 2 2 5 3 1 2 5 3 5 4
4 3 4 3 5 4 2 2 5 6 5 3 6 5 
<533 bytes omitted>

标准错误流

0 754 0 959 1051 628 
0 1135 0 959 1011 54 
0 950 0 959 1247 628 
0 649 0 959 1095 628 
0 1021 0 959 170 54 
0 652 0 959 877 54 
0 1579 0 959 2025 628 
0 2060 0 959 2506 628 
0 1047 0 959 1344 628 
0 1192 0 959 1138 54 
0 1169 0 959 1615 628 
0 892 0 959 1531 628 
0 1012 0 959 1449 628 
0 438 0 959 1091 54 
0 1077 0 959 1374 628 
0 1004 0 959 829 309 
0 703 0 959 1000 628 
0 1244 0 959 903 309 
0 931 0 959 1228 628 
0 1267 0 959 1639 309 
0 936 0 959 1382 628 
0 761 0 959 1058 628 
0 991 0 959 1339 54 
0 947 0 959 1244 628 
0 634 0 959 1312 628 
0 1566 0 959 715 54 
0 959 0 959 1122 309 
0 951 0 959 1882 54 
0 1708 0 959 1593 54 
0 749 0 959 1246 54 
0 984 0 959 643 309 
0 489 0 959 786 628 
0 1279 0 959 1776 54 
0 914 0 959 1211 628 
0 583 0 959 880 628 
0 1380 0 959 1677 628 
0 516 0 959 1013 54 
0 1120 0 959 1417 628 
331 1135 0 628 1011 54 
331 649 0 628 1095 628 
331 1021 331 628 170 54 
331 652 0 628 877 54 
331 1579 0 628 2025 628 
331 2060 0 628 2506 628 
331 1192 0 628 1138 54 
331 1169 0 628 1615 628 
331 892 0 628 1531 628 
331 779 0 628 1738 628 
331 1012 0 628 1449 628 
331 438 0 628 1091 54 
331 253 0 628 1212 628 
331 1004 0 628 829 309 
331 343 0 628 1302 628 
331 532 0 628 1491 628 
331 212 0 628 1171 628 
331 1244 331 628 903 309 
331 1267 0 628 1639 309 
331 936 0 628 1382 628 
331 991 0 628 1339 54 
331 457 0 628 1416 628 
331 634 0 628 1312 628 
331 1566 331 628 715 54 
331 959 0 628 1122 309 
331 951 0 628 1882 54 
331 1708 0 628 1593 54 
331 749 0 628 1246 54 
331 984 331 628 643 309 
331 1279 0 628 1776 54 
331 530 0 628 1489 628 
331 516 0 628 1013 54 
754 0 0 1051 959 628 
754 1135 0 1051 1011 54 
754 649 0 1051 1095 628 
754 1021 331 1051 170 54 
754 652 0 1051 877 54 
754 1579 0 1051 2025 628 
754 2060 0 1051 2506 628 
754 1192 0 1051 1138 54 
754 1169 0 1051 1615 628 
754 892 0 1051 1531 628 
754 779 0 1051 1738 628 
754 1012 0 1051 1449 1051 
754 438 0 1051 1091 54 
754 253 0 1051 1212 628 
754 1004 0 1051 829 309 
754 343 0 1051 1302 628 
754 532 0 1051 1491 628 
754 212 0 1051 1171 628 
754 703 331 1051 1000 628 
754 1244 331 1051 903 309 
754 905 331 1051 54 54 
754 1267 0 1051 1639 309 
754 936 0 1051 1382 628 
754 991 0 1051 1339 54 
754 457 0 1051 1416 628 
754 634 0 1051 1312 1051 
754 1566 331 1051 715 54 
754 959 0 1051 1122 309 
754 951 0 1051 1882 54 
754 1708 0 1051 1593 54 
754 749 0 1051 1246 54 
754 984 331 1051 643 309 
754 650 331 1051 309 309 
754 489 331 1051 786 628 
754 1279 0 1051 1776 54 
754 530 0 1051 1489 628 
754 583 331 1051 880 628 
754 516 0 1051 1013 54 
754 959 331 1051 0 0 
1135 0 0 1011 959 54 
1135 331 0 1011 628 54 
1135 754 0 1011 1051 54 
1135 950 0 1011 1247 54 
1135 649 253 1011 1095 54 
1135 1021 0 1011 170 170 
1135 652 253 1011 877 54 
1135 1579 253 1011 2025 54 
1135 2060 253 1011 2506 54 
1135 1047 0 1011 1344 54 
1135 1192 343 1011 1138 170 
1135 1169 253 1011 1615 54 
1135 892 253 1011 1531 54 
1135 779 0 1011 1738 54 
1135 1012 343 1011 1449 54 
1135 438 253 1011 1091 54 
1135 1077 0 1011 1374 54 
1135 253 253 1011 1212 54 
1135 1004 253 1011 829 54 
1135 343 343 1011 1302 54 
1135 532 532 1011 1491 54 
1135 212 0 1011 1171 54 
1135 703 0 1011 1000 54 
1135 1244 0 1011 903 54 
1135 905 0 1011 54 54 
1135 931 0 1011 1228 54 
1135 1267 253 1011 1639 54 
1135 936 253 1011 1382 54 
1135 761 0 1011 1058 54 
1135 991 343 1011 1339 170 
1135 947 0 1011 1244 54 
1135 457 253 1011 1416 54 
1135 634 253 1011 1312 54 
1135 1566 0 1011 715 54 
1135 959 343 1011 1122 54 
1135 951 343 1011 1882 54 
1135 1708 343 1011 1593 1011 
1135 749 253 1011 1246 54 
1135 984 0 1011 643 54 
1135 650 0 1011 309 54 
1135 489 0 1011 786 54 
1135 1279 253 1011 1776 54 
1135 914 0 1011 1211 54 
1135 530 0 1011 1489 54 
1135 583 0 1011 880 54 
1135 1380 0 1011 1677 54 
1135 516 253 1011 1013 54 
1135 1120 0 1011 1417 54 
1135 959 0 1011 0 0 
950 0 0 1247 959 628 
950 1135 0 1247 1011 54 
950 649 0 1247 1095 628 
950 1021 331 1247 170 54 
950 652 0 1247 877 54 
950 1579 0 1247 2025 628 
950 2060 0 1247 2506 628 
950 1047 754 1247 1344 1051 
950 1192 0 1247 1138 54 
950 1169 0 1247 1615 628 
950 892 0 1247 1531 628 
950 779 0 1247 1738 628 
950 1012 0 1247 1449 1051 
950 438 0 1247 1091 54 
950 253 0 1247 1212 628 
950 1004 0 1247 829 309 
950 343 0 1247 1302 628 
950 532 0 1247 1491 628 
950 212 0 1247 1171 628 
950 703 331 1247 1000 628 
950 1244 331 1247 903 309 
950 905 331 1247 54 54 
950 931 754 1247 1228 1051 
950 1267 0 1247 1639 309 
950 936 0 1247 1382 628 
950 761 754 1247 1058 1051 
950 991 0 1247 1339 54 
950 947 754 1247 1244 1051 
950 457 0 1247 1416 628 
950 634 0 1247 1312 1051 
950 1566 331 1247 715 54 
950 959 0 1247 1122 309 
950 951 0 1247 1882 54 
950 1708 0 1247 1593 54 
950 749 0 1247 1246 54 
950 984 331 1247 643 309 
950 650 331 1247 309 309 
950 489 331 1247 786 628 
950 1279 0 1247 1776 54 
950 914 754 1247 1211 1051 
950 530 0 1247 1489 628 
950 583 331 1247 880 628 
950 1380 754 1247 1677 1051 
950 516 0 1247 1013 54 
950 959 331 1247 0 0 
649 0 0 1095 959 628 
649 331 0 1095 628 628 
649 754 0 1095 1051 628 
649 1135 253 1095 1011 54 
649 950 0 1095 12
<53486 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0

测试点 #5

Wrong Answer

得分：0

用时：36 ms

内存：1140 KiB

输入文件（05.in）

50 100
1 2 37
2 3 90
3 4 270
1 5 616
4 6 462
6 7 801
5 8 922
8 9 701
5 10 204
7 11 330
1 12 588
6 13
<840 bytes omitted>

答案文件（05.ans）

用户输出

0 1 2 3 1 2 2 2 4 4 1 1 2 4 4 3 3 3 3 3 3 2 4 5 2 3 4 5 4 3 4 3 4 5 3 2 4 2 5 3 3 2 6 3 2 1 3 2 2 3
3 3 2 3 5 2 2 2 3 4 2 2 1 4 
<517 bytes omitted>

标准错误流

0 37 0 1085 1113 0 
0 127 0 1085 1052 262 
0 397 0 1085 893 262 
0 616 0 1085 1613 262 
0 339 0 1085 994 262 
0 785 0 1085 313 262 
0 346 0 1085 804 0 
0 963 0 1085 1505 0 
0 754 0 1085 1409 262 
0 588 0 1085 1311 0 
0 1174 0 1085 817 262 
0 749 0 1085 759 262 
0 592 0 1085 1568 262 
0 584 0 1085 1615 262 
0 474 0 1085 1129 262 
0 372 0 1085 1080 262 
0 967 0 1085 495 262 
0 313 0 1085 1139 262 
0 1220 0 1085 829 262 
0 1104 0 1085 1383 0 
0 1369 0 1085 946 262 
0 1291 0 1085 844 262 
0 1233 0 1085 1037 262 
0 654 0 1085 1283 262 
0 605 0 1085 1332 262 
0 1140 0 1085 1966 262 
0 1190 0 1085 2166 262 
0 643 0 1085 1008 0 
0 686 0 1085 965 0 
0 791 0 1085 1652 0 
0 641 0 1085 1198 262 
0 524 0 1085 1600 0 
0 734 0 1085 1709 0 
0 277 0 1085 1353 0 
0 1015 0 1085 1670 262 
0 747 0 1085 1402 262 
0 736 0 1085 772 262 
0 552 0 1085 1583 262 
0 1092 0 1085 1721 262 
0 271 0 1085 1347 0 
0 168 0 1085 1244 0 
0 668 0 1085 482 0 
0 1014 0 1085 2090 0 
37 0 0 1113 1085 0 
37 127 37 1113 1052 0 
37 397 37 1113 893 0 
37 616 0 1113 1613 0 
37 339 37 1113 994 0 
37 785 0 1113 313 0 
37 963 37 1113 1505 804 
37 754 37 1113 1409 0 
37 455 0 1113 630 0 
37 588 0 1113 1311 482 
37 823 0 1113 262 0 
37 1174 37 1113 817 0 
37 749 37 1113 759 0 
37 592 37 1113 1568 0 
37 930 0 1113 2015 0 
37 584 37 1113 1615 0 
37 474 37 1113 1129 0 
37 372 37 1113 1080 0 
37 967 0 1113 495 0 
37 313 37 1113 1139 0 
37 1220 37 1113 829 0 
37 1104 37 1113 1383 482 
37 1369 0 1113 946 0 
37 1291 37 1113 844 0 
37 1233 37 1113 1037 0 
37 654 37 1113 1283 0 
37 605 37 1113 1332 0 
37 1140 37 1113 1966 0 
37 1190 37 1113 2166 0 
37 643 37 1113 1008 482 
37 686 37 1113 965 482 
37 791 37 1113 1652 482 
37 641 37 1113 1198 0 
37 734 37 1113 1709 482 
37 1015 37 1113 1670 0 
37 747 37 1113 1402 0 
37 736 37 1113 772 0 
37 552 37 1113 1583 0 
37 1092 37 1113 1721 0 
37 167 0 1113 1252 0 
37 361 0 1113 1446 0 
37 1085 0 1113 0 0 
127 0 0 1052 1085 262 
127 37 37 1052 1113 0 
127 397 127 1052 893 262 
127 616 0 1052 1613 262 
127 339 37 1052 994 262 
127 785 0 1052 313 262 
127 346 37 1052 804 0 
127 963 37 1052 1505 0 
127 754 37 1052 1409 262 
127 455 0 1052 630 262 
127 588 0 1052 1311 0 
127 823 0 1052 262 262 
127 1174 127 1052 817 262 
127 749 37 1052 759 262 
127 592 37 1052 1568 262 
127 930 0 1052 2015 262 
127 584 37 1052 1615 262 
127 474 37 1052 1129 262 
127 372 37 1052 1080 262 
127 967 0 1052 495 262 
127 313 37 1052 1139 262 
127 1220 37 1052 829 262 
127 1104 37 1052 1383 0 
127 1369 0 1052 946 262 
127 1291 37 1052 844 262 
127 1233 37 1052 1037 262 
127 654 37 1052 1283 262 
127 605 37 1052 1332 262 
127 1140 37 1052 1966 262 
127 1190 37 1052 2166 262 
127 643 37 1052 1008 0 
127 686 37 1052 965 0 
127 791 37 1052 1652 0 
127 641 37 1052 1198 262 
127 524 37 1052 1600 0 
127 734 37 1052 1709 0 
127 277 37 1052 1353 0 
127 1015 37 1052 1670 262 
127 747 37 1052 1402 262 
127 736 37 1052 772 262 
127 552 37 1052 1583 262 
127 1092 37 1052 1721 262 
127 271 37 1052 1347 0 
127 168 37 1052 1244 0 
127 167 0 1052 1252 262 
127 668 37 1052 482 0 
127 1014 37 1052 2090 0 
127 361 0 1052 1446 262 
127 1085 0 1052 0 0 
397 0 0 893 1085 262 
397 37 37 893 1113 0 
397 127 127 893 1052 262 
397 616 0 893 1613 262 
397 339 37 893 994 262 
397 785 0 893 313 313 
397 346 37 893 804 0 
397 963 37 893 1505 0 
397 754 37 893 1409 262 
397 455 0 893 630 262 
397 588 0 893 1311 0 
397 823 0 893 262 262 
397 1174 397 893 817 313 
397 749 37 893 759 262 
397 592 37 893 1568 262 
397 930 0 893 2015 262 
397 584 37 893 1615 262 
397 474 37 893 1129 262 
397 372 37 893 1080 313 
397 967 0 893 495 313 
397 313 37 893 1139 313 
397 1220 37 893 829 313 
397 1104 37 893 1383 0 
397 1369 0 893 946 313 
397 1291 37 893 844 262 
397 1233 37 893 1037 262 
397 654 37 893 1283 262 
397 605 37 893 1332 262 
397 1140 37 893 1966 313 
397 1190 37 893 2166 262 
397 643 37 893 1008 0 
397 686 37 893 965 0 
397 791 37 893 1652 0 
397 641 37 893 1198 262 
397 524 37 893 1600 0 
397 734 37 893 1709 0 
397 277 37 893 1353 0 
397 1015 37 893 1670 262 
397 747 37 893 1402 262 
397 736 37 893 772 262 
397 552 37 893 1583 262 
397 1092 37 893 1721 262 
397 271 37 893 1347 0 
397 168 37 893 1244 0 
397 167 0 893 1252 262 
397 668 37 893 482 0 
397 1014 37 893 2090 0 
397 361 0 893 1446 262 
397 1085 0 893 0 0 
616 0 0 1613 1085 262 
616 37 0 1613 1113 0 
616 127 0 1613 1052 262 
616 397 0 1613 893 262 
616 339 0 1613 994 994 
616 785 0 1613 313 262 
616 346 0 1613 804 0 
616 963 0 1613 1505 0 
616 754 0 1613 1409 1409 
616 455 0 1613 630 262 
616 588 0 1613 1311 0 
616 823 0 1613 262 262 
616 1174 0 1613 817 262 
616 749 0 1613 759 262 
616 592 0 1613 1568 262 
616 930 0 1613 2015 262 
616 584 0 1613 1615 262 
616 474 0 1613 1129 1129 
616 372 0 1613 1080 262 
616 967 0 1613 495 262 
616 313 0 1613 1139 262 
616 1220 0 1613 829 262 
616 1104 0 1613 1383 0 
616 1369 0 1613 946 262 
616 1291 0 1613 844 262 
616 1233 0 1613 1037 262 
616 654 0 1613 1283 262 
616 605 0 1613 1332 262 
616 1140 0 1613 1966 262 
616 1190 0 1613 2166 262 
616 643 0 1613 1008 0 
616 686 0 1613 965 0 
616 791 0 1613 1652 0 
61
<52668 bytes omitted>

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0

测试点 #6

Time Limit Exceeded

得分：0

用时：2033 ms

内存：2332 KiB

输入文件（06.in）

942 9498
1 2 87293
1 3 92214
3 4 20834
3 5 924
4 6 71171
6 7 66669
6 8 57264
6 9 98803
5 10 52661
7 
<129920 bytes omitted>

答案文件（06.ans）

用户输出

0 3 8 3 7 9 3 3 4 7 2 4 4 5 8 2 4 4 3 4 2 1 2 7 4 5 4 5 7 3 2 2 5 2 1 7 5 2 1 4 5 1 5 5 4 6 3 4 3 6 3 3 7 3 2 2 2 7 9 3 3 3 5 3 
<19249 bytes omitted>

标准错误流

0 35717 0 176770 173407 143538 
0 26497 0 176770 164955 152634 
0 27510 0 176770 165609 143538 
0 25573 0 176770 164031 152634 
0 46530 0 176770 180724 154023 
0 26145 0 176770 173842 143538 
0 35803 0 176770 178530 143538 
0 36530 0 176770 179257 143538 
0 25575 0 176770 159769 154023 
0 13961 0 176770 171123 154023 
0 40085 0 176770 182056 154023 
0 34751 0 176770 172441 143538 
0 25703 0 176770 166239 154023 
0 29169 0 176770 163363 154023 
0 19710 0 176770 157400 143538 
0 20063 0 176770 160599 154023 
0 33460 0 176770 171150 143538 
0 31732 0 176770 185840 152634 
0 24229 0 176770 161919 143538 
0 21441 0 176770 179823 143538 
0 5133 0 176770 175529 154023 
0 5202 0 176770 175460 154023 
0 31621 0 176770 165815 154023 
0 33454 0 176770 174406 158861 
0 29891 0 176770 170427 154023 
0 36833 0 176770 174523 143538 
0 20605 0 176770 160057 154023 
0 35628 0 176770 178155 143538 
0 24657 0 176770 162347 143538 
0 26226 0 176770 168953 143538 
0 17260 0 176770 174986 167248 
0 42120 0 176770 180068 142337 
0 13934 0 176770 171150 154023 
0 29546 0 176770 169439 142337 
0 25740 0 176770 166276 154023 
0 33233 0 176770 170537 154023 
0 48401 0 176770 185700 143538 
0 25204 0 176770 162894 143538 
0 11165 0 176770 165945 143538 
0 30505 0 176770 171041 154023 
0 24165 0 176770 177819 154023 
0 26943 0 176770 173981 143538 
0 23234 0 176770 157428 154023 
0 25655 0 176770 173057 162086 
0 23374 0 176770 173682 143538 
0 25109 0 176770 187424 142337 
0 22940 0 176770 161398 152634 
0 7851 0 176770 172811 154023 
0 24204 0 176770 161894 143538 
0 37347 0 176770 164596 143538 
0 31437 0 176770 177561 143538 
0 21913 0 176770 176693 143538 
0 29536 0 176770 178154 143538 
0 28349 0 176770 166660 143538 
0 24709 0 176770 161486 142337 
0 41769 0 176770 166863 143538 
0 24311 0 176770 160773 154023 
0 23375 0 176770 169129 154023 
0 20791 0 176770 156319 143538 
0 36701 0 176770 169503 143538 
0 27576 0 176770 168140 143538 
0 26052 0 176770 171977 123280 
0 31470 0 176770 152163 143538 
0 20376 0 176770 177592 154023 
0 29080 0 176770 179563 143538 
0 16962 0 176770 181922 154023 
0 36703 0 176770 154361 143538 
0 29600 0 176770 172384 154023 
0 22300 0 176770 162193 142337 
0 40663 0 176770 179036 142337 
0 13845 0 176770 166376 143538 
0 27083 0 176770 165005 143538 
0 26743 0 176770 177051 143538 
0 39853 0 176770 164947 143538 
0 28636 0 176770 164894 156514 
0 42575 0 176770 177021 152634 
0 22723 0 176770 159500 142337 
0 21165 0 176770 161058 142337 
0 32894 0 176770 149942 142337 
0 25504 0 176770 175483 141775 
0 33811 0 176770 170247 142337 
0 20846 0 176770 171154 143538 
0 33110 0 176770 171032 143538 
0 29068 0 176770 164871 143538 
0 43566 0 176770 169127 143538 
0 38431 0 176770 150425 142337 
0 14729 0 176770 167494 142337 
0 18193 0 176770 164118 123280 
0 18211 0 176770 165249 143538 
0 34376 0 176770 154273 142108 
0 27816 0 176770 156522 152634 
0 30515 0 176770 157940 143538 
0 38393 0 176770 159086 143538 
0 26681 0 176770 159483 143538 
0 31392 0 176770 160020 143538 
0 29838 0 176770 165878 143538 
0 32117 0 176770 149775 143538 
0 20256 0 176770 162580 142337 
0 30906 0 176770 151599 143538 
0 37230 0 176770 157923 143538 
0 31336 0 176770 152720 143538 
0 30096 0 176770 169109 143538 
0 36591 0 176770 148148 89009 
0 29726 0 176770 147384 143538 
0 47169 0 176770 155073 142337 
0 29819 0 176770 155440 142108 
0 33041 0 176770 156208 142337 
0 22038 0 176770 167963 123280 
0 24517 0 176770 171555 143538 
0 34073 0 176770 170904 123280 
0 23079 0 176770 173387 143538 
0 32772 0 176770 149539 123280 
0 30578 0 176770 155672 143538 
0 36760 0 176770 152188 143538 
0 28666 0 176770 158688 143538 
0 36246 0 176770 160013 143538 
0 40310 0 176770 162163 123280 
0 22795 0 176770 159428 142337 
0 15394 0 176770 167111 143538 
0 32681 0 176770 152578 142108 
0 34826 0 176770 147127 142337 
0 33481 0 176770 154174 143538 
0 46213 0 176770 167645 123280 
0 23873 0 176770 160309 142337 
0 36658 0 176770 163997 141775 
0 36560 0 176770 148554 142337 
0 24697 0 176770 170622 123280 
0 44174 0 176770 154355 89009 
0 38560 0 176770 159657 124013 
0 41119 0 176770 151425 143538 
0 30473 0 176770 151480 142337 
0 30119 0 176770 158421 142108 
0 36840 0 176770 142287 123280 
0 31613 0 176770 151847 143538 
0 37534 0 176770 147205 89009 
0 32691 0 176770 153076 142108 
0 30802 0 176770 167186 143538 
0 34465 0 176770 152123 143538 
0 30938 0 176770 148596 143538 
0 36240 0 176770 153007 123280 
0 29889 0 176770 147547 143538 
0 33980 0 176770 148331 123280 
0 33132 0 176770 149091 142337 
0 42885 0 176770 165450 143538 
0 36934 0 176770 142193 123280 
0 29489 0 176770 154693 142337 
0 46888 0 176770 152335 123280 
0 49006 0 176770 159187 89009 
0 46278 0 176770 168567 143538 
0 47674 0 176770 155578 142337 
0 46213 0 176770 153102 123280 
0 48555 0 176770 167888 123280 
0 44715 0 176770 150281 123280 
0 36463 0 176770 161295 123280 
0 35927 0 176770 146026 142337 
0 54852 0 176770 160870 89009 
0 45991 0 176770 149396 123280 
0 45251 0 176770 153155 142337 
0 38530 0 176770 149975 89009 
0 40127 0 176770 160361 143538 
0 36256 0
<5948310 bytes omitted>

测试点 #7

Time Limit Exceeded

得分：0

用时：2041 ms

内存：2148 KiB

输入文件（07.in）

954 9620
1 2 48928
1 3 77602
2 4 9736
2 5 82149
1 6 14100
2 7 73201
7 8 31260
7 9 82801
2 10 69933
6
<131587 bytes omitted>

答案文件（07.ans）

用户输出

0 7 3 6 5 1 3 3 2 5 2 4 6 3 2 4 6 3 4 2 2 1 6 3 2 3 5 4 3 4 4 3 3 2 5 5 5 2 2 2 5 4 4 1 3 4 3 4 6 4 2 5 2 4 5 2 4 4 3 4 5 4 4 3 
<19449 bytes omitted>

标准错误流

0 43798 0 163845 159401 86862 
0 21437 0 163845 157082 149745 
0 34062 0 163845 162052 136034 
0 39604 0 163845 160666 132600 
0 36697 0 163845 149947 86862 
0 49503 0 163845 181207 86862 
0 34850 0 163845 166538 140462 
0 47866 0 163845 168928 132600 
0 29114 0 163845 164759 149745 
0 28347 0 163845 151972 140462 
0 40506 0 163845 168496 136034 
0 48764 0 163845 180452 140462 
0 20263 0 163845 155908 149745 
0 72790 0 163845 183744 136034 
0 51226 0 163845 159449 136034 
0 30668 0 163845 147747 140462 
0 61344 0 163845 174881 86862 
0 19819 0 163845 150982 132600 
0 49229 0 163845 162974 132600 
0 35882 0 163845 159056 86862 
0 37763 0 163845 159932 132600 
0 35273 0 163845 154127 86862 
0 47529 0 163845 180211 86862 
0 28992 0 163845 152617 140462 
0 35829 0 163845 150240 132600 
0 31619 0 163845 165911 132600 
0 31760 0 163845 162174 132600 
0 36948 0 163845 151359 132600 
0 40234 0 163845 162087 86862 
0 28195 0 163845 142606 132600 
0 20511 0 163845 156285 132600 
0 33471 0 163845 144152 132600 
0 38518 0 163845 146741 136034 
0 36843 0 163845 158577 132600 
0 29609 0 163845 142859 86862 
0 34463 0 163845 157469 132600 
0 36343 0 163845 157405 132600 
0 36837 0 163845 151248 132600 
0 46646 0 163845 159896 86862 
0 15034 0 163845 150808 132600 
0 32707 0 163845 167855 136034 
0 40029 0 163845 154291 86862 
0 27106 0 163845 157520 132600 
0 33994 0 163845 155056 132600 
0 46899 0 163845 155122 136034 
0 30060 0 163845 140741 132600 
0 32962 0 163845 165742 136034 
0 32037 0 163845 160027 136034 
0 17423 0 163845 153197 132600 
0 41306 0 163845 162856 132600 
0 49068 0 163845 157913 86862 
0 47724 0 163845 168422 132600 
0 39302 0 163845 160364 132600 
0 40668 0 163845 154205 86862 
0 31537 0 163845 155710 86862 
0 42671 0 163845 153352 132600 
0 30766 0 163845 138989 136034 
0 32270 0 163845 152291 86862 
0 22103 0 163845 152517 132600 
0 37668 0 163845 144004 86862 
0 35840 0 163845 149446 132600 
0 50914 0 163845 178048 86862 
0 38695 0 163845 167103 136034 
0 26680 0 163845 160567 86862 
0 22390 0 163845 143452 132600 
0 28831 0 163845 143242 132600 
0 33066 0 163845 139402 86862 
0 40597 0 163845 158915 136034 
0 43271 0 163845 164333 132600 
0 28850 0 163845 143261 132600 
0 28868 0 163845 161049 132600 
0 24348 0 163845 160122 132600 
0 33592 0 163845 161582 136034 
0 40402 0 163845 154813 132600 
0 40693 0 163845 141379 86862 
0 41337 0 163845 146538 132600 
0 43831 0 163845 150167 86862 
0 17714 0 163845 148128 132600 
0 29367 0 163845 149388 86862 
0 38845 0 163845 142122 132600 
0 31828 0 163845 160236 136034 
0 48065 0 163845 156288 136034 
0 20184 0 163845 163762 86862 
0 40138 0 163845 145042 86862 
0 37706 0 163845 144042 86862 
0 36846 0 163845 153233 86862 
0 39320 0 163845 144199 132600 
0 45818 0 163845 157589 86862 
0 33616 0 163845 158448 136034 
0 43452 0 163845 151675 136034 
0 32800 0 163845 138001 132600 
0 39337 0 163845 147560 136034 
0 29829 0 163845 157970 136034 
0 27461 0 163845 150440 86862 
0 70977 0 163845 160424 86862 
0 37244 0 163845 143580 86862 
0 47587 0 163845 152788 132600 
0 52142 0 163845 151284 86862 
0 33373 0 163845 142218 86862 
0 35992 0 163845 165285 86862 
0 41950 0 163845 166782 136034 
0 35891 0 163845 136577 86862 
0 53300 0 163845 156264 107704 
0 57827 0 163845 163028 132600 
0 40815 0 163845 141880 107704 
0 43310 0 163845 142452 86862 
0 45907 0 163845 154457 132600 
0 54261 0 163845 147933 107704 
0 35254 0 163845 143630 86862 
0 36031 0 163845 143599 120091 
0 43170 0 163845 164232 132600 
0 31184 0 163845 147571 86862 
0 41354 0 163845 169762 136034 
0 47100 0 163845 136208 86862 
0 46495 0 163845 143340 86862 
0 46967 0 163845 149324 120091 
0 33762 0 163845 137039 132600 
0 53480 0 163845 145686 120091 
0 47806 0 163845 152012 86862 
0 36663 0 163845 135805 86862 
0 41928 0 163845 148296 86862 
0 48034 0 163845 146721 86862 
0 45442 0 163845 153818 86862 
0 47249 0 163845 149606 120091 
0 40494 0 163845 139916 123597 
0 32081 0 163845 133436 132600 
0 39521 0 163845 144425 86862 
0 40896 0 163845 141102 86862 
0 36881 0 163845 136023 86862 
0 43715 0 163845 146992 132600 
0 42194 0 163845 151183 132600 
0 51464 0 163845 142113 120091 
0 40944 0 163845 140086 86862 
0 50555 0 163845 128139 86862 
0 52366 0 163845 123087 86862 
0 41149 0 163845 135162 120091 
0 44227 0 163845 133674 86862 
0 40853 0 163845 149076 136034 
0 48158 0 163845 124310 86862 
0 52041 0 163845 147510 86862 
0 50785 0 163845 139118 86862 
0 49999 0 163845 144369 86862 
0 43430 0 163845 149947 132600 
0 49879 0 163845 131638 86862 
0 56009 0 163845 141256 107704 
0 53308 0 163845 116419 86862 
0 53110 0 163845 123742 86862 
0 40107 0 163845 134731 107704 
0 58573 0 163845 136789 86862 
0 50450 0 163845 133448 121377 
0 50359 0 163845 144372 120091 
0 40881 0 163845 138003 86862 
0 44888 0 163845 133996 86862 
0 56612 0 163845 131642 86862 
0 39110 0 163845 140960 121377 
0 44390 0 163845 143644 86862 
0 42831 0 163845 133480 120091 
0 39079 0 163845 140551 120091 
0 58922 0 163845 141920 121377 
0 58652 0 163845 121763 86862 
0 57644 0 163845 137133 107704 
0 45408 0 163845 124317 121377 

<5523712 bytes omitted>

测试点 #8

Time Limit Exceeded

得分：0

用时：2049 ms

内存：2192 KiB

输入文件（08.in）

946 9136
1 2 3322
1 3 76072
1 4 16527
2 5 9562
5 6 60762
6 7 67224
1 8 88909
7 9 91358
9 10 25363
4 
<124859 bytes omitted>

答案文件（08.ans）

用户输出

0 1 3 1 2 2 3 5 4 6 3 3 4 5 4 3 5 7 5 3 3 4 6 3 2 2 2 3 4 5 4 3 4 2 1 1 3 5 5 2 7 6 3 3 3 6 2 6 5 1 4 3 4 5 5 4 8 6 7 4 5 4 4 3 
<19235 bytes omitted>

标准错误流

0 41156 0 159769 177836 104614 
0 16527 0 159769 157857 104614 
0 12884 0 159769 157176 137018 
0 29504 0 159769 143771 137018 
0 40835 0 159769 151315 104614 
0 59269 0 159769 147984 104614 
0 44095 0 159769 140137 104614 
0 59924 0 159769 147329 104614 
0 54897 0 159769 149533 104614 
0 20275 0 159769 151458 104614 
0 46183 0 159769 142591 104614 
0 55682 0 159769 151724 104614 
0 70430 0 159769 180910 104614 
0 41710 0 159769 145482 104614 
0 63956 0 159769 163422 104614 
0 53313 0 159769 132346 104614 
0 70720 0 159769 178831 104614 
0 36200 0 159769 150467 137018 
0 46367 0 159769 150139 104614 
0 41594 0 159769 149705 104614 
0 55856 0 159769 162136 104614 
0 35977 0 159769 138407 104614 
0 35306 0 159769 139078 104614 
0 35902 0 159769 150805 104614 
0 34746 0 159769 158727 104614 
0 30547 0 159769 144814 137018 
0 34406 0 159769 146596 104614 
0 46913 0 159769 150144 104614 
0 50650 0 159769 146803 104614 
0 53828 0 159769 157021 104614 
0 43500 0 159769 146731 104614 
0 37361 0 159769 161217 104614 
0 18367 0 159769 147035 104614 
0 23733 0 159769 145810 104614 
0 32402 0 159769 154867 104614 
0 35137 0 159769 135471 104614 
0 40154 0 159769 152344 104614 
0 33828 0 159769 135715 104614 
0 41255 0 159769 140250 104614 
0 40880 0 159769 133732 104614 
0 52931 0 159769 146955 104614 
0 42915 0 159769 139323 104614 
0 32578 0 159769 142360 104614 
0 51754 0 159769 130787 104614 
0 44602 0 159769 147795 104614 
0 46682 0 159769 150304 104614 
0 46096 0 159769 137848 104614 
0 38144 0 159769 140574 104614 
0 31310 0 159769 143500 104614 
0 43413 0 159769 145843 104614 
0 48572 0 159769 149249 104614 
0 52095 0 159769 151590 104614 
0 59248 0 159769 138281 104614 
0 34978 0 159769 136179 130485 
0 50161 0 159769 139462 104614 
0 37732 0 159769 134001 104614 
0 49222 0 159769 143172 104614 
0 43197 0 159769 152985 104614 
0 46101 0 159769 141168 104614 
0 51891 0 159769 151546 114790 
0 35968 0 159769 128820 104614 
0 51836 0 159769 153037 130485 
0 41771 0 159769 129962 104614 
0 41777 0 159769 127766 104614 
0 50221 0 159769 129254 104614 
0 20945 0 159769 144457 104614 
0 31045 0 159769 153122 104614 
0 58961 0 159769 120838 104614 
0 38109 0 159769 140851 104614 
0 40313 0 159769 136466 104614 
0 44667 0 159769 146087 104614 
0 44706 0 159769 123739 104614 
0 57340 0 159769 143329 104614 
0 37517 0 159769 135993 104614 
0 30985 0 159769 143953 104614 
0 35543 0 159769 143417 104614 
0 46449 0 159769 125482 104614 
0 53175 0 159769 139164 104614 
0 51757 0 159769 139762 123887 
0 51371 0 159769 129325 104614 
0 39047 0 159769 139381 104614 
0 56991 0 159769 134695 104614 
0 47408 0 159769 134097 104614 
0 46812 0 159769 154135 104614 
0 48978 0 159769 154886 104614 
0 50931 0 159769 138729 104614 
0 51518 0 159769 138001 104614 
0 35419 0 159769 129369 104614 
0 38577 0 159769 138083 114790 
0 38951 0 159769 143289 104614 
0 43681 0 159769 146423 104614 
0 43696 0 159769 145823 104614 
0 47237 0 159769 131985 114790 
0 52896 0 159769 114773 104614 
0 39450 0 159769 125060 104614 
0 51493 0 159769 128632 114790 
0 49472 0 159769 120071 104614 
0 36254 0 159769 142706 104614 
0 45882 0 159769 128762 114790 
0 50910 0 159769 128993 104614 
0 49029 0 159769 127018 104614 
0 58748 0 159769 123933 104614 
0 33753 0 159769 131035 104614 
0 41146 0 159769 120179 104614 
0 42315 0 159769 127228 104614 
0 48198 0 159769 133030 114790 
0 55293 0 159769 137653 104614 
0 56106 0 159769 130817 104614 
0 28120 0 159769 137282 104614 
0 68518 0 159769 141242 104614 
0 46314 0 159769 139840 104614 
0 62944 0 159769 136635 104614 
0 54507 0 159769 116384 104614 
0 51282 0 159769 113159 104614 
0 57071 0 159769 126882 114790 
0 54035 0 159769 123116 104614 
0 50661 0 159769 131932 104614 
0 46214 0 159769 127515 114790 
0 57977 0 159769 135228 104614 
0 62429 0 159769 132583 104614 
0 36749 0 159769 124754 123887 
0 38958 0 159769 135999 104614 
0 57292 0 159769 122477 104614 
0 54195 0 159769 127390 114790 
0 54918 0 159769 141607 104614 
0 50267 0 159769 123462 114790 
0 52794 0 159769 122250 104614 
0 51190 0 159769 128579 104614 
0 61527 0 159769 133485 104614 
0 55625 0 159769 119403 104614 
0 51584 0 159769 149363 104614 
0 44328 0 159769 116997 104614 
0 57215 0 159769 129191 104614 
0 63498 0 159769 137308 104614 
0 58581 0 159769 121188 104614 
0 39561 0 159769 124309 114790 
0 48332 0 159769 135983 104614 
0 54225 0 159769 117061 104614 
0 59736 0 159769 122572 104614 
0 57087 0 159769 129319 104614 
0 47527 0 159769 116983 104614 
0 55150 0 159769 138121 104614 
0 55542 0 159769 119320 104614 
0 51674 0 159769 133556 104614 
0 51116 0 159769 120927 114790 
0 47844 0 159769 116666 104614 
0 52917 0 159769 124234 104614 
0 48442 0 159769 117264 104614 
0 53535 0 159769 118853 104614 
0 71331 0 159769 136624 104614 
0 51809 0 159769 120631 104614 
0 64108 0 159769 133919 114790 
0 46497 0 159769 116308 114790 
0 49071 0 159769 112254 104614 
0 54953 0 159769 123775 104614 
0 49724 0 159769 111601 104614 
0 50463 0 159769 112340 104614 
0 51746 0 159769 120568 104614 
0 61203 0 159769 124386 104614 
0 54504 0 159769 117694 104614 

<6216650 bytes omitted>

测试点 #9

Time Limit Exceeded

得分：0

用时：2021 ms

内存：2220 KiB

输入文件（09.in）

963 9814
1 2 14048
2 3 40980
2 4 76354
1 5 32242
5 6 57710
4 7 74690
3 8 696
2 9 93547
5 10 83686
3 
<134310 bytes omitted>

答案文件（09.ans）

用户输出

0 1 4 3 2 3 4 3 1 2 5 3 4 2 3 3 1 5 5 2 3 2 2 4 2 4 6 6 5 1 5 2 3 2 6 1 6 6 6 5 2 4 3 1 4 2 4 3 3 5 1 5 8 6 2 5 4 5 2 4 3 7 4 5 
<19513 bytes omitted>

标准错误流

0 19798 0 171739 172528 78306 
0 12951 0 171739 165681 78306 
0 11838 0 171739 178393 87553 
0 47069 0 171739 210068 87553 
0 33140 0 171739 177773 121532 
0 19102 0 171739 171832 78306 
0 30970 0 171739 194721 121532 
0 26083 0 171739 191946 78306 
0 23388 0 171739 176118 78306 
0 29832 0 171739 178810 78306 
0 28891 0 171739 178530 78306 
0 38686 0 171739 187005 121532 
0 25032 0 171739 182389 78306 
0 26039 0 171739 181002 78306 
0 5568 0 171739 169385 87553 
0 15837 0 171739 165206 87553 
0 29039 0 171739 177867 78306 
0 21928 0 171739 183689 78306 
0 23075 0 171739 175805 78306 
0 25963 0 171739 176660 78306 
0 16977 0 171739 178738 78306 
0 25117 0 171739 184992 87553 
0 18644 0 171739 171492 78306 
0 14552 0 171739 158522 78306 
0 21092 0 171739 161372 78306 
0 35718 0 171739 175998 78306 
0 28736 0 171739 175647 78306 
0 7371 0 171739 173926 87553 
0 40079 0 171739 179695 121532 
0 13331 0 171739 176330 87553 
0 12123 0 171739 160951 78306 
0 7539 0 171739 167414 87553 
0 16573 0 171739 156853 78306 
0 12109 0 171739 173870 78306 
0 30753 0 171739 171033 78306 
0 43529 0 171739 180109 78306 
0 41107 0 171739 180311 121532 
0 28117 0 171739 168016 78306 
0 17643 0 171739 174110 163910 
0 26677 0 171739 171862 87553 
0 24678 0 171739 173861 87553 
0 19167 0 171739 175856 78306 
0 39430 0 171739 172089 87553 
0 10172 0 171739 162902 78306 
0 29608 0 171739 186965 78306 
0 14012 0 171739 180511 78306 
0 23583 0 171739 168608 78306 
0 17658 0 171739 161628 78306 
0 26744 0 171739 171795 87553 
0 32820 0 171739 163067 121532 
0 36258 0 171739 184948 121532 
0 552 0 171739 172155 171671 
0 23994 0 171739 165925 121532 
0 24003 0 171739 163902 78306 
0 36349 0 171739 173954 87553 
0 14897 0 171739 171082 78306 
0 15393 0 171739 164762 87553 
0 23078 0 171739 179159 163910 
0 30413 0 171739 160660 121532 
0 24636 0 171739 173464 78306 
0 25020 0 171739 153646 78306 
0 17399 0 171739 162598 87553 
0 31020 0 171739 174511 78306 
0 16447 0 171739 165275 78306 
0 16276 0 171739 165645 87553 
0 25591 0 171739 165871 78306 
0 19670 0 171739 161627 87553 
0 31162 0 171739 171061 78306 
0 16050 0 171739 175925 87553 
0 26749 0 171739 159647 78306 
0 16397 0 171739 156677 78306 
0 25233 0 171739 155970 121532 
0 12792 0 171739 162161 87553 
0 14877 0 171739 160076 87553 
0 9270 0 171739 172621 78306 
0 5987 0 171739 169338 78306 
0 25234 0 171739 156063 87553 
0 20559 0 171739 165420 78306 
0 43492 0 171739 172118 78306 
0 29243 0 171739 179205 87553 
0 23429 0 171739 154166 121532 
0 19349 0 171739 162840 78306 
0 40937 0 171739 176497 87553 
0 27114 0 171739 148211 78306 
0 20673 0 171739 173370 78306 
0 27786 0 171739 159291 78306 
0 30740 0 171739 165827 78306 
0 16919 0 171739 166288 87553 
0 36570 0 171739 157796 87553 
0 14866 0 171739 167563 78306 
0 33705 0 171739 189535 78306 
0 16027 0 171739 155926 78306 
0 29064 0 171739 149602 78306 
0 36069 0 171739 159180 87553 
0 25265 0 171739 171006 78306 
0 37699 0 171739 151372 87553 
0 29836 0 171739 160083 121532 
0 20266 0 171739 168956 121532 
0 49962 0 171739 152072 87553 
0 31842 0 171739 159719 87553 
0 33004 0 171739 163142 148786 
0 28976 0 171739 161763 78306 
0 32025 0 171739 166297 87553 
0 36080 0 171739 159977 87553 
0 27333 0 171739 158646 78306 
0 23234 0 171739 153971 121532 
0 34137 0 171739 163759 87553 
0 35521 0 171739 148878 87553 
0 36069 0 171739 158177 87553 
0 11339 0 171739 174690 78306 
0 37799 0 171739 166573 78306 
0 47286 0 171739 163653 87553 
0 14362 0 171739 164324 87553 
0 31564 0 171739 153531 78306 
0 37686 0 171739 158195 87553 
0 30721 0 171739 160287 87553 
0 37681 0 171739 156685 87553 
0 29860 0 171739 150957 78306 
0 29762 0 171739 144807 78306 
0 30395 0 171739 143974 87553 
0 16934 0 171739 155019 78306 
0 49283 0 171739 164328 78306 
0 28863 0 171739 157116 78306 
0 48970 0 171739 177223 78306 
0 33575 0 171739 159664 78306 
0 25417 0 171739 151788 121532 
0 49146 0 171739 164002 87553 
0 36202 0 171739 151247 78306 
0 46791 0 171739 156994 121532 
0 42871 0 171739 146832 87553 
0 50815 0 171739 154041 87553 
0 40630 0 171739 135625 87553 
0 24929 0 171739 160166 78306 
0 30813 0 171739 145858 78306 
0 43120 0 171739 152740 87553 
0 28070 0 171739 145069 121532 
0 38244 0 171739 151823 87553 
0 45097 0 171739 155348 87553 
0 23810 0 171739 165575 78306 
0 51431 0 171739 168719 87553 
0 34249 0 171739 148168 78306 
0 42063 0 171739 162898 87553 
0 41175 0 171739 169594 87553 
0 40266 0 171739 155615 87553 
0 28484 0 171739 143529 78306 
0 40005 0 171739 134940 87553 
0 51791 0 171739 169177 78306 
0 30220 0 171739 143799 87553 
0 30023 0 171739 147022 121532 
0 46934 0 171739 143336 78306 
0 38798 0 171739 137060 87553 
0 32308 0 171739 148117 143774 
0 36145 0 171739 142524 78306 
0 37099 0 171739 147300 87553 
0 28454 0 171739 143499 78306 
0 33568 0 171739 148613 78306 
0 32696 0 171739 146275 87553 
0 36288 0 171739 146129 78306 
0 31333 0 171739 149675 121532 
0 42891 0 171739 132449 87553 
0 42168 0 171739 143375 87553 
0 42164 0 171739 143379 87553 
0 49666 0 171739 156045 78306 
0 44023 0 171739 159068 78306 
0 31468 0 171739 14
<5101665 bytes omitted>

测试点 #10

Time Limit Exceeded

得分：0

用时：2031 ms

内存：2228 KiB

输入文件（10.in）

907 9592
1 2 56498
2 3 39992
1 4 97777
3 5 43535
1 6 60669
3 7 8684
6 8 8342
5 9 3341
5 10 54069
3 1
<131170 bytes omitted>

答案文件（10.ans）

用户输出

0 7 2 3 3 2 3 6 4 5 5 6 1 7 7 4 2 4 6 6 4 4 6 3 4 2 1 2 5 6 6 4 3 3 1 5 8 5 4 4 5 5 3 7 1 2 7 3 5 5 1 5 4 7 3 3 5 7 6 4 3 4 7 5 
<18374 bytes omitted>

标准错误流

0 51240 0 139471 165039 126635 
0 12289 0 139471 134800 130991 
0 31434 0 139471 130217 115216 
0 25030 0 139471 140529 88460 
0 21632 0 139471 137131 88460 
0 20973 0 139471 138202 115216 
0 27211 0 139471 141010 126635 
0 28371 0 139471 143870 88460 
0 32645 0 139471 148144 88460 
0 18928 0 139471 132727 126635 
0 34542 0 139471 138783 115216 
0 17080 0 139471 142378 126635 
0 26741 0 139471 140540 126635 
0 31571 0 139471 139824 123862 
0 27540 0 139471 144769 115216 
0 17436 0 139471 130785 88460 
0 20878 0 139471 126749 115216 
0 24452 0 139471 138251 126635 
0 21665 0 139471 129918 123862 
0 26769 0 139471 142268 88460 
0 23436 0 139471 137235 126635 
0 18826 0 139471 127079 123862 
0 23344 0 139471 136693 88460 
0 16361 0 139471 131860 88460 
0 26478 0 139471 134792 115216 
0 31592 0 139471 147905 123862 
0 23382 0 139471 137181 126635 
0 18151 0 139471 131950 126635 
0 38098 0 139471 147483 88460 
0 22640 0 139471 143428 115216 
0 19418 0 139471 128803 88460 
0 17936 0 139471 134445 88460 
0 20119 0 139471 133918 126635 
0 26262 0 139471 126465 115216 
0 25951 0 139471 139750 126635 
0 32316 0 139471 129335 115216 
0 16300 0 139471 130099 126635 
0 33177 0 139471 140148 115216 
0 21287 0 139471 129824 88460 
0 29213 0 139471 139500 88460 
0 22324 0 139471 126383 121765 
0 12533 0 139471 131900 121765 
0 27987 0 139471 146301 126635 
0 37641 0 139471 141700 121765 
0 20160 0 139471 142671 130991 
0 17493 0 139471 131292 126635 
0 26869 0 139471 138658 99259 
0 21834 0 139471 125793 115216 
0 14778 0 139471 128577 126635 
0 27956 0 139471 128159 115216 
0 23885 0 139471 132167 115216 
0 36756 0 139471 133956 115216 
0 24176 0 139471 137975 126635 
0 23276 0 139471 132661 88460 
0 29888 0 139471 143237 88460 
0 19842 0 139471 128379 88460 
0 24675 0 139471 128734 121765 
0 39835 0 139471 132326 88460 
0 25991 0 139471 130050 121765 
0 20315 0 139471 134114 126635 
0 53631 0 139471 155222 115216 
0 22156 0 139471 135955 126635 
0 22721 0 139471 136520 126635 
0 40513 0 139471 140280 115216 
0 23726 0 139471 140999 115216 
0 26969 0 139471 140768 126635 
0 26144 0 139471 126347 115216 
0 28787 0 139471 140576 99259 
0 39215 0 139471 147752 88460 
0 39202 0 139471 151103 123862 
0 26095 0 139471 124723 88460 
0 30210 0 139471 134178 88460 
0 23978 0 139471 128037 121765 
0 37967 0 139471 133340 88460 
0 32350 0 139471 123311 115216 
0 37536 0 139471 143071 88460 
0 22586 0 139471 126545 115216 
0 20933 0 139471 131448 88460 
0 33131 0 139471 133334 115216 
0 32904 0 139471 132671 115216 
0 26878 0 139471 121933 88460 
0 24995 0 139471 123226 88460 
0 33426 0 139471 133629 115216 
0 26659 0 139471 135196 88460 
0 38435 0 139471 131833 99259 
0 30243 0 139471 134302 121765 
0 37384 0 139471 131190 115216 
0 29848 0 139471 130051 115216 
0 17535 0 139471 140046 130991 
0 29098 0 139471 130571 99259 
0 37354 0 139471 143778 115216 
0 31800 0 139471 133727 99259 
0 31850 0 139471 135224 115216 
0 23712 0 139471 123915 115216 
0 26454 0 139471 134774 88460 
0 29460 0 139471 127703 88460 
0 36117 0 139471 128430 115216 
0 34792 0 139471 129847 88460 
0 39810 0 139471 127562 88460 
0 40894 0 139471 133013 88460 
0 33942 0 139471 124903 115216 
0 33795 0 139471 133998 115216 
0 38652 0 139471 130192 115216 
0 33144 0 139471 118691 88460 
0 28231 0 139471 124150 88460 
0 26750 0 139471 125631 88460 
0 43653 0 139471 142559 99259 
0 21794 0 139471 144270 121765 
0 40825 0 139471 141352 88460 
0 32568 0 139471 132335 115216 
0 34717 0 139471 125678 115216 
0 39755 0 139471 129995 88460 
0 39251 0 139471 133454 88460 
0 30526 0 139471 134199 115216 
0 29467 0 139471 124522 88460 
0 40901 0 139471 121979 88460 
0 25678 0 139471 116639 115216 
0 39094 0 139471 126414 88460 
0 41419 0 139471 123295 88460 
0 49769 0 139471 145142 88460 
0 32507 0 139471 128426 88460 
0 26583 0 139471 121638 88460 
0 41679 0 139471 133290 88460 
0 34103 0 139471 125566 99259 
0 29833 0 139471 116765 99259 
0 44449 0 139471 135282 88460 
0 31865 0 139471 122105 88460 
0 47808 0 139471 131846 88460 
0 37163 0 139471 127978 88460 
0 52734 0 139471 139764 88460 
0 26600 0 139471 119998 99259 
0 29371 0 139471 121609 88460 
0 48460 0 139471 118912 88460 
0 35518 0 139471 121065 88460 
0 49845 0 139471 131313 99259 
0 35760 0 139471 127041 88460 
0 28462 0 139471 123517 88460 
0 38316 0 139471 120192 88460 
0 30498 0 139471 121459 115216 
0 44076 0 139471 127683 88460 
0 27657 0 139471 119970 115216 
0 52624 0 139471 130260 93972 
0 53816 0 139471 129260 93972 
0 46056 0 139471 125804 88460 
0 46885 0 139471 118256 88460 
0 47756 0 139471 117385 88460 
0 52185 0 139471 146086 88460 
0 45425 0 139471 130886 88460 
0 41566 0 139471 121314 88460 
0 40913 0 139471 110922 88460 
0 37643 0 139471 110578 88460 
0 41132 0 139471 130171 88460 
0 34159 0 139471 126397 88460 
0 42080 0 139471 123061 88460 
0 37311 0 139471 123485 99259 
0 46984 0 139471 126732 88460 
0 38758 0 139471 133813 88460 
0 40142 0 139471 118916 88460 
0 43348 0 139471 131070 88460 
0 50164 0 139471 119926 88460 
0 46388 0 139471 131261 88460 
0 33471 0 139471 117509 88460 
0 48249 0 139471 126720 
<5307765 bytes omitted>

测试点 #11

Time Limit Exceeded

得分：0

用时：2035 ms

内存：2252 KiB

输入文件（11.in）

961 9738
1 2 77603
1 3 55107
2 4 94838
1 5 86873
2 6 71895
4 7 42417
7 8 18633
3 9 50720
2 10 8124
2
<133328 bytes omitted>

答案文件（11.ans）

用户输出

0 3 1 2 4 6 1 2 2 2 2 3 2 2 5 3 3 3 7 4 6 6 7 1 3 2 3 3 5 7 4 5 4 7 2 4 6 4 3 2 7 7 4 5 2 7 4 3 5 7 3 5 3 5 4 6 3 3 6 4 4 5 9 3 
<19401 bytes omitted>

标准错误流

0 71687 0 204426 157667 128622 
0 55107 0 204426 153443 121734 
0 70895 0 204426 159856 101294 
0 81180 0 204426 162758 101294 
0 77525 0 204426 147360 132023 
0 64920 0 204426 155174 101294 
0 83553 0 204426 173807 101294 
0 105827 0 204426 174882 96207 
0 63563 0 204426 154357 101294 
0 96263 0 204426 168127 101294 
0 85502 0 204426 163663 101294 
0 85205 0 204426 167879 101294 
0 61953 0 204426 153604 128622 
0 93111 0 204426 155907 101294 
0 71519 0 204426 143000 101294 
0 62674 0 204426 158556 121734 
0 74115 0 204426 155693 101294 
0 96920 0 204426 159365 96207 
0 80012 0 204426 156131 101294 
0 83779 0 204426 158814 132023 
0 96083 0 204426 158528 96207 
0 82444 0 204426 152279 132023 
0 75548 0 204426 146391 132023 
0 80554 0 204426 141978 128622 
0 92480 0 204426 145298 128622 
0 93412 0 204426 146141 101294 
0 87880 0 204426 149167 101294 
0 91398 0 204426 143801 101294 
0 108855 0 204426 161673 128622 
0 99486 0 204426 175002 101294 
0 82330 0 204426 161323 121734 
0 92120 0 204426 165632 101294 
0 90476 0 204426 143205 101294 
0 87908 0 204426 159389 101294 
0 79186 0 204426 154221 132023 
0 85013 0 204426 156494 101294 
0 70663 0 204426 152241 101294 
0 56334 0 204426 152216 121734 
0 85019 0 204426 146935 101294 
0 80547 0 204426 150382 132023 
0 84713 0 204426 147283 121734 
0 94611 0 204426 157056 96207 
0 69258 0 204426 150836 101294 
0 92740 0 204426 152129 101294 
0 76616 0 204426 137903 101294 
0 66986 0 204426 154812 101294 
0 91401 0 204426 152688 101294 
0 90393 0 204426 142377 101294 
0 62394 0 204426 153163 128622 
0 71838 0 204426 141673 132023 
0 99334 0 204426 153460 101294 
0 82051 0 204426 143967 101294 
0 85374 0 204426 148170 101294 
0 84992 0 204426 146908 101294 
0 78652 0 204426 137119 101294 
0 78561 0 204426 143556 128622 
0 107301 0 204426 150266 114540 
0 79623 0 204426 151104 101294 
0 86738 0 204426 146644 101294 
0 98442 0 204426 162127 114540 
0 106640 0 204426 152077 101294 
0 64063 0 204426 144487 121734 
0 76051 0 204426 128869 128622 
0 82401 0 204426 153742 101294 
0 85591 0 204426 147785 114540 
0 89487 0 204426 158401 101294 
0 74590 0 204426 149625 132023 
0 72825 0 204426 154403 101294 
0 87393 0 204426 147226 121734 
0 96601 0 204426 149419 128622 
0 93841 0 204426 140315 101294 
0 95273 0 204426 145333 101294 
0 103495 0 204426 162906 101294 
0 88926 0 204426 152848 101294 
0 85803 0 204426 146193 121734 
0 85859 0 204426 134235 101294 
0 76559 0 204426 145239 101294 
0 97124 0 204426 128894 101294 
0 77796 0 204426 138916 101294 
0 94707 0 204426 147436 101294 
0 85063 0 204426 152613 101294 
0 77554 0 204426 136965 101294 
0 73914 0 204426 152836 101294 
0 74341 0 204426 152594 101294 
0 90047 0 204426 140107 101294 
0 69238 0 204426 144273 132023 
0 114155 0 204426 160629 101294 
0 91790 0 204426 148327 96207 
0 87658 0 204426 132557 101294 
0 88663 0 204426 143781 101294 
0 80291 0 204426 143272 121734 
0 79112 0 204426 135407 101294 
0 78202 0 204426 143351 128622 
0 74395 0 204426 134155 121734 
0 89263 0 204426 144281 101294 
0 92629 0 204426 137182 101294 
0 81677 0 204426 140144 101294 
0 78874 0 204426 136897 101294 
0 101107 0 204426 146228 91185 
0 91800 0 204426 136146 114540 
0 94089 0 204426 135299 114540 
0 80137 0 204426 132955 128622 
0 93353 0 204426 123359 101294 
0 91301 0 204426 145923 101294 
0 78816 0 204426 139936 101294 
0 95844 0 204426 131341 114540 
0 90838 0 204426 136275 101294 
0 95774 0 204426 141989 101294 
0 85498 0 204426 138316 128622 
0 87660 0 204426 138344 101294 
0 83171 0 204426 135989 128622 
0 84955 0 204426 127650 101294 
0 81223 0 204426 134548 101294 
0 88329 0 204426 143965 101294 
0 92528 0 204426 145136 101294 
0 94375 0 204426 137645 114540 
0 84115 0 204426 126810 101294 
0 87416 0 204426 132799 101294 
0 92680 0 204426 139154 101294 
0 80413 0 204426 140108 96207 
0 84152 0 204426 130367 101294 
0 85703 0 204426 131918 101294 
0 92659 0 204426 128156 114540 
0 94221 0 204426 137491 114540 
0 91478 0 204426 126975 114540 
0 85635 0 204426 140257 101294 
0 92538 0 204426 140020 114024 
0 96562 0 204426 121216 114540 
0 95559 0 204426 131331 91185 
0 103365 0 204426 125094 101294 
0 94161 0 204426 137683 96207 
0 99025 0 204426 123679 114540 
0 97591 0 204426 137616 114540 
0 105527 0 204426 139785 92639 
0 97481 0 204426 119231 101294 
0 86057 0 204426 139670 101294 
0 99465 0 204426 144183 101294 
0 111393 0 204426 114090 101294 
0 96864 0 204426 125501 114540 
0 101718 0 204426 126664 101294 
0 107130 0 204426 121100 101294 
0 83989 0 204426 126936 101294 
0 99898 0 204426 129490 114540 
0 84967 0 204426 139342 96207 
0 97385 0 204426 127612 91185 
0 94893 0 204426 149190 96207 
0 97229 0 204426 132159 114540 
0 113358 0 204426 137323 114024 
0 86367 0 204426 129314 101294 
0 106151 0 204426 118737 101294 
0 95758 0 204426 150380 101294 
0 90946 0 204426 115600 114540 
0 96763 0 204426 137987 114540 
0 104417 0 204426 140869 114540 
0 98003 0 204426 129501 114540 
0 101414 0 204426 126068 114540 
0 96470 0 204426 121983 114540 
0 105637 0 204426 125026 101294 
0 85354 0 204426 124396 121734 
0 98970 0 204426 121131 1012
<4671528 bytes omitted>

测试点 #12

Time Limit Exceeded

得分：0

用时：2005 ms

内存：2268 KiB

输入文件（12.in）

922 9495
1 2 74386
1 3 46842
1 4 45986
3 5 28221
4 6 813
6 7 9673
5 8 84925
5 9 27070
1 10 28158
6 1
<129894 bytes omitted>

答案文件（12.ans）

用户输出

0 3 6 2 3 1 3 7 8 3 3 5 2 5 9 6 4 5 5 5 5 1 5 4 2 5 7 3 2 4 4 6 4 2 4 4 3 3 8 7 6 3 9 7 8 1 4 2 2 6 7 9 3 8 8 7 5 9 4 6 8 9 8 10
<18944 bytes omitted>

标准错误流

0 12815 0 164969 152912 152533 
0 45407 0 164969 183966 138712 
0 24426 0 164969 163084 135798 
0 30542 0 164969 167232 136478 
0 23613 0 164969 162547 136478 
0 21647 0 164969 161744 152533 
0 42107 0 164969 177842 150352 
0 27804 0 164969 163539 150352 
0 13886 0 164969 157998 136478 
0 16819 0 164969 160931 136478 
0 26491 0 164969 158723 135798 
0 35025 0 164969 167330 135798 
0 21346 0 164969 160399 152011 
0 39400 0 164969 164966 136478 
0 15941 0 164969 151676 150352 
0 53010 0 164969 169514 90075 
0 42471 0 164969 181030 138712 
0 34705 0 164969 172551 135798 
0 25539 0 164969 164592 152011 
0 13442 0 164969 151913 151720 
0 43443 0 164969 166912 136478 
0 18163 0 164969 157216 152011 
0 23797 0 164969 174560 157866 
0 29999 0 164969 154957 136478 
0 27843 0 164969 161414 90075 
0 12292 0 164969 156404 136478 
0 30387 0 164969 170484 152533 
0 27969 0 164969 157245 135798 
0 25185 0 164969 165282 152533 
0 23684 0 164969 161530 135798 
0 36262 0 164969 158856 136478 
0 17500 0 164969 161612 136478 
0 16290 0 164969 160402 136478 
0 31438 0 164969 157819 90075 
0 20002 0 164969 148571 136478 
0 15889 0 164969 152684 136478 
0 20163 0 164969 159392 152011 
0 40170 0 164969 171887 130185 
0 32292 0 164969 169087 136478 
0 28958 0 164969 164693 150352 
0 27969 0 164969 177154 136478 
0 29550 0 164969 155406 136478 
0 35654 0 164969 186417 157866 
0 24735 0 164969 161425 136478 
0 18960 0 164969 154695 150352 
0 26551 0 164969 162286 150352 
0 33327 0 164969 169062 150352 
0 26399 0 164969 161111 135798 
0 28616 0 164969 157185 136478 
0 39384 0 164969 164558 130185 
0 36070 0 164969 167872 130185 
0 36772 0 164969 157283 136478 
0 42288 0 164969 157628 138712 
0 45396 0 164969 161791 90075 
0 24132 0 164969 143588 136478 
0 38737 0 164969 167306 136478 
0 57632 0 164969 180223 136478 
0 29701 0 164969 137688 136478 
0 47193 0 164969 157098 90075 
0 33709 0 164969 156595 135798 
0 31069 0 164969 150904 135798 
0 32901 0 164969 169215 138712 
0 37542 0 164969 152032 130185 
0 23498 0 164969 154329 135798 
0 26497 0 164969 149966 136478 
0 31345 0 164969 164676 136478 
0 38960 0 164969 154300 138712 
0 26455 0 164969 146441 136478 
0 25750 0 164969 145736 136478 
0 28984 0 164969 142502 136478 
0 33761 0 164969 155923 135798 
0 26792 0 164969 152444 130185 
0 46717 0 164969 169747 135798 
0 40173 0 164969 152529 90075 
0 32823 0 164969 146341 136478 
0 25348 0 164969 143225 136478 
0 37434 0 164969 150952 136478 
0 41532 0 164969 153987 138712 
0 30161 0 164969 148326 136363 
0 47200 0 164969 165738 136478 
0 42948 0 164969 164852 136478 
0 30140 0 164969 149975 135798 
0 38104 0 164969 151153 90075 
0 17677 0 164969 153412 150352 
0 33796 0 164969 153714 135798 
0 30643 0 164969 143098 138712 
0 43441 0 164969 150421 90075 
0 40693 0 164969 160142 130185 
0 38148 0 164969 144988 135798 
0 33622 0 164969 169936 138712 
0 59251 0 164969 167238 136478 
0 47592 0 164969 153973 90075 
0 32430 0 164969 151886 136478 
0 31323 0 164969 144841 136478 
0 33278 0 164969 145958 130185 
0 41872 0 164969 149375 90075 
0 33768 0 164969 145468 130185 
0 53625 0 164969 177386 135798 
0 38527 0 164969 150883 90075 
0 30912 0 164969 147575 136363 
0 39681 0 164969 149576 90075 
0 42613 0 164969 155068 138712 
0 41005 0 164969 148992 136478 
0 38215 0 164969 151094 120314 
0 28996 0 164969 148831 135798 
0 36669 0 164969 149124 138712 
0 33409 0 164969 146927 136478 
0 38701 0 164969 158536 135798 
0 43862 0 164969 152683 135798 
0 34355 0 164969 146810 138712 
0 44542 0 164969 152456 90075 
0 39142 0 164969 146645 90075 
0 34462 0 164969 145563 130185 
0 42241 0 164969 137830 120314 
0 38366 0 164969 152817 90075 
0 39624 0 164969 152079 138712 
0 44226 0 164969 152140 90075 
0 37123 0 164969 148270 135798 
0 37970 0 164969 144810 135798 
0 50435 0 164969 154985 90075 
0 34885 0 164969 145140 130185 
0 43384 0 164969 149765 90075 
0 32281 0 164969 138908 135798 
0 53859 0 164969 131588 90075 
0 33340 0 164969 144487 135798 
0 49428 0 164969 154027 120314 
0 48489 0 164969 155329 135798 
0 36597 0 164969 155907 136363 
0 59830 0 164969 162597 120314 
0 42901 0 164969 145169 120314 
0 46182 0 164969 147680 90075 
0 52320 0 164969 149408 130185 
0 47496 0 164969 138267 90075 
0 35348 0 164969 143139 136363 
0 56106 0 164969 152561 127427 
0 36725 0 164969 143352 135798 
0 40262 0 164969 156283 135798 
0 39384 0 164969 146403 90075 
0 40602 0 164969 146411 77386 
0 42047 0 164969 152302 130185 
0 57627 0 164969 137420 90075 
0 57617 0 164969 147444 77386 
0 42594 0 164969 152944 90075 
0 40276 0 164969 138960 130185 
0 37418 0 164969 147080 127427 
0 41550 0 164969 147359 77386 
0 40491 0 164969 136080 120314 
0 39614 0 164969 146241 135798 
0 41961 0 164969 153108 135798 
0 41934 0 164969 141432 90075 
0 50823 0 164969 149645 90075 
0 50033 0 164969 141150 90075 
0 40754 0 164969 143755 90075 
0 43767 0 164969 139140 90075 
0 46913 0 164969 138850 90075 
0 43102 0 164969 140190 130185 
0 56235 0 164969 136914 90075 
0 56278 0 164969 148254 90075 
0 43854 0 164969 133739 127427 
0 53254 0 164969 150400 77386 
0 40264 0 164969 142532 120314 
0 45
<5552383 bytes omitted>

测试点 #13

Time Limit Exceeded

得分：0

用时：2034 ms

内存：2232 KiB

输入文件（13.in）

969 9940
1 2 52898
2 3 66949
1 4 33891
1 5 89883
3 6 58933
1 7 43115
6 8 705
1 9 11964
2 10 27082
7 
<136015 bytes omitted>

答案文件（13.ans）

用户输出

0 7 3 6 7 3 3 2 1 2 3 6 5 6 6 7 5 4 8 2 5 2 2 3 1 5 4 2 4 7 1 1 6 5 6 6 2 2 3 4 5 5 2 4 3 2 4 3 2 5 5 6 4 7 5 6 4 3 9 4 3 5 9 5 
<19744 bytes omitted>

标准错误流

0 33855 0 143880 153340 96143 
0 32762 0 143880 143179 126909 
0 26218 0 143880 144278 83896 
0 29583 0 143880 147643 83896 
0 8202 0 143880 142032 138855 
0 37304 0 143880 152653 81743 
0 7497 0 143880 141327 138855 
0 11964 0 143880 151819 83896 
0 14498 0 143880 139678 83896 
0 18182 0 143880 143362 83896 
0 37324 0 143880 146194 83896 
0 17203 0 143880 140393 83896 
0 25781 0 143880 134955 96143 
0 27570 0 143880 141202 83896 
0 21936 0 143880 137476 83896 
0 27672 0 143880 150862 83896 
0 17226 0 143880 140416 83896 
0 23099 0 143880 136313 83896 
0 26326 0 143880 136743 126909 
0 27934 0 143880 156363 83896 
0 20270 0 143880 143513 83896 
0 31467 0 143880 143502 83896 
0 24609 0 143880 137782 96143 
0 22178 0 143880 132116 126909 
0 17563 0 143880 140753 83896 
0 13008 0 143880 146838 138855 
0 9601 0 143880 143431 138855 
0 25771 0 143880 140127 96143 
0 20268 0 143880 130685 126909 
0 20193 0 143880 138253 83896 
0 45078 0 143880 132206 96143 
0 33424 0 143880 152909 96143 
0 32349 0 143880 146327 83896 
0 34887 0 143880 145304 126909 
0 9073 0 143880 142903 138855 
0 28042 0 143880 138459 126909 
0 26221 0 143880 136170 96143 
0 20078 0 143880 138138 83896 
0 29041 0 143880 152284 83896 
0 27875 0 143880 132865 83896 
0 36328 0 143880 141879 83896 
0 35117 0 143880 145534 126909 
0 36063 0 143880 123191 96143 
0 15493 0 143880 138683 83896 
0 11484 0 143880 145314 138855 
0 22551 0 143880 142579 83896 
0 26890 0 143880 136839 96143 
0 21524 0 143880 139584 83896 
0 26875 0 143880 132722 81743 
0 29143 0 143880 139629 83896 
0 29559 0 143880 135286 83896 
0 26546 0 143880 135050 83896 
0 33419 0 143880 134742 83896 
0 30563 0 143880 130177 83896 
0 26385 0 143880 139599 83896 
0 15756 0 143880 138946 83896 
0 24633 0 143880 145482 83896 
0 42270 0 143880 148085 96143 
0 23706 0 143880 135706 83896 
0 43567 0 143880 125395 83896 
0 24278 0 143880 147521 83896 
0 24165 0 143880 138280 83896 
0 29893 0 143880 140379 83896 
0 23809 0 143880 137787 83896 
0 28210 0 143880 138255 96143 
0 30712 0 143880 132572 83896 
0 28994 0 143880 123528 83896 
0 15152 0 143880 131260 83896 
0 17119 0 143880 140961 83896 
0 34472 0 143880 126627 83896 
0 30582 0 143880 142462 83896 
0 38926 0 143880 147407 96143 
0 19435 0 143880 138645 83896 
0 25939 0 143880 120473 83896 
0 39666 0 143880 129296 83896 
0 33321 0 143880 135451 83896 
0 34863 0 143880 143325 83896 
0 34859 0 143880 123063 83896 
0 29036 0 143880 132560 83896 
0 42872 0 143880 133339 83896 
0 28723 0 143880 151966 83896 
0 36627 0 143880 122627 96143 
0 28036 0 143880 126140 83896 
0 30871 0 143880 144986 83896 
0 39988 0 143880 133063 81743 
0 35261 0 143880 129295 83896 
0 29195 0 143880 123729 83896 
0 34917 0 143880 129451 83896 
0 40592 0 143880 132825 83896 
0 36327 0 143880 142054 83896 
0 29766 0 143880 138228 83896 
0 42157 0 143880 126842 83896 
0 42711 0 143880 148018 83896 
0 36532 0 143880 135680 83896 
0 44543 0 143880 122316 83896 
0 21116 0 143880 144958 83896 
0 34241 0 143880 125356 81743 
0 32318 0 143880 140726 83896 
0 29622 0 143880 124554 83896 
0 44328 0 143880 157207 83896 
0 48988 0 143880 119858 83896 
0 42249 0 143880 121240 83896 
0 30210 0 143880 140255 96143 
0 29674 0 143880 121829 83896 
0 33212 0 143880 117897 83896 
0 28136 0 143880 137411 83896 
0 30597 0 143880 121539 83896 
0 24096 0 143880 134141 96143 
0 48106 0 143880 112186 83896 
0 42197 0 143880 120055 83896 
0 37656 0 143880 121598 96143 
0 26369 0 143880 126767 112375 
0 28460 0 143880 122994 83896 
0 39845 0 143880 128149 83896 
0 35763 0 143880 120448 83896 
0 36483 0 143880 134587 83896 
0 45485 0 143880 128039 83896 
0 46497 0 143880 129051 83896 
0 26189 0 143880 120223 83896 
0 20445 0 143880 137635 83896 
0 35743 0 143880 123355 83896 
0 31308 0 143880 129412 83896 
0 44829 0 143880 131382 83896 
0 36776 0 143880 131310 83896 
0 30817 0 143880 130779 83896 
0 39309 0 143880 112084 83896 
0 41765 0 143880 116916 83896 
0 35124 0 143880 119809 83896 
0 52342 0 143880 138879 83896 
0 42956 0 143880 122631 83896 
0 46562 0 143880 135715 81743 
0 47837 0 143880 129583 83896 
0 54927 0 143880 127702 83896 
0 44600 0 143880 124275 83896 
0 47994 0 143880 130548 83896 
0 45048 0 143880 109128 83896 
0 46416 0 143880 122974 106582 
0 41729 0 143880 109380 83896 
0 37726 0 143880 120586 81743 
0 42223 0 143880 116014 96143 
0 44431 0 143880 118875 83896 
0 35222 0 143880 124375 81743 
0 41251 0 143880 128740 83896 
0 50223 0 143880 114287 83896 
0 37045 0 143880 120464 81743 
0 35531 0 143880 117605 112375 
0 61784 0 143880 138920 81743 
0 46746 0 143880 119965 83896 
0 42843 0 143880 116235 83896 
0 43096 0 143880 120393 83896 
0 44091 0 143880 106441 83896 
0 37139 0 143880 114997 83896 
0 58899 0 143880 139769 112375 
0 34309 0 143880 116863 83896 
0 60136 0 143880 132139 83896 
0 56382 0 143880 128955 81743 
0 48668 0 143880 114905 83896 
0 34121 0 143880 132225 83896 
0 47012 0 143880 132759 83896 
0 53328 0 143880 114244 96143 
0 35984 0 143880 110428 83896 
0 39708 0 143880 111464 83896 
0 43833 0 143880 114404 96143 
0 42974 0 143880 120073 83896 
0 54255 0 143880 120091
<4786235 bytes omitted>

测试点 #14

Time Limit Exceeded

得分：0

用时：2048 ms

内存：2180 KiB

输入文件（14.in）

958 9208
1 2 6355
1 3 33442
3 4 5708
1 5 82239
5 6 54649
4 7 90055
1 8 96152
8 9 66805
3 10 2693
9 1
<125934 bytes omitted>

答案文件（14.ans）

用户输出

0 1 6 5 5 3 4 3 8 7 6 2 4 4 3 6 2 4 3 3 6 1 6 6 3 4 5 6 6 4 3 2 5 3 6 5 7 5 3 5 5 3 3 8 7 3 4 5 6 5 1 4 2 3 4 2 7 7 7 3 4 5 5 2 
<19523 bytes omitted>

标准错误流

0 6355 0 173285 177505 135862 
0 32977 0 173285 160806 134373 
0 27269 0 173285 155098 134373 
0 30131 0 173285 151332 134373 
0 55696 0 173285 174821 125778 
0 39490 0 173285 154926 125778 
0 39288 0 173285 148139 135862 
0 39428 0 173285 165558 125778 
0 35670 0 173285 161800 125778 
0 30151 0 173285 154994 104884 
0 29783 0 173285 166862 125778 
0 45866 0 173285 164991 125778 
0 26817 0 173285 154646 134373 
0 30740 0 173285 150460 125778 
0 32422 0 173285 153623 134373 
0 34393 0 173285 143244 135862 
0 32873 0 173285 148327 125778 
0 24631 0 173285 156832 134373 
0 45009 0 173285 154008 125778 
0 50701 0 173285 167570 135862 
0 30696 0 173285 155539 104884 
0 44113 0 173285 156914 125778 
0 41260 0 173285 160385 125778 
0 37419 0 173285 156201 134373 
0 29980 0 173285 154823 104884 
0 28259 0 173285 156088 134373 
0 43704 0 173285 161095 94671 
0 37708 0 173285 151381 86379 
0 40515 0 173285 143348 125778 
0 28319 0 173285 152881 125778 
0 47916 0 173285 161589 86379 
0 24849 0 173285 148937 104884 
0 34436 0 173285 147027 134373 
0 29578 0 173285 152536 104884 
0 41024 0 173285 151950 125778 
0 42491 0 173285 137952 134373 
0 52413 0 173285 165736 134373 
0 39930 0 173285 149159 86379 
0 32248 0 173285 149688 125778 
0 34845 0 173285 169376 135862 
0 39412 0 173285 150429 125778 
0 33402 0 173285 157761 125778 
0 55630 0 173285 181162 104884 
0 34095 0 173285 149088 134373 
0 35571 0 173285 148372 125778 
0 38811 0 173285 145473 135862 
0 34674 0 173285 148509 134373 
0 1318 0 173285 172468 104884 
0 34222 0 173285 157282 135862 
0 32369 0 173285 151494 125778 
0 24017 0 173285 160513 135862 
0 26263 0 173285 158423 104884 
0 36323 0 173285 145693 125778 
0 31244 0 173285 156087 104884 
0 36763 0 173285 144700 134373 
0 40680 0 173285 148402 86379 
0 26616 0 173285 149130 135862 
0 31782 0 173285 154296 135862 
0 43274 0 173285 137926 125778 
0 53994 0 173285 161955 86379 
0 48424 0 173285 141892 125778 
0 42727 0 173285 157994 104884 
0 36283 0 173285 145653 125778 
0 56901 0 173285 161576 86379 
0 48402 0 173285 150051 125778 
0 37684 0 173285 144595 125778 
0 44485 0 173285 139458 125778 
0 44282 0 173285 145396 125778 
0 36318 0 173285 139428 135862 
0 38229 0 173285 151553 125778 
0 25414 0 173285 148372 104884 
0 49179 0 173285 145484 94671 
0 38197 0 173285 150788 134373 
0 59364 0 173285 160720 134373 
0 45593 0 173285 141054 134373 
0 24678 0 173285 149108 104884 
0 39844 0 173285 164632 125778 
0 55494 0 173285 149675 86379 
0 37419 0 173285 150220 125778 
0 54440 0 173285 159152 116038 
0 49078 0 173285 145187 125778 
0 63611 0 173285 161453 125778 
0 38180 0 173285 150981 125778 
0 56549 0 173285 150429 125778 
0 42774 0 173285 139505 125778 
0 43866 0 173285 137334 125778 
0 50689 0 173285 152181 116038 
0 71013 0 173285 146179 118381 
0 56791 0 173285 148422 86379 
0 51156 0 173285 158343 86379 
0 49128 0 173285 142799 118381 
0 41549 0 173285 142394 125778 
0 39563 0 173285 146225 135862 
0 65328 0 173285 160789 134373 
0 41957 0 173285 159873 118381 
0 47240 0 173285 149584 86379 
0 42368 0 173285 150583 125778 
0 56656 0 173285 138802 86379 
0 46554 0 173285 142528 86379 
0 51287 0 173285 140691 125778 
0 58543 0 173285 151622 118381 
0 44056 0 173285 142944 104884 
0 51016 0 173285 149787 125778 
0 55713 0 173285 136950 125778 
0 53048 0 173285 147235 118381 
0 58674 0 173285 129684 94671 
0 63626 0 173285 162592 86379 
0 50293 0 173285 144163 86379 
0 33228 0 173285 140558 104884 
0 49079 0 173285 140003 86379 
0 58765 0 173285 129775 94671 
0 63251 0 173285 139752 104884 
0 53800 0 173285 145431 86379 
0 53522 0 173285 149348 116038 
0 56615 0 173285 150280 94671 
0 49473 0 173285 148254 118381 
0 46056 0 173285 148400 86379 
0 55670 0 173285 124082 104884 
0 56199 0 173285 127209 94671 
0 50851 0 173285 144721 86379 
0 64707 0 173285 141912 104884 
0 43919 0 173285 156510 134373 
0 69221 0 173285 138115 86379 
0 55682 0 173285 126692 94671 
0 67240 0 173285 145110 118381 
0 56410 0 173285 139386 118381 
0 55324 0 173285 133595 125778 
0 43154 0 173285 132612 116038 
0 66921 0 173285 156325 125778 
0 70847 0 173285 128384 86379 
0 48974 0 173285 142238 118381 
0 64493 0 173285 130174 118381 
0 53553 0 173285 160215 135862 
0 81909 0 173285 153344 116038 
0 60477 0 173285 142163 86379 
0 52105 0 173285 141563 116038 
0 37449 0 173285 136337 104884 
0 51700 0 173285 129971 125778 
0 60350 0 173285 132354 104884 
0 45035 0 173285 128751 104884 
0 53468 0 173285 135614 86379 
0 74545 0 173285 114109 86379 
0 50784 0 173285 129055 125778 
0 81122 0 173285 149073 116038 
0 81549 0 173285 140340 116038 
0 59244 0 173285 140427 86379 
0 47309 0 173285 144669 125778 
0 64780 0 173285 132947 118381 
0 38254 0 173285 136411 118381 
0 61726 0 173285 126878 118381 
0 59906 0 173285 143867 104884 
0 58702 0 173285 122179 118381 
0 56048 0 173285 119718 116038 
0 60945 0 173285 134851 118381 
0 47612 0 173285 145769 118381 
0 77943 0 173285 141420 118381 
0 52687 0 173285 121099 104884 
0 71094 0 173285 131909 104884 
0 55957 0 173285 124369 104884 
0 58052 0 173285 141212 86379 
0 58889 0 173285 123485 94671 
0 6
<6205998 bytes omitted>

测试点 #15

Time Limit Exceeded

得分：0

用时：2040 ms

内存：2808 KiB

输入文件（15.in）

1978 9706
1 2 78441
1 3 93204
1 4 34169
4 5 68390
4 6 68610
2 7 4971
2 8 48605
8 9 41970
4 10 67572

<143038 bytes omitted>

答案文件（15.ans）

用户输出

0 1 3 1 2 7 2 6 10 3 9 2 8 3 10 8 2 5 4 1 4 7 4 1 12 4 9 6 7 5 7 7 3 10 4 7 2 6 6 2 5 10 2 7 3 4 6 9 3 4 5 4 9 7 1 9 8 2 7 5 7 4
<39739 bytes omitted>

标准错误流

0 78441 0 138200 121528 42934 
0 84857 0 138200 131081 42934 
0 34169 0 138200 133921 37633 
0 102559 0 138200 112837 45048 
0 92800 0 138200 121190 45048 
0 83412 0 138200 126499 42934 
0 104353 0 138200 116598 42934 
0 114114 0 138200 110803 42934 
0 69306 0 138200 121822 37633 
0 150636 0 138200 157256 37633 
0 102033 0 138200 138158 37633 
0 97004 0 138200 117567 45048 
0 102018 0 138200 145105 42934 
0 112249 0 138200 124558 37633 
0 135587 0 138200 140433 42934 
0 61832 0 138200 108056 42934 
0 94540 0 138200 117282 37633 
0 117562 0 138200 149657 37633 
0 97955 0 138200 125055 7342 
0 105652 0 138200 124714 45048 
0 113554 0 138200 118400 42934 
0 109891 0 138200 127534 42934 
0 41802 0 138200 97807 37633 
0 114603 0 138200 104483 37633 
0 94218 0 138200 141782 45048 
0 114237 0 138200 131737 42934 
0 96884 0 138200 128092 42934 
0 106518 0 138200 124103 42934 
0 96087 0 138200 118829 37633 
0 91640 0 138200 112203 45048 
0 100420 0 138200 139967 37633 
0 87626 0 138200 121515 42934 
0 100293 0 138200 103434 37633 
0 103568 0 138200 107005 42934 
0 126764 0 138200 124212 37633 
0 63222 0 138200 109446 42934 
0 135842 0 138200 141953 37633 
0 88513 0 138200 116824 7342 
0 65695 0 138200 118211 37633 
0 114235 0 138200 117672 42934 
0 116672 0 138200 123361 42934 
0 76275 0 138200 101788 45048 
0 88926 0 138200 117316 45048 
0 89591 0 138200 113094 42934 
0 97414 0 138200 100851 42934 
0 111312 0 138200 124947 42934 
0 110702 0 138200 126105 37633 
0 91250 0 138200 120289 42934 
0 90721 0 138200 116322 42934 
0 80618 0 138200 109366 7342 
0 135744 0 138200 139416 37633 
0 96924 0 138200 115805 42934 
0 91575 0 138200 107298 45048 
0 45831 0 138200 127662 42934 
0 106040 0 138200 118101 42934 
0 95276 0 138200 103597 45048 
0 130233 0 138200 157165 45048 
0 85817 0 138200 117486 37633 
0 92670 0 138200 86335 42934 
0 72476 0 138200 101053 42934 
0 57170 0 138200 131192 0 
0 117750 0 138200 145561 37633 
0 85997 0 138200 125473 7342 
0 112592 0 138200 122553 45048 
0 115588 0 138200 113425 37633 
0 111304 0 138200 109719 7342 
0 74895 0 138200 122226 42934 
0 124315 0 138200 131122 42934 
0 97522 0 138200 93001 42934 
0 125074 0 138200 130670 42934 
0 61388 0 138200 136146 45048 
0 110463 0 138200 125069 37633 
0 87700 0 138200 104876 42934 
0 100708 0 138200 132645 45048 
0 108424 0 138200 113530 42934 
0 66046 0 138200 80343 37633 
0 101688 0 138200 120569 42934 
0 99952 0 138200 112274 0 
0 104814 0 138200 116375 37633 
0 51969 0 138200 131307 7342 
0 105608 0 138200 96392 7342 
0 144697 0 138200 144730 7342 
0 89109 0 138200 93965 42934 
0 63965 0 138200 109672 37633 
0 104597 0 138200 129367 7342 
0 123443 0 138200 151077 7342 
0 108796 0 138200 120947 7342 
0 96751 0 138200 169140 37633 
0 118146 0 138200 121583 42934 
0 64072 0 138200 118378 45048 
0 77104 0 138200 85068 42934 
0 135651 0 138200 149249 37633 
0 78500 0 138200 128164 42934 
0 106925 0 138200 140801 42934 
0 107202 0 138200 97191 42934 
0 117685 0 138200 124305 37633 
0 103823 0 138200 108373 42934 
0 103125 0 138200 134794 37633 
0 95168 0 138200 119776 37633 
0 92008 0 138200 124103 37633 
0 97167 0 138200 80330 42934 
0 110163 0 138200 117036 42934 
0 131717 0 138200 149293 7342 
0 52572 0 138200 115518 37633 
0 106084 0 138200 127038 42934 
0 97209 0 138200 114794 42934 
0 94869 0 138200 137476 45048 
0 120348 0 138200 114208 42934 
0 128948 0 138200 119078 37633 
0 120076 0 138200 109956 37633 
0 68603 0 138200 114827 42934 
0 106649 0 138200 146363 42934 
0 52390 0 138200 87219 37633 
0 77264 0 138200 106012 7342 
0 76901 0 138200 128292 42934 
0 142066 0 138200 157703 42934 
0 83097 0 138200 108610 45048 
0 110879 0 138200 148255 0 
0 95298 0 138200 112911 37633 
0 92475 0 138200 109375 42934 
0 104674 0 138200 105905 42934 
0 100800 0 138200 124662 7342 
0 86041 0 138200 107844 45048 
0 106595 0 138200 146907 42934 
0 95498 0 138200 132905 37633 
0 98048 0 138200 92144 42934 
0 106183 0 138200 109324 37633 
0 86050 0 138200 79910 42934 
0 60604 0 138200 123550 37633 
0 112402 0 138200 114793 45048 
0 129272 0 138200 141572 37633 
0 84512 0 138200 106329 42934 
0 106990 0 138200 104827 37633 
0 106804 0 138200 105685 37633 
0 84192 0 138200 127508 42934 
0 77094 0 138200 110686 45048 
0 115637 0 138200 130243 37633 
0 82462 0 138200 116316 0 
0 37774 0 138200 114603 37633 
0 95282 0 138200 116039 37633 
0 93114 0 138200 114931 42934 
0 93981 0 138200 93878 42934 
0 119710 0 138200 123911 37633 
0 109542 0 138200 110287 42934 
0 118130 0 138200 101868 7342 
0 125904 0 138200 140961 42934 
0 145150 0 138200 153597 42934 
0 98777 0 138200 130590 42934 
0 94082 0 138200 131489 37633 
0 99898 0 138200 108219 45048 
0 104426 0 138200 143056 42934 
0 80139 0 138200 97679 37633 
0 106094 0 138200 119940 37633 
0 119022 0 138200 125711 42934 
0 94867 0 138200 100027 71680 
0 91925 0 138200 114667 37633 
0 91321 0 138200 96481 71680 
0 95761 0 138200 134547 37633 
0 79562 0 138200 119038 7342 
0 117521 0 138200 142291 7342 
0 94929 0 138200 92382 37633 
0 117083 0 138200 134259 42934 
0 149011 0 138200 134737 42934 
0 78130 0 138200 99933 45048 
0 12769
<6004337 bytes omitted>

测试点 #16

Time Limit Exceeded

得分：0

用时：2044 ms

内存：2968 KiB

输入文件（16.in）

1988 9915
1 2 18876
2 3 50319
2 4 23783
3 5 12278
5 6 52624
2 7 94109
6 8 45323
7 9 85178
3 10 40196
<146223 bytes omitted>

答案文件（16.ans）

用户输出

0 1 4 2 5 4 5 4 4 8 8 7 6 5 3 6 10 6 4 7 5 9 1 5 1 6 7 7 7 3 3 3 4 1 8 7 1 4 7 5 7 2 3 5 9 7 3 7 3 3 8 7 6 8 5 4 5 10 8 7 3 6 9 
<38471 bytes omitted>

标准错误流

0 18876 0 102194 100383 37491 
0 52279 0 102194 100086 37491 
0 42659 0 102194 124166 37491 
0 64557 0 102194 112364 37491 
0 52212 0 102194 85029 52956 
0 56843 0 102194 108098 37491 
0 64289 0 102194 121597 0 
0 49949 0 102194 112320 37491 
0 86132 0 102194 131219 37491 
0 84492 0 102194 116482 52956 
0 68852 0 102194 110683 37491 
0 51221 0 102194 93052 37491 
0 48429 0 102194 88317 0 
0 51076 0 102194 122089 0 
0 64001 0 102194 121918 0 
0 119213 0 102194 122931 52956 
0 47929 0 102194 85969 0 
0 57822 0 102194 108710 0 
0 62114 0 102194 94104 52956 
0 54546 0 102194 87363 52956 
0 80880 0 102194 121588 0 
0 82925 0 102194 104638 37491 
0 51728 0 102194 91616 0 
0 35663 0 102194 135048 37491 
0 52960 0 102194 111755 37491 
0 52247 0 102194 90287 0 
0 62003 0 102194 111731 75961 
0 61235 0 102194 101943 0 
0 34142 0 102194 121183 37491 
0 83958 0 102194 129077 37491 
0 46417 0 102194 108788 37491 
0 23778 0 102194 92259 37491 
0 30928 0 102194 105244 52956 
0 63468 0 102194 105320 37491 
0 58826 0 102194 96866 0 
0 45460 0 102194 104255 37491 
0 62995 0 102194 114777 37491 
0 61035 0 102194 110763 75961 
0 65817 0 102194 107648 37491 
0 38147 0 102194 125702 37491 
0 85281 0 102194 123322 0 
0 35364 0 102194 114362 0 
0 90213 0 102194 131753 0 
0 80805 0 102194 115748 37491 
0 85873 0 102194 108007 52956 
0 98293 0 102194 130852 0 
0 79693 0 102194 121153 52956 
0 45528 0 102194 118358 0 
0 65145 0 102194 82659 52956 
0 81438 0 102194 121326 0 
0 60985 0 102194 107112 0 
0 67923 0 102194 117499 37491 
0 48216 0 102194 93609 37491 
0 37744 0 102194 124785 37491 
0 89519 0 102194 148314 37491 
0 87633 0 102194 124488 33618 
0 86574 0 102194 107682 0 
0 63198 0 102194 96625 33618 
0 57921 0 102194 111775 75961 
0 60644 0 102194 93461 52956 
0 70345 0 102194 94564 0 
0 22060 0 102194 115485 52956 
0 51826 0 102194 150067 37491 
0 52091 0 102194 84081 52956 
0 54171 0 102194 126310 37491 
0 57520 0 102194 132492 0 
0 46768 0 102194 92161 37491 
0 146239 0 102194 177393 52956 
0 65820 0 102194 106886 69231 
0 74592 0 102194 125896 52956 
0 39418 0 102194 87225 37491 
0 72546 0 102194 120232 0 
0 57773 0 102194 97661 0 
0 59441 0 102194 110696 37491 
0 46016 0 102194 113762 37491 
0 69816 0 102194 96998 0 
0 70137 0 102194 108177 0 
0 65803 0 102194 89652 0 
0 73789 0 102194 83702 0 
0 73759 0 102194 131234 37491 
0 59922 0 102194 101753 37491 
0 47228 0 102194 115615 37491 
0 68727 0 102194 106767 0 
0 32940 0 102194 82668 75961 
0 57795 0 102194 103188 37491 
0 77932 0 102194 117820 0 
0 75398 0 102194 103418 37491 
0 70135 0 102194 81416 33618 
0 67450 0 102194 93079 37491 
0 68998 0 102194 108752 0 
0 87389 0 102194 125322 0 
0 47407 0 102194 103505 0 
0 52738 0 102194 108836 0 
0 93238 0 102194 159070 37491 
0 45347 0 102194 123334 37491 
0 69980 0 102194 113711 52956 
0 71025 0 102194 111321 0 
0 89261 0 102194 126095 52956 
0 55751 0 102194 101144 37491 
0 51688 0 102194 130686 0 
0 27561 0 102194 109501 0 
0 40812 0 102194 96429 52956 
0 44688 0 102194 100432 0 
0 90771 0 102194 114620 0 
0 50298 0 102194 86943 52956 
0 36287 0 102194 99885 52956 
0 45940 0 102194 90232 52956 
0 45390 0 102194 85278 0 
0 98388 0 102194 133931 52956 
0 46170 0 102194 110996 52956 
0 73599 0 102194 109278 37491 
0 64727 0 102194 117587 52956 
0 58963 0 102194 101535 33618 
0 100999 0 102194 139302 0 
0 55463 0 102194 99063 0 
0 77313 0 102194 119004 52956 
0 55757 0 102194 99357 0 
0 74540 0 102194 102877 37491 
0 30886 0 102194 120205 37491 
0 73074 0 102194 111114 0 
0 68248 0 102194 118726 37491 
0 70183 0 102194 94032 0 
0 76906 0 102194 109666 0 
0 64408 0 102194 90608 52956 
0 60543 0 102194 96811 69231 
0 68957 0 102194 118419 37491 
0 50690 0 102194 99025 37491 
0 53180 0 102194 115551 37491 
0 53642 0 102194 84379 52956 
0 82557 0 102194 114838 52956 
0 77698 0 102194 115317 52956 
0 85595 0 102194 126639 37491 
0 23136 0 102194 102134 0 
0 63115 0 102194 104655 0 
0 45987 0 102194 87818 37491 
0 40382 0 102194 121889 37491 
0 49598 0 102194 95769 37491 
0 102473 0 102194 123040 37491 
0 51947 0 102194 88113 52956 
0 79640 0 102194 90734 0 
0 49337 0 102194 110624 37491 
0 59386 0 102194 97426 0 
0 70636 0 102194 96836 52956 
0 70973 0 102194 113545 33618 
0 66953 0 102194 102901 0 
0 84462 0 102194 133519 0 
0 36675 0 102194 102507 37491 
0 36340 0 102194 107353 0 
0 63375 0 102194 126526 37491 
0 71183 0 102194 111694 37491 
0 28638 0 102194 95431 0 
0 91683 0 102194 125459 0 
0 107516 0 102194 131365 0 
0 52219 0 102194 89053 52956 
0 81754 0 102194 121968 0 
0 44752 0 102194 86583 37491 
0 27573 0 102194 96562 37491 
0 83443 0 102194 149275 37491 
0 92921 0 102194 113875 52956 
0 40062 0 102194 79197 37491 
0 49669 0 102194 86503 52956 
0 70430 0 102194 115823 37491 
0 89714 0 102194 115748 52956 
0 87776 0 102194 116444 0 
0 63610 0 102194 112696 52956 
0 61305 0 102194 106392 37491 
0 108001 0 102194 141933 52956 
0 67987 0 102194 100804 52956 
0 52928 0 102194 93996 0 
0 61168 0 102194 102212 37491 
0 91326 0 102194 96476 37491 
0 77757 0 102194 111915 33618 
0 95253 0 102194 160385 0 
0 51989 0 102194 121383 37491 
0 95069
<5602831 bytes omitted>

测试点 #17

Time Limit Exceeded

得分：0

用时：2038 ms

内存：2740 KiB

输入文件（17.in）

1992 9832
1 2 8550
2 3 74022
2 4 32107
2 5 35012
1 6 63629
4 7 68299
4 8 32176
2 9 52376
7 10 37712

<145210 bytes omitted>

答案文件（17.ans）

用户输出

0 1 3 3 2 2 3 4 2 4 3 6 2 3 3 1 7 3 3 4 2 2 2 9 3 6 6 4 4 4 5 1 5 7 4 6 3 3 5 8 3 1 6 4 2 1 2 5 2 4 4 8 4 5 4 5 4 2 3 2 5 5 4 2 
<44749 bytes omitted>

标准错误流

0 8550 0 345807 348752 305815 
0 63183 0 345807 359094 292470 
0 32582 0 345807 337664 292470 
0 43562 0 345807 367815 319716 
0 28508 0 345807 363433 267299 
0 57438 0 345807 360463 292470 
0 60558 0 345807 356078 320576 
0 33452 0 345807 366583 339469 
0 45015 0 345807 338640 319716 
0 53221 0 345807 344213 305815 
0 62888 0 345807 380700 305815 
0 29372 0 345807 334239 292470 
0 50768 0 345807 363636 292470 
0 63118 0 345807 336186 292470 
0 46462 0 345807 341807 320576 
0 108680 0 345807 399672 305815 
0 30825 0 345807 365750 267299 
0 31825 0 345807 325450 319716 
0 37644 0 345807 341532 319716 
0 46130 0 345807 354197 267299 
0 21280 0 345807 364810 267299 
0 66309 0 345807 312225 292470 
0 17692 0 345807 354702 292470 
0 37831 0 345807 333176 320576 
0 80469 0 345807 358414 292470 
0 57590 0 345807 354314 319716 
0 49023 0 345807 333934 292470 
0 19745 0 345807 337557 305815 
0 66508 0 345807 351419 292470 
0 64607 0 345807 327520 292470 
0 52075 0 345807 318171 292470 
0 46650 0 345807 323596 292470 
0 62419 0 345807 343370 267299 
0 53756 0 345807 357976 292470 
0 63819 0 345807 360468 255755 
0 51463 0 345807 345088 319716 
0 65524 0 345807 367720 305815 
0 26067 0 345807 369597 267299 
0 34811 0 345807 348358 292470 
0 34827 0 345807 352639 305815 
0 76191 0 345807 352021 292470 
0 64341 0 345807 375620 320576 
0 3575 0 345807 347105 267299 
0 31287 0 345807 371489 305815 
0 69021 0 345807 312801 292470 
0 38756 0 345807 351623 292470 
0 67035 0 345807 372164 305815 
0 39739 0 345807 342302 292470 
0 62165 0 345807 308081 292470 
0 39127 0 345807 357188 319716 
0 57076 0 345807 331485 292470 
0 41641 0 345807 321970 292470 
0 47381 0 345807 322865 292470 
0 38640 0 345807 333985 320576 
0 12503 0 345807 345634 339469 
0 19278 0 345807 356288 292470 
0 33513 0 345807 346381 292470 
0 42833 0 345807 320778 292470 
0 27270 0 345807 330032 305815 
0 60923 0 345807 323945 292470 
0 16618 0 345807 353628 292470 
0 51765 0 345807 318481 292470 
0 48045 0 345807 334912 292470 
0 54591 0 345807 335542 267299 
0 37033 0 345807 332378 320576 
0 60660 0 345807 357384 319716 
0 37672 0 345807 345739 267299 
0 43322 0 345807 333131 305815 
0 24156 0 345807 341968 305815 
0 38647 0 345807 343239 292470 
0 77266 0 345807 351774 292470 
0 45614 0 345807 328026 292470 
0 29945 0 345807 325290 320576 
0 26571 0 345807 344632 319716 
0 51801 0 345807 357435 292470 
0 49348 0 345807 344693 320576 
0 63622 0 345807 306431 292470 
0 11023 0 345807 346279 305815 
0 41226 0 345807 337950 319716 
0 38245 0 345807 344824 267299 
0 55861 0 345807 344993 255755 
0 53552 0 345807 355329 264117 
0 10664 0 345807 345589 267299 
0 38606 0 345807 340287 305815 
0 30217 0 345807 341541 267299 
0 65339 0 345807 392954 292470 
0 42092 0 345807 331548 292470 
0 47248 0 345807 342593 320576 
0 61294 0 345807 344097 292470 
0 52032 0 345807 327862 292470 
0 47545 0 345807 346497 292470 
0 42344 0 345807 344663 292470 
0 33325 0 345807 330286 292470 
0 47537 0 345807 360332 320576 
0 39611 0 345807 334564 255755 
0 23209 0 345807 354717 292470 
0 18044 0 345807 339472 319716 
0 78110 0 345807 361289 292470 
0 42950 0 345807 320895 292470 
0 47754 0 345807 338746 305815 
0 37838 0 345807 335812 259688 
0 66599 0 345807 335090 267299 
0 14109 0 345807 343193 305815 
0 34930 0 345807 330275 320576 
0 59312 0 345807 334730 292470 
0 52547 0 345807 315569 292470 
0 50698 0 345807 327496 292470 
0 51509 0 345807 335279 292470 
0 34519 0 345807 329864 320576 
0 27084 0 345807 344119 319716 
0 45477 0 345807 347673 305815 
0 54029 0 345807 375731 267299 
0 48097 0 345807 313920 305815 
0 57033 0 345807 327655 255755 
0 60401 0 345807 303210 292470 
0 62168 0 345807 305948 292470 
0 77964 0 345807 353003 305815 
0 52757 0 345807 321827 305815 
0 56242 0 345807 351587 320576 
0 65014 0 345807 361309 320576 
0 86852 0 345807 368044 264117 
0 61943 0 345807 362578 292470 
0 68541 0 345807 366515 259688 
0 66522 0 345807 343105 264117 
0 32412 0 345807 327757 320576 
0 37870 0 345807 333333 319716 
0 24670 0 345807 326010 267299 
0 23791 0 345807 326889 267299 
0 24837 0 345807 331416 267299 
0 39385 0 345807 343977 292470 
0 31408 0 345807 337193 305815 
0 44773 0 345807 328395 267299 
0 26915 0 345807 322260 320576 
0 51414 0 345807 330773 255755 
0 74817 0 345807 356565 255755 
0 27553 0 345807 329749 305815 
0 54321 0 345807 319553 267299 
0 53185 0 345807 319901 292470 
0 40703 0 345807 334328 319716 
0 72922 0 345807 357403 292470 
0 37188 0 345807 343767 267299 
0 59265 0 345807 307205 267299 
0 52493 0 345807 333541 292470 
0 34119 0 345807 331439 305815 
0 45899 0 345807 343974 255755 
0 47053 0 345807 329400 305815 
0 38579 0 345807 345548 292470 
0 67468 0 345807 329868 292470 
0 88824 0 345807 391308 255755 
0 26702 0 345807 323978 267299 
0 47432 0 345807 328383 267299 
0 34333 0 345807 343197 292470 
0 76021 0 345807 341261 292470 
0 55334 0 345807 330700 292470 
0 51605 0 345807 314005 292470 
0 25473 0 345807 330780 267299 
0 60646 0 345807 341105 255755 
0 61956 0 345807 309896 267299 
0 79817 0 345807 326175 255755 
0 68015 0 345807 340866 264117 
0
<6686561 bytes omitted>

测试点 #18

Time Limit Exceeded

得分：0

用时：2055 ms

内存：2608 KiB

输入文件（18.in）

1904 9599
1 2 38275
1 3 8569
2 4 22406
4 5 52940
5 6 90205
4 7 65298
7 8 98943
5 9 69325
6 10 47027

<141327 bytes omitted>

答案文件（18.ans）

用户输出

0 1 1 6 3 3 4 8 4 5 7 2 5 1 3 2 4 7 4 8 4 3 3 2 7 6 3 3 7 4 6 4 3 4 7 7 5 2 3 3 4 2 4 3 5 6 6 5 3 3 4 6 3 8 6 7 4 6 2 1 4 5 5 9 
<43361 bytes omitted>

标准错误流

0 38275 0 498337 510531 346070 
0 8569 0 498337 489987 346070 
0 50106 0 498337 494246 448080 
0 65614 0 498337 525784 346070 
0 39287 0 498337 484167 455662 
0 61065 0 498337 508523 448080 
0 81331 0 498337 494780 346070 
0 62559 0 498337 484327 346070 
0 73055 0 498337 520513 448080 
0 43178 0 498337 488823 346070 
0 35561 0 498337 487893 455662 
0 64557 0 498337 505159 455662 
0 48740 0 498337 501072 455662 
0 57531 0 498337 529787 346070 
0 67534 0 498337 510793 346070 
0 42372 0 498337 481782 448080 
0 46114 0 498337 516450 346070 
0 62356 0 498337 497446 455662 
0 31386 0 498337 477375 346070 
0 50224 0 498337 498212 346070 
0 36147 0 498337 488479 455662 
0 14110 0 498337 484446 346070 
0 51826 0 498337 497471 346070 
0 72028 0 498337 487543 455662 
0 32391 0 498337 502727 346070 
0 33856 0 498337 504192 346070 
0 74869 0 498337 507135 404562 
0 57602 0 498337 510537 346070 
0 74411 0 498337 518551 448080 
0 57287 0 498337 492711 448080 
0 34431 0 498337 504767 346070 
0 55395 0 498337 506049 448080 
0 54088 0 498337 493872 448080 
0 47715 0 498337 493360 346070 
0 52909 0 498337 470545 455662 
0 44696 0 498337 492684 346070 
0 69536 0 498337 497613 448080 
0 46829 0 498337 493850 346070 
0 49357 0 498337 519693 346070 
0 20686 0 498337 491623 484637 
0 52767 0 498337 500755 346070 
0 38422 0 498337 485880 448080 
0 40007 0 498337 484147 448080 
0 59812 0 498337 505457 346070 
0 67973 0 498337 465796 448080 
0 64535 0 498337 515141 455662 
0 51420 0 498337 471225 346070 
0 33978 0 498337 504915 484637 
0 41426 0 498337 482028 455662 
0 34801 0 498337 480446 346070 
0 39144 0 498337 489798 448080 
0 53348 0 498337 496317 346070 
0 42934 0 498337 487074 448080 
0 50379 0 498337 463828 346070 
0 45817 0 498337 498149 455662 
0 69414 0 498337 510016 455662 
0 20707 0 498337 491644 484637 
0 30702 0 498337 492752 455662 
0 64823 0 498337 530043 346070 
0 45319 0 498337 485921 455662 
0 67685 0 498337 479201 346070 
0 82743 0 498337 517833 455662 
0 64090 0 498337 494001 404562 
0 24372 0 498337 474184 346070 
0 42185 0 498337 481969 448080 
0 55349 0 498337 453172 448080 
0 74782 0 498337 511761 448080 
0 31558 0 498337 477203 346070 
0 50018 0 498337 509562 455662 
0 68048 0 498337 501776 346070 
0 47162 0 498337 492807 346070 
0 77471 0 498337 475457 346070 
0 37709 0 498337 488363 448080 
0 96466 0 498337 511639 448080 
0 47328 0 498337 497982 448080 
0 105126 0 498337 478998 346070 
0 49445 0 498337 519781 346070 
0 61896 0 498337 473310 346070 
0 33799 0 498337 495790 346070 
0 32686 0 498337 472854 346070 
0 33556 0 498337 467284 346070 
0 46904 0 498337 459891 455662 
0 64611 0 498337 476068 346070 
0 63825 0 498337 461648 448080 
0 69958 0 498337 476548 346070 
0 36507 0 498337 506843 346070 
0 74415 0 498337 481435 346070 
0 65692 0 498337 486078 346070 
0 101493 0 498337 523009 346070 
0 58717 0 498337 529654 484637 
0 64412 0 498337 514182 346070 
0 59086 0 498337 463559 346070 
0 65943 0 498337 486329 346070 
0 52692 0 498337 499491 404562 
0 52225 0 498337 514216 346070 
0 46761 0 498337 476672 404562 
0 64870 0 498337 469343 346070 
0 47712 0 498337 485290 346070 
0 107177 0 498337 496899 346070 
0 54808 0 498337 468257 346070 
0 35841 0 498337 493748 346070 
0 50282 0 498337 502614 455662 
0 32414 0 498337 466142 346070 
0 47656 0 498337 461105 346070 
0 68523 0 498337 468519 346070 
0 61959 0 498337 464113 448080 
0 50222 0 498337 449730 346070 
0 59392 0 498337 472379 455662 
0 86712 0 498337 487265 346070 
0 68281 0 498337 478605 346070 
0 73821 0 498337 466858 346070 
0 78643 0 498337 451222 346070 
0 74107 0 498337 465486 346070 
0 86745 0 498337 493765 346070 
0 76465 0 498337 450337 346070 
0 91853 0 498337 502257 346070 
0 81100 0 498337 489131 346070 
0 67275 0 498337 459527 346070 
0 126807 0 498337 520189 443722 
0 74371 0 498337 504363 346070 
0 87486 0 498337 500935 346070 
0 69243 0 498337 460622 346070 
0 79396 0 498337 465864 346070 
0 83107 0 498337 468844 346070 
0 87791 0 498337 476276 346070 
0 111860 0 498337 471695 346070 
0 66963 0 498337 466471 346070 
0 97439 0 498337 498312 346070 
0 121652 0 498337 495524 346070 
0 75658 0 498337 455949 346070 
0 66262 0 498337 474417 346070 
0 49524 0 498337 449032 346070 
0 92738 0 498337 466011 435805 
0 69326 0 498337 451974 346070 
0 69590 0 498337 431590 346070 
0 53491 0 498337 452049 346070 
0 71804 0 498337 450841 346070 
0 86327 0 498337 448327 346070 
0 108654 0 498337 491182 346070 
0 65085 0 498337 463643 346070 
0 68281 0 498337 482265 346070 
0 122504 0 498337 470213 346070 
0 75482 0 498337 471389 346070 
0 80109 0 498337 470892 346070 
0 75169 0 498337 474677 346070 
0 82457 0 498337 469726 404562 
0 92427 0 498337 465444 346070 
0 52231 0 498337 471202 404562 
0 70152 0 498337 482372 346070 
0 89767 0 498337 487246 346070 
0 97766 0 498337 445475 346070 
0 119938 0 498337 478197 346070 
0 87721 0 498337 443886 346070 
0 77741 0 498337 449061 346070 
0 89753 0 498337 475490 346070 
0 72159 0 498337 463880 435805 
0 85167 0 498337 455013 346070 
0 82339 0 498337 467970 417916 
0 91346 0 498337 440178 346070 
0 91895 0 498337 472825 
<6260823 bytes omitted>

测试点 #19

Time Limit Exceeded

得分：0

用时：2037 ms

内存：2720 KiB

输入文件（19.in）

1966 9554
1 2 17891
2 3 8060
3 4 6259
1 5 33026
5 6 71923
6 7 60286
6 8 54211
4 9 29160
9 10 31533
4
<141078 bytes omitted>

答案文件（19.ans）

用户输出

0 1 2 3 1 2 2 5 4 5 4 3 1 3 4 3 3 2 6 4 4 5 5 3 3 5 4 4 3 4 5 4 3 4 1 2 5 4 6 5 4 2 3 3 4 5 3 5 5 2 5 3 6 3 5 3 4 4 4 5 5 5 5 9 
<45553 bytes omitted>

标准错误流

0 25951 0 842430 819793 769921 
0 32210 0 842430 813534 769921 
0 33026 0 842430 817916 686022 
0 104949 0 842430 849392 777548 
0 47033 0 842430 803909 686022 
0 82515 0 842430 795181 777548 
0 61370 0 842430 805906 777548 
0 92903 0 842430 837439 777548 
0 43721 0 842430 825045 769921 
0 37776 0 842430 820674 777548 
0 53418 0 842430 868086 763753 
0 33877 0 842430 818501 813527 
0 101498 0 842430 821298 772738 
0 81603 0 842430 823356 686022 
0 83272 0 842430 797244 777548 
0 79746 0 842430 800770 777548 
0 88935 0 842430 836027 777548 
0 65209 0 842430 820220 686022 
0 65380 0 842430 813467 686022 
0 66982 0 842430 815069 686022 
0 65625 0 842430 818724 772738 
0 59029 0 842430 787036 777548 
0 60540 0 842430 823543 777548 
0 75044 0 842430 786023 763753 
0 43319 0 842430 811825 805468 
0 49486 0 842430 801456 686022 
0 72594 0 842430 824564 686022 
0 79547 0 842430 807554 777548 
0 85987 0 842430 799959 777548 
0 59440 0 842430 804974 686022 
0 61791 0 842430 789798 777548 
0 56704 0 842430 809516 777548 
0 74808 0 842430 810078 777548 
0 64137 0 842430 792144 777548 
0 78377 0 842430 818328 763753 
0 72501 0 842430 800508 777548 
0 33876 0 842430 811868 769921 
0 50052 0 842430 795586 686022 
0 74583 0 842430 835369 763753 
0 61603 0 842430 811241 763753 
0 112328 0 842430 840335 777548 
0 73085 0 842430 792885 772738 
0 75213 0 842430 794998 686022 
0 85294 0 842430 822673 763753 
0 68779 0 842430 852725 763753 
0 40676 0 842430 813714 769921 
0 62880 0 842430 808414 686022 
0 84554 0 842430 806076 763753 
0 101206 0 842430 820298 763753 
0 101323 0 842430 777013 686022 
0 75063 0 842430 831288 686022 
0 65563 0 842430 794941 686022 
0 61303 0 842430 789310 777548 
0 57245 0 842430 805332 686022 
0 70464 0 842430 841757 777548 
0 80981 0 842430 822462 686022 
0 76810 0 842430 798248 686022 
0 81264 0 842430 779247 763753 
0 117082 0 842430 820128 772738 
0 51302 0 842430 813673 763753 
0 132740 0 842430 845709 758765 
0 77445 0 842430 850483 769921 
0 97450 0 842430 805238 686022 
0 70377 0 842430 786914 763753 
0 40372 0 842430 805372 769921 
0 54168 0 842430 791576 769921 
0 73185 0 842430 797624 686022 
0 95854 0 842430 809697 763753 
0 79654 0 842430 777637 763753 
0 86810 0 842430 789856 772738 
0 58130 0 842430 787508 686022 
0 95617 0 842430 793029 769921 
0 65904 0 842430 785689 686022 
0 110663 0 842430 812511 686022 
0 82482 0 842430 767558 763753 
0 86411 0 842430 784394 763753 
0 87086 0 842430 772162 763753 
0 135388 0 842430 820464 763753 
0 59807 0 842430 802770 686022 
0 83264 0 842430 801030 686022 
0 81415 0 842430 777981 686022 
0 99381 0 842430 802427 772738 
0 73861 0 842430 777953 686022 
0 93035 0 842430 768702 686022 
0 89231 0 842430 762583 686022 
0 78916 0 842430 773999 730382 
0 125658 0 842430 771623 686022 
0 110235 0 842430 797771 763753 
0 119649 0 842430 792097 686022 
0 95530 0 842430 807913 686022 
0 66364 0 842430 779274 686022 
0 106886 0 842430 814386 763753 
0 90773 0 842430 788185 769921 
0 125476 0 842430 791760 686022 
0 134200 0 842430 819276 763753 
0 115245 0 842430 796070 758765 
0 76533 0 842430 773945 769921 
0 79872 0 842430 777284 769921 
0 105129 0 842430 763430 686022 
0 117910 0 842430 793029 758765 
0 153151 0 842430 838227 763753 
0 95972 0 842430 765765 686022 
0 81296 0 842430 766372 763753 
0 81351 0 842430 794251 686022 
0 87124 0 842430 772200 763753 
0 92537 0 842430 760378 730382 
0 87816 0 842430 780676 686022 
0 87170 0 842430 764423 686022 
0 84201 0 842430 769277 763753 
0 77131 0 842430 767124 686022 
0 125157 0 842430 779022 686022 
0 89585 0 842430 769937 730382 
0 108281 0 842430 768574 686022 
0 98802 0 842430 746836 686022 
0 108089 0 842430 768382 686022 
0 93077 0 842430 763431 686022 
0 106296 0 842430 785574 730382 
0 113796 0 842430 754683 686022 
0 81044 0 842430 764594 686022 
0 104267 0 842430 747547 686022 
0 92266 0 842430 751989 686022 
0 130816 0 842430 737663 686022 
0 93337 0 842430 777793 686022 
0 114718 0 842430 775486 730382 
0 96940 0 842430 747315 686022 
0 97699 0 842430 772799 758765 
0 87573 0 842430 772649 763753 
0 120445 0 842430 783830 686022 
0 104516 0 842430 743775 730382 
0 120659 0 842430 748363 660481 
0 96719 0 842430 781795 763753 
0 95518 0 842430 764446 686022 
0 100383 0 842430 747908 730382 
0 119584 0 842430 754742 660481 
0 110336 0 842430 767264 711929 
0 113994 0 842430 763481 660481 
0 96844 0 842430 771944 758765 
0 117455 0 842430 760145 711929 
0 104596 0 842430 748319 730382 
0 130563 0 842430 721030 686022 
0 99636 0 842430 756872 686022 
0 112331 0 842430 795303 730382 
0 114795 0 842430 764718 660481 
0 123701 0 842430 746868 660481 
0 101740 0 842430 754607 661473 
0 112376 0 842430 753961 660481 
0 134395 0 842430 724895 686022 
0 116243 0 842430 744936 660481 
0 110657 0 842430 770313 660481 
0 138674 0 842430 759903 660481 
0 101434 0 842430 742821 686022 
0 123467 0 842430 772712 661473 
0 95549 0 842430 780061 763471 
0 135175 0 842430 771678 686022 
0 93099 0 842430 760030 660481 
0 139341 0 842430 771319 686022 
0 121254 0 842430 745083 660481 
0 121712 0 842430 742522 711929 
0 121771 0 8
<5495465 bytes omitted>

测试点 #20

Time Limit Exceeded

得分：0

用时：2003 ms

内存：2748 KiB

输入文件（20.in）

1963 9921
1 2 35364
2 3 2654
1 4 37531
1 5 42140
5 6 96240
2 7 28727
6 8 73712
8 9 35997
4 10 96140

<146347 bytes omitted>

答案文件（20.ans）

用户输出

0 2 1 1 1 2 3 3 4 3 2 2 6 6 4 5 3 6 4 2 7 3 3 5 2 1 4 5 8 1 1 6 6 2 2 1 3 5 4 5 3 5 4 3 4 4 5 7 4 2 4 9 4 4 6 5 5 6 6 6 6 2 3 6 
<45473 bytes omitted>

标准错误流

0 6778 0 758720 765302 724677 
0 37531 0 758720 759448 724677 
0 42140 0 758720 788706 724677 
0 17034 0 758720 758121 732547 
0 35505 0 758720 779998 724677 
0 24044 0 758720 748036 724677 
0 53071 0 758720 758975 732312 
0 27401 0 758720 733305 732312 
0 48981 0 758720 747998 724677 
0 40777 0 758720 747151 732547 
0 42338 0 758720 732972 724677 
0 54284 0 758720 744918 724677 
0 46701 0 758720 771650 637829 
0 60358 0 758720 791745 724677 
0 20348 0 758720 759967 637829 
0 99661 0 758720 811285 732547 
0 49874 0 758720 789493 637829 
0 103985 0 758720 825542 724677 
0 88282 0 758720 778916 724677 
0 62928 0 758720 769302 732547 
0 65117 0 758720 766227 725713 
0 36425 0 758720 727059 724677 
0 6119 0 758720 764521 637829 
0 25914 0 758720 746166 724677 
0 62350 0 758720 758913 725713 
0 51825 0 758720 748573 724677 
0 59228 0 758720 771601 637829 
0 55025 0 758720 748371 725713 
0 49575 0 758720 765967 724677 
0 45894 0 758720 750136 637829 
0 60821 0 758720 770008 637829 
0 16577 0 758720 752716 637829 
0 26427 0 758720 746796 724677 
0 49877 0 758720 742583 725713 
0 60006 0 758720 752712 725713 
0 46677 0 758720 741544 637829 
0 27962 0 758720 762748 637829 
0 59733 0 758720 775590 679593 
0 37213 0 758720 732080 637829 
0 22172 0 758720 747121 637829 
0 39308 0 758720 757137 637829 
0 50821 0 758720 726261 637829 
0 27844 0 758720 744236 724677 
0 46100 0 758720 742848 724677 
0 28399 0 758720 754749 637829 
0 17927 0 758720 752713 637829 
0 46036 0 758720 738742 725713 
0 54558 0 758720 749974 724677 
0 30061 0 758720 750254 637829 
0 82860 0 758720 784133 725713 
0 38226 0 758720 773012 637829 
0 50722 0 758720 740314 637829 
0 40253 0 758720 730887 724677 
0 52053 0 758720 742687 724677 
0 66733 0 758720 751192 720440 
0 37666 0 758720 734414 724677 
0 49569 0 758720 755943 732547 
0 60456 0 758720 753162 725713 
0 29664 0 758720 764450 637829 
0 57015 0 758720 724148 679593 
0 71013 0 758720 742861 637829 
0 53337 0 758720 740939 637829 
0 41229 0 758720 737977 724677 
0 41486 0 758720 727807 637829 
0 34956 0 758720 759905 637829 
0 31544 0 758720 766330 637829 
0 39453 0 758720 743695 637829 
0 40705 0 758720 759799 679593 
0 56989 0 758720 748765 637829 
0 58431 0 758720 759704 725713 
0 61881 0 758720 740826 637829 
0 49396 0 758720 721244 637829 
0 60250 0 758720 723298 679593 
0 41472 0 758720 729168 637829 
0 60465 0 758720 732980 637829 
0 87489 0 758720 761523 637829 
0 75492 0 758720 761813 637829 
0 70625 0 758720 731162 637829 
0 53734 0 758720 716859 637829 
0 51420 0 758720 737741 637829 
0 51818 0 758720 742450 637829 
0 43686 0 758720 734320 724677 
0 76319 0 758720 722530 679593 
0 45742 0 758720 734573 637829 
0 53084 0 758720 716209 637829 
0 54599 0 758720 742295 637829 
0 81382 0 758720 739084 679593 
0 67260 0 758720 713471 679593 
0 58249 0 758720 740409 720440 
0 77181 0 758720 723392 679593 
0 66029 0 758720 737202 679593 
0 83183 0 758720 707721 637829 
0 60277 0 758720 738885 637829 
0 74130 0 758720 741616 679593 
0 63124 0 758720 737704 637829 
0 81477 0 758720 744173 637829 
0 72798 0 758720 728385 679593 
0 83107 0 758720 722468 679593 
0 86552 0 758720 758400 637829 
0 83669 0 758720 729880 679593 
0 62921 0 758720 720627 679593 
0 51276 0 758720 737597 637829 
0 76003 0 758720 722214 679593 
0 66589 0 758720 724315 637829 
0 68985 0 758720 751145 720440 
0 55714 0 758720 716458 709732 
0 65221 0 758720 728346 637829 
0 50209 0 758720 728817 637829 
0 86761 0 758720 711827 679593 
0 59933 0 758720 723615 679593 
0 65019 0 758720 736056 637829 
0 97630 0 758720 700821 637829 
0 65909 0 758720 727536 637829 
0 82194 0 758720 687099 637829 
0 73388 0 758720 707343 679593 
0 82495 0 758720 704483 637829 
0 86362 0 758720 766206 637829 
0 74360 0 758720 701680 637829 
0 97616 0 758720 737953 679593 
0 105277 0 758720 719502 679593 
0 54127 0 758720 711655 708124 
0 109208 0 758720 729948 679593 
0 68577 0 758720 726105 708124 
0 91169 0 758720 718484 637829 
0 94592 0 758720 718489 679593 
0 93049 0 758720 710319 673974 
0 92142 0 758720 709041 679593 
0 88187 0 758720 688653 679593 
0 54815 0 758720 741136 637829 
0 102742 0 758720 741701 679593 
0 80872 0 758720 723811 679593 
0 72887 0 758720 706659 637829 
0 76035 0 758720 709807 637829 
0 98903 0 758720 713128 679593 
0 73124 0 758720 695384 637829 
0 65388 0 758720 725744 637829 
0 87742 0 758720 695806 679593 
0 98715 0 758720 699873 679593 
0 92057 0 758720 712797 679593 
0 63689 0 758720 715337 637829 
0 63456 0 758720 709074 702169 
0 74452 0 758720 720070 702169 
0 54344 0 758720 712038 637829 
0 102333 0 758720 715017 637829 
0 74184 0 758720 714694 637829 
0 79869 0 758720 712132 637829 
0 112326 0 758720 746098 637829 
0 84565 0 758720 684728 637829 
0 73620 0 758720 694888 637829 
0 78519 0 758720 700507 637829 
0 89541 0 758720 700098 637829 
0 107615 0 758720 717614 679593 
0 97070 0 758720 731298 637829 
0 95440 0 758720 709665 679593 
0 73764 0 758720 707992 637829 
0 99359 0 758720 705324 679593 
0 99644 0 758720 733416 637829 
0 94231 0 758720 728003 637829 
0 97652 0 758720 703086 679593 
0 146343 0 758720 756320 63
<6247372 bytes omitted>