QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#709136	#8406. Alchemik Bajtazar [B]	liuziao	10 ✓	38ms	11808kb	C++23	2.1kb	2024-11-04 12:10:54	2024-11-04 12:10:54

Judging History

你现在查看的是最新测评结果

[2024-11-04 12:10:54]
评测

测评结果：10
用时：38ms
内存：11808kb

查看

[2024-11-04 12:10:54]
提交

answer

#include <bits/stdc++.h>

// #define int int64_t

const int kMaxN = 3e4 + 5;
const char kC[] = "+-";

int n, m1, m2;
int fa[kMaxN];
std::vector<int> G[kMaxN];

int find(int x) { return x == fa[x] ? x : fa[x] = find(fa[x]); }
void unionn(int x, int y) {
  int fx = find(x), fy = find(y);
  if (fx != fy) fa[fx] = fy;
}

void dfs(int u, int fa, std::vector<std::tuple<int, int, int>> &vec) {
  if (fa && fa != 1) {
    vec.emplace_back(0, 1, u);
    vec.emplace_back(1, fa, u);
  }
  for (auto v : G[u]) {
    if (v == fa) continue;
    dfs(v, u, vec);
  }
}

std::vector<std::tuple<int, int, int>> solve(std::vector<std::pair<int, int>> ed) {
  // 0 : +, 1 : -
  for (int i = 1; i <= n; ++i)
    G[i].clear(), fa[i] = i;
  std::vector<std::pair<int, int>> vv;
  for (auto &[u, v] : ed)
    if (u > v)
      std::swap(u, v);
  std::sort(ed.begin(), ed.end());
  for (auto [u, v] : ed) {
    if (find(u) == find(v)) {
      vv.emplace_back(u, v);
      continue;
    }
    G[u].emplace_back(v), G[v].emplace_back(u);
    unionn(u, v);
  }
  std::vector<std::tuple<int, int, int>> vec;
  dfs(1, 0, vec);
  for (auto [u, v] : vv) vec.emplace_back(1, u, v);
  return vec;
}

void dickdreamer() {
  std::cin >> n >> m1;
  std::vector<std::pair<int, int>> ed1(m1);
  for (auto &[u, v] : ed1) std::cin >> u >> v;
  std::cin >> m2;
  std::vector<std::pair<int, int>> ed2(m2);
  for (auto &[u, v] : ed2) std::cin >> u >> v;
  auto vec1 = solve(ed1), vec2 = solve(ed2);
  std::reverse(vec2.begin(), vec2.end());
  std::cout << vec1.size() + vec2.size() << '\n';
  for (auto [o, u, v] : vec1) std::cout << kC[o] << ' ' << u << ' ' << v << '\n';
  for (auto [o, u, v] : vec2) std::cout << kC[o ^ 1] << ' ' << u << ' ' << v << '\n';
}

int32_t main() {
#ifdef ORZXKR
  freopen("in.txt", "r", stdin);
  freopen("out.txt", "w", stdout);
#endif
  std::ios::sync_with_stdio(0), std::cin.tie(0), std::cout.tie(0);
  int T = 1;
  // std::cin >> T;
  while (T--) dickdreamer();
  // std::cerr << 1.0 * clock() / CLOCKS_PER_SEC << "s\n";
  return 0;
}

源文件, 语言: C++23

詳細信息

Subtask #1:

score: 1

Accepted

Test #1:

score: 1

Accepted

time: 1ms

memory: 3624kb

input:

output:

result:

ok

Test #2:

score: 1

Accepted

time: 1ms

memory: 3508kb

input:

output:

result:

ok

Test #3:

score: 1

Accepted

time: 1ms

memory: 3628kb

input:

output:

result:

ok

Test #4:

score: 1

Accepted

time: 0ms

memory: 3576kb

input:

output:

2
- 2 3
+ 2 3

result:

ok

Test #5:

score: 1

Accepted

time: 0ms

memory: 3868kb

input:

output:

result:

ok

Test #6:

score: 1

Accepted

time: 0ms

memory: 3828kb

input:

output:

result:

ok

Test #7:

score: 1

Accepted

time: 0ms

memory: 3628kb

input:

output:

result:

ok

Test #8:

score: 1

Accepted

time: 0ms

memory: 3576kb

input:

output:

result:

ok

Test #9:

score: 1

Accepted

time: 0ms

memory: 3872kb

input:

output:

result:

ok

Subtask #2:

score: 1

Accepted

Test #10:

score: 1

Accepted

time: 1ms

memory: 3636kb

input:

output:

result:

ok

Test #11:

score: 1

Accepted

time: 1ms

memory: 3616kb

input:

output:

result:

ok

Test #12:

score: 1

Accepted

time: 0ms

memory: 3632kb

input:

output:

result:

ok

Test #13:

score: 1

Accepted

time: 0ms

memory: 3636kb

input:

output:

result:

ok

Test #14:

score: 1

Accepted

time: 1ms

memory: 3572kb

input:

output:

result:

ok

Test #15:

score: 1

Accepted

time: 1ms

memory: 3640kb

input:

output:

result:

ok

Test #16:

score: 1

Accepted

time: 0ms

memory: 3880kb

input:

output:

result:

ok

Test #17:

score: 1

Accepted

time: 0ms

memory: 3536kb

input:

output:

result:

ok

Test #18:

score: 1

Accepted

time: 1ms

memory: 3580kb

input:

output:

result:

ok

Test #19:

score: 1

Accepted

time: 0ms

memory: 3880kb

input:

output:

result:

ok

Test #20:

score: 1

Accepted

time: 1ms

memory: 3584kb

input:

output:

result:

ok

Test #21:

score: 1

Accepted

time: 1ms

memory: 3588kb

input:

output:

result:

ok

Test #22:

score: 1

Accepted

time: 1ms

memory: 3656kb

input:

output:

result:

ok

Test #23:

score: 1

Accepted

time: 0ms

memory: 3628kb

input:

output:

result:

ok

Test #24:

score: 1

Accepted

time: 0ms

memory: 3576kb

input:

output:

result:

ok

Test #25:

score: 1

Accepted

time: 1ms

memory: 3576kb

input:

output:

result:

ok

Test #26:

score: 1

Accepted

time: 0ms

memory: 3700kb

input:

output:

result:

ok

Test #27:

score: 1

Accepted

time: 0ms

memory: 3516kb

input:

output:

result:

ok

Test #28:

score: 1

Accepted

time: 1ms

memory: 3572kb

input:

output:

result:

ok

Test #29:

score: 1

Accepted

time: 0ms

memory: 3576kb

input:

output:

result:

ok

Subtask #3:

score: 1

Accepted

Test #30:

score: 1

Accepted

time: 1ms

memory: 3672kb

input:

output:

result:

ok

Test #31:

score: 1

Accepted

time: 0ms

memory: 3628kb

input:

output:

result:

ok

Test #32:

score: 1

Accepted

time: 1ms

memory: 3588kb

input:

output:

result:

ok

Test #33:

score: 1

Accepted

time: 1ms

memory: 3812kb

input:

output:

result:

ok

Test #34:

score: 1

Accepted

time: 1ms

memory: 3812kb

input:

output:

result:

ok

Test #35:

score: 1

Accepted

time: 1ms

memory: 3720kb

input:

output:

result:

ok

Test #36:

score: 1

Accepted

time: 1ms

memory: 3620kb

input:

output:

result:

ok

Test #37:

score: 1

Accepted

time: 1ms

memory: 3672kb

input:

output:

result:

ok

Test #38:

score: 1

Accepted

time: 1ms

memory: 3864kb

input:

output:

result:

ok

Test #39:

score: 1

Accepted

time: 1ms

memory: 3564kb

input:

output:

result:

ok

Test #40:

score: 1

Accepted

time: 1ms

memory: 3720kb

input:

output:

result:

ok

Test #41:

score: 1

Accepted

time: 0ms

memory: 3616kb

input:

output:

result:

ok

Test #42:

score: 1

Accepted

time: 1ms

memory: 3924kb

input:

output:

result:

ok

Test #43:

score: 1

Accepted

time: 1ms

memory: 3896kb

input:

output:

result:

ok

Test #44:

score: 1

Accepted

time: 1ms

memory: 3704kb

input:

output:

result:

ok

Test #45:

score: 1

Accepted

time: 1ms

memory: 3908kb

input:

output:

result:

ok

Test #46:

score: 1

Accepted

time: 1ms

memory: 3604kb

input:

output:

result:

ok

Test #47:

score: 1

Accepted

time: 1ms

memory: 3684kb

input:

output:

result:

ok

Test #48:

score: 1

Accepted

time: 1ms

memory: 3532kb

input:

output:

result:

ok

Test #49:

score: 1

Accepted

time: 1ms

memory: 3852kb

input:

output:

result:

ok

Test #50:

score: 1

Accepted

time: 1ms

memory: 3560kb

input:

output:

result:

ok

Subtask #4:

score: 1

Accepted

Test #51:

score: 1

Accepted

time: 1ms

memory: 3664kb

input:

output:

result:

ok

Test #52:

score: 1

Accepted

time: 1ms

memory: 3784kb

input:

output:

result:

ok

Test #53:

score: 1

Accepted

time: 1ms

memory: 3684kb

input:

output:

992
+ 1 185
- 148 185
+ 1 3
- 185 3
+ 1 52
- 185 52
+ 1 140
- 185 140
+ 1 18
- 140 18
+ 1 73
- 18 73
+ 1 205
- 73 205
+ 1 29
- 140 29
+ 1 47
- 29 47
+ 1 81
- 29 81
+ 1 202
- 81 202
+ 1 162
- 29 162
+ 1 166
- 29 166
+ 1 108
- 166 108
+ 1 153
- 166 153
+ 1 183
- 29 183
+ 1 51
- 183 51
+ 1 116
- 140 11...

result:

ok

Test #54:

score: 1

Accepted

time: 0ms

memory: 3632kb

input:

output:

result:

ok

Test #55:

score: 1

Accepted

time: 1ms

memory: 3684kb

input:

output:

result:

ok

Test #56:

score: 1

Accepted

time: 1ms

memory: 3572kb

input:

output:

result:

ok

Test #57:

score: 1

Accepted

time: 1ms

memory: 3696kb

input:

output:

result:

ok

Test #58:

score: 1

Accepted

time: 1ms

memory: 3928kb

input:

output:

result:

ok

Test #59:

score: 1

Accepted

time: 1ms

memory: 3592kb

input:

output:

result:

ok

Test #60:

score: 1

Accepted

time: 1ms

memory: 3920kb

input:

output:

result:

ok

Test #61:

score: 1

Accepted

time: 1ms

memory: 3944kb

input:

output:

result:

ok

Test #62:

score: 1

Accepted

time: 1ms

memory: 3712kb

input:

output:

result:

ok

Test #63:

score: 1

Accepted

time: 1ms

memory: 3732kb

input:

output:

result:

ok

Test #64:

score: 1

Accepted

time: 1ms

memory: 3700kb

input:

output:

result:

ok

Test #65:

score: 1

Accepted

time: 1ms

memory: 3748kb

input:

output:

result:

ok

Test #66:

score: 1

Accepted

time: 0ms

memory: 3940kb

input:

output:

result:

ok

Test #67:

score: 1

Accepted

time: 1ms

memory: 3620kb

input:

output:

result:

ok

Test #68:

score: 1

Accepted

time: 1ms

memory: 3760kb

input:

output:

result:

ok

Test #69:

score: 1

Accepted

time: 0ms

memory: 3632kb

input:

output:

result:

ok

Test #70:

score: 1

Accepted

time: 1ms

memory: 3892kb

input:

output:

result:

ok

Subtask #5:

score: 1

Accepted

Test #71:

score: 1

Accepted

time: 1ms

memory: 3748kb

input:

output:

result:

ok

Test #72:

score: 1

Accepted

time: 2ms

memory: 3988kb

input:

output:

result:

ok

Test #73:

score: 1

Accepted

time: 1ms

memory: 3880kb

input:

output:

result:

ok

Test #74:

score: 1

Accepted

time: 1ms

memory: 3696kb

input:

output:

result:

ok

Test #75:

score: 1

Accepted

time: 1ms

memory: 3652kb

input:

output:

1590
+ 1 26
- 249 26
+ 1 232
- 26 232
+ 1 339
- 26 339
+ 1 251
- 339 251
+ 1 319
- 339 319
+ 1 250
- 319 250
+ 1 169
- 250 169
+ 1 260
- 169 260
+ 1 299
- 169 299
+ 1 167
- 299 167
+ 1 109
- 167 109
+ 1 50
- 109 50
+ 1 92
- 50 92
+ 1 234
- 92 234
+ 1 224
- 234 224
+ 1 288
- 224 288
+ 1 375
- 234 375...

result:

ok

Test #76:

score: 1

Accepted

time: 0ms

memory: 3864kb

input:

output:

result:

ok

Test #77:

score: 1

Accepted

time: 2ms

memory: 4052kb

input:

output:

result:

ok

Test #78:

score: 1

Accepted

time: 2ms

memory: 3764kb

input:

output:

4718
+ 1 16
- 22 16
+ 1 77
- 16 77
+ 1 30
- 77 30
+ 1 145
- 30 145
+ 1 188
- 30 188
+ 1 196
- 30 196
+ 1 33
- 196 33
+ 1 50
- 33 50
+ 1 93
- 50 93
+ 1 197
- 33 197
+ 1 201
- 33 201
+ 1 224
- 33 224
+ 1 218
- 30 218
+ 1 221
- 30 221
+ 1 349
- 30 349
+ 1 237
- 77 237
+ 1 127
- 16 127
+ 1 216
- 127 216...

result:

ok

Test #79:

score: 1

Accepted

time: 1ms

memory: 4012kb

input:

output:

result:

ok

Test #80:

score: 1

Accepted

time: 0ms

memory: 3956kb

input:

output:

result:

ok

Test #81:

score: 1

Accepted

time: 0ms

memory: 3800kb

input:

output:

result:

ok

Test #82:

score: 1

Accepted

time: 2ms

memory: 3884kb

input:

output:

result:

ok

Test #83:

score: 1

Accepted

time: 2ms

memory: 3788kb

input:

output:

result:

ok

Test #84:

score: 1

Accepted

time: 1ms

memory: 3660kb

input:

output:

result:

ok

Test #85:

score: 1

Accepted

time: 1ms

memory: 3992kb

input:

output:

result:

ok

Test #86:

score: 1

Accepted

time: 1ms

memory: 3740kb

input:

output:

result:

ok

Test #87:

score: 1

Accepted

time: 1ms

memory: 3760kb

input:

output:

result:

ok

Test #88:

score: 1

Accepted

time: 1ms

memory: 3800kb

input:

output:

result:

ok

Test #89:

score: 1

Accepted

time: 1ms

memory: 3896kb

input:

output:

result:

ok

Test #90:

score: 1

Accepted

time: 1ms

memory: 3740kb

input:

output:

result:

ok

Test #91:

score: 1

Accepted

time: 1ms

memory: 3728kb

input:

output:

result:

ok

Subtask #6:

score: 1

Accepted

Test #92:

score: 1

Accepted

time: 0ms

memory: 3792kb

input:

output:

4896
+ 1 52
- 20 52
+ 1 322
- 52 322
+ 1 117
- 322 117
+ 1 38
- 117 38
+ 1 259
- 38 259
+ 1 424
- 259 424
+ 1 575
- 38 575
+ 1 810
- 117 810
+ 1 182
- 322 182
+ 1 299
- 182 299
+ 1 512
- 299 512
+ 1 709
- 182 709
+ 1 269
- 709 269
+ 1 504
- 269 504
+ 1 633
- 269 633
+ 1 132
- 633 132
+ 1 28
- 132 28...

result:

ok

Test #93:

score: 1

Accepted

time: 2ms

memory: 3884kb

input:

output:

result:

ok

Test #94:

score: 1

Accepted

time: 1ms

memory: 4040kb

input:

output:

result:

ok

Test #95:

score: 1

Accepted

time: 1ms

memory: 3844kb

input:

output:

result:

ok

Test #96:

score: 1

Accepted

time: 1ms

memory: 3692kb

input:

output:

result:

ok

Test #97:

score: 1

Accepted

time: 2ms

memory: 3876kb

input:

output:

result:

ok

Test #98:

score: 1

Accepted

time: 2ms

memory: 3844kb

input:

output:

result:

ok

Test #99:

score: 1

Accepted

time: 2ms

memory: 3816kb

input:

output:

result:

ok

Test #100:

score: 1

Accepted

time: 2ms

memory: 3832kb

input:

output:

result:

ok

Test #101:

score: 1

Accepted

time: 2ms

memory: 3868kb

input:

output:

result:

ok

Test #102:

score: 1

Accepted

time: 0ms

memory: 3848kb

input:

output:

result:

ok

Test #103:

score: 1

Accepted

time: 2ms

memory: 4016kb

input:

output:

result:

ok

Test #104:

score: 1

Accepted

time: 2ms

memory: 3864kb

input:

output:

result:

ok

Test #105:

score: 1

Accepted

time: 1ms

memory: 3880kb

input:

output:

result:

ok

Test #106:

score: 1

Accepted

time: 2ms

memory: 3808kb

input:

output:

result:

ok

Test #107:

score: 1

Accepted

time: 2ms

memory: 3900kb

input:

output:

result:

ok

Test #108:

score: 1

Accepted

time: 2ms

memory: 3836kb

input:

output:

result:

ok

Test #109:

score: 1

Accepted

time: 2ms

memory: 3852kb

input:

output:

result:

ok

Test #110:

score: 1

Accepted

time: 1ms

memory: 3748kb

input:

output:

result:

ok

Test #111:

score: 1

Accepted

time: 1ms

memory: 4072kb

input:

output:

result:

ok

Subtask #7:

score: 1

Accepted

Test #112:

score: 1

Accepted

time: 6ms

memory: 4104kb

input:

output:

22365
+ 1 638
- 104 638
+ 1 985
- 104 985
+ 1 301
- 751 301
+ 1 2865
- 301 2865
+ 1 373
- 2865 373
+ 1 2176
- 373 2176
+ 1 2198
- 373 2198
+ 1 3485
- 2865 3485
+ 1 1358
- 751 1358
+ 1 1961
- 751 1961
+ 1 2795
- 751 2795
+ 1 3337
- 873 3337
+ 1 433
- 1298 433
+ 1 2905
- 433 2905
+ 1 81
- 2905 81
+ 1 ...

result:

ok

Test #113:

score: 1

Accepted

time: 3ms

memory: 4284kb

input:

output:

result:

ok

Test #114:

score: 1

Accepted

time: 4ms

memory: 4052kb

input:

output:

15978
+ 1 2578
- 1206 2578
+ 1 511
- 2578 511
+ 1 1477
- 511 1477
+ 1 2744
- 511 2744
+ 1 1937
- 2744 1937
+ 1 883
- 1937 883
+ 1 1204
- 883 1204
+ 1 3021
- 1937 3021
+ 1 3592
- 511 3592
+ 1 3894
- 511 3894
+ 1 2836
- 1206 2836
+ 1 1277
- 2836 1277
+ 1 3169
- 2836 3169
+ 1 2471
- 3169 2471
+ 1 2975
...

result:

ok

Test #115:

score: 1

Accepted

time: 4ms

memory: 4320kb

input:

output:

15988
+ 1 2154
- 2297 2154
+ 1 3663
- 2154 3663
+ 1 1121
- 3663 1121
+ 1 1646
- 1121 1646
+ 1 3570
- 1646 3570
+ 1 2136
- 3570 2136
+ 1 1912
- 2136 1912
+ 1 937
- 1912 937
+ 1 758
- 937 758
+ 1 1617
- 758 1617
+ 1 338
- 1617 338
+ 1 2515
- 338 2515
+ 1 1539
- 2515 1539
+ 1 3855
- 1539 3855
+ 1 3756
...

result:

ok

Test #116:

score: 1

Accepted

time: 4ms

memory: 4140kb

input:

output:

15992
+ 1 311
- 3087 311
+ 1 85
- 311 85
+ 1 3302
- 311 3302
+ 1 3798
- 311 3798
+ 1 436
- 3798 436
+ 1 3856
- 311 3856
+ 1 1188
- 3856 1188
+ 1 1279
- 3087 1279
+ 1 2385
- 1279 2385
+ 1 3546
- 2385 3546
+ 1 3201
- 3546 3201
+ 1 595
- 3201 595
+ 1 1982
- 595 1982
+ 1 88
- 1982 88
+ 1 112
- 1982 112
...

result:

ok

Test #117:

score: 1

Accepted

time: 5ms

memory: 4448kb

input:

output:

27978
+ 1 1281
- 551 1281
+ 1 2979
- 551 2979
+ 1 126
- 719 126
+ 1 253
- 126 253
+ 1 1264
- 253 1264
+ 1 342
- 126 342
+ 1 39
- 342 39
+ 1 144
- 39 144
+ 1 28
- 144 28
+ 1 294
- 28 294
+ 1 140
- 294 140
+ 1 880
- 140 880
+ 1 129
- 880 129
+ 1 1175
- 129 1175
+ 1 2716
- 1175 2716
+ 1 1558
- 129 1558...

result:

ok

Test #118:

score: 1

Accepted

time: 3ms

memory: 4248kb

input:

output:

27329
+ 1 1760
- 737 1760
+ 1 1831
- 1760 1831
+ 1 165
- 976 165
+ 1 936
- 165 936
+ 1 269
- 936 269
+ 1 1834
- 165 1834
+ 1 2248
- 165 2248
+ 1 3853
- 2248 3853
+ 1 71
- 1008 71
+ 1 1514
- 71 1514
+ 1 64
- 1514 64
+ 1 398
- 64 398
+ 1 3707
- 64 3707
+ 1 3457
- 71 3457
+ 1 3828
- 3457 3828
+ 1 3773
...

result:

ok

Test #119:

score: 1

Accepted

time: 0ms

memory: 4240kb

input:

4000
9772
502 681
454 595
887 2822
2370 451
3883 2989
2260 2956
577 3822
277 1578
2176 2775
1174 3346
388 816
1230 3022
2354 1515
3146 3762
159 1676
892 3820
1232 3832
394 1966
3269 3426
881 1325
2287 1248
3574 275
473 2358
2013 2779
3022 1677
173 266
1642 1791
1733 3928
2666 3821
2215 532
2041 1308...

output:

27754
+ 1 895
- 757 895
+ 1 1912
- 895 1912
+ 1 1130
- 1912 1130
+ 1 1959
- 757 1959
+ 1 2405
- 1959 2405
+ 1 3357
- 2405 3357
+ 1 3085
- 3357 3085
+ 1 3805
- 2405 3805
+ 1 2623
- 1959 2623
+ 1 3687
- 757 3687
+ 1 3963
- 757 3963
+ 1 1256
- 3963 1256
+ 1 96
- 1526 96
+ 1 511
- 96 511
+ 1 696
- 96 69...

result:

ok

Test #120:

score: 1

Accepted

time: 6ms

memory: 4396kb

input:

output:

23976
+ 1 1771
- 45 1771
+ 1 491
- 1771 491
+ 1 582
- 491 582
+ 1 1429
- 582 1429
+ 1 3822
- 1429 3822
+ 1 34
- 3822 34
+ 1 2434
- 34 2434
+ 1 3401
- 34 3401
+ 1 140
- 3401 140
+ 1 3492
- 140 3492
+ 1 1057
- 3492 1057
+ 1 2700
- 1057 2700
+ 1 1931
- 2700 1931
+ 1 392
- 1931 392
+ 1 2251
- 392 2251
+...

result:

ok

Test #121:

score: 1

Accepted

time: 7ms

memory: 4412kb

input:

4000
10000
272 1717
1638 610
698 1594
1722 2155
2561 710
1464 3197
1405 1178
3991 3366
2914 2096
3859 1076
1336 2320
342 2407
870 17
1534 1778
1130 3693
3357 1140
2030 1441
912 920
3003 1583
2240 377
5 1312
2983 2023
1543 203
2792 2577
1965 3406
197 1596
1501 2072
334 627
3268 887
2900 2711
3634 213...

output:

27895
+ 1 2014
- 963 2014
+ 1 1397
- 2014 1397
+ 1 1420
- 1397 1420
+ 1 1837
- 1397 1837
+ 1 2490
- 1397 2490
+ 1 3578
- 1397 3578
+ 1 507
- 3578 507
+ 1 2447
- 507 2447
+ 1 561
- 2447 561
+ 1 410
- 561 410
+ 1 67
- 410 67
+ 1 469
- 67 469
+ 1 1434
- 469 1434
+ 1 2313
- 1434 2313
+ 1 598
- 2313 598
...

result:

ok

Test #122:

score: 1

Accepted

time: 3ms

memory: 4572kb

input:

output:

27840
+ 1 1840
- 388 1840
+ 1 265
- 1840 265
+ 1 116
- 265 116
+ 1 276
- 116 276
+ 1 349
- 276 349
+ 1 3397
- 349 3397
+ 1 2594
- 276 2594
+ 1 3198
- 276 3198
+ 1 3489
- 276 3489
+ 1 179
- 3489 179
+ 1 667
- 179 667
+ 1 960
- 667 960
+ 1 819
- 960 819
+ 1 1360
- 819 1360
+ 1 2837
- 1360 2837
+ 1 161...

result:

ok

Test #123:

score: 1

Accepted

time: 7ms

memory: 4504kb

input:

output:

27949
+ 1 2818
- 37 2818
+ 1 3113
- 2818 3113
+ 1 2604
- 3113 2604
+ 1 104
- 2604 104
+ 1 1567
- 104 1567
+ 1 2856
- 1567 2856
+ 1 3210
- 2856 3210
+ 1 14
- 3210 14
+ 1 1764
- 14 1764
+ 1 1795
- 1764 1795
+ 1 3394
- 1795 3394
+ 1 2953
- 3394 2953
+ 1 3197
- 2953 3197
+ 1 2185
- 3197 2185
+ 1 2696
- ...

result:

ok

Test #124:

score: 1

Accepted

time: 7ms

memory: 4592kb

input:

output:

27940
+ 1 1416
- 815 1416
+ 1 705
- 1416 705
+ 1 875
- 705 875
+ 1 199
- 875 199
+ 1 1034
- 199 1034
+ 1 1846
- 1034 1846
+ 1 3511
- 1846 3511
+ 1 952
- 3511 952
+ 1 385
- 952 385
+ 1 2818
- 385 2818
+ 1 1336
- 2818 1336
+ 1 3205
- 1336 3205
+ 1 2043
- 3205 2043
+ 1 2271
- 2043 2271
+ 1 1709
- 2271 ...

result:

ok

Test #125:

score: 1

Accepted

time: 4ms

memory: 4064kb

input:

output:

result:

ok

Test #126:

score: 1

Accepted

time: 5ms

memory: 4176kb

input:

4000
6780
3071 1320
2734 3687
2134 2092
1168 2685
3543 1134
875 2491
1924 694
2771 29
727 816
982 3491
1132 1762
3505 3687
1320 2807
1144 1721
2177 3687
2845 1961
2280 1404
316 599
1233 3193
36 2554
2493 3308
2020 3474
2571 3527
2356 427
1063 2612
3269 3262
3669 152
531 3
1828 2725
929 1303
2594 386...

output:

result:

ok

Test #127:

score: 1

Accepted

time: 5ms

memory: 4504kb

input:

output:

22625
+ 1 3965
- 3217 3965
+ 1 6
- 3965 6
+ 1 1167
- 6 1167
+ 1 1964
- 6 1964
+ 1 2089
- 6 2089
+ 1 2942
- 6 2942
+ 1 7
- 3965 7
+ 1 654
- 7 654
+ 1 955
- 7 955
+ 1 8
- 3965 8
+ 1 652
- 8 652
+ 1 1965
- 8 1965
+ 1 2076
- 8 2076
+ 1 3443
- 8 3443
+ 1 10
- 3965 10
+ 1 448
- 10 448
+ 1 1165
- 10 1165
+...

result:

ok

Test #128:

score: 1

Accepted

time: 5ms

memory: 4516kb

input:

output:

22574
+ 1 694
- 562 694
+ 1 1264
- 562 1264
+ 1 1331
- 562 1331
+ 1 3545
- 1331 3545
+ 1 892
- 3545 892
+ 1 1386
- 892 1386
+ 1 1091
- 1386 1091
+ 1 3422
- 1091 3422
+ 1 1220
- 3422 1220
+ 1 912
- 1220 912
+ 1 1777
- 912 1777
+ 1 3427
- 912 3427
+ 1 3767
- 912 3767
+ 1 3412
- 1220 3412
+ 1 1895
- 34...

result:

ok

Test #129:

score: 1

Accepted

time: 7ms

memory: 4336kb

input:

4000
9594
2483 1469
1532 1515
3199 1902
2817 3220
410 1128
3134 1827
1113 3527
2505 2931
2184 1182
3924 3158
403 827
1981 3099
2029 2444
2584 194
1894 1464
1539 1966
133 108
1055 3975
2367 1843
2593 3281
2443 2955
52 2513
2311 1944
1586 1787
2879 1211
2119 3146
3105 1658
1636 1937
1568 3921
3258 105...

output:

27113
+ 1 2237
- 1219 2237
+ 1 989
- 2237 989
+ 1 1119
- 989 1119
+ 1 3682
- 1119 3682
+ 1 423
- 3682 423
+ 1 508
- 423 508
+ 1 2522
- 508 2522
+ 1 1072
- 423 1072
+ 1 2423
- 423 2423
+ 1 1999
- 2423 1999
+ 1 299
- 1999 299
+ 1 469
- 299 469
+ 1 588
- 299 588
+ 1 323
- 588 323
+ 1 309
- 323 309
+ 1 ...

result:

ok

Test #130:

score: 1

Accepted

time: 4ms

memory: 4348kb

input:

output:

15992
+ 1 3
- 2 3
+ 1 4
- 3 4
+ 1 5
- 4 5
+ 1 6
- 5 6
+ 1 7
- 6 7
+ 1 8
- 7 8
+ 1 9
- 8 9
+ 1 10
- 9 10
+ 1 3925
- 10 3925
+ 1 1648
- 3925 1648
+ 1 3717
- 1648 3717
+ 1 3985
- 3717 3985
+ 1 953
- 3985 953
+ 1 2422
- 953 2422
+ 1 552
- 2422 552
+ 1 2622
- 552 2622
+ 1 704
- 2622 704
+ 1 920
- 704 920...

result:

ok

Test #131:

score: 1

Accepted

time: 4ms

memory: 4404kb

input:

output:

15991
+ 1 3
- 2 3
+ 1 4
- 3 4
+ 1 5
- 4 5
+ 1 6
- 5 6
+ 1 7
- 6 7
+ 1 8
- 7 8
+ 1 9
- 8 9
+ 1 10
- 9 10
+ 1 3291
- 10 3291
+ 1 188
- 3291 188
+ 1 568
- 188 568
+ 1 872
- 568 872
+ 1 2723
- 872 2723
+ 1 854
- 2723 854
+ 1 3790
- 854 3790
+ 1 3606
- 3790 3606
+ 1 3983
- 3606 3983
+ 1 2580
- 3983 2580
...

result:

ok

Test #132:

score: 1

Accepted

time: 4ms

memory: 4204kb

input:

output:

result:

ok

Subtask #8:

score: 1

Accepted

Test #133:

score: 1

Accepted

time: 8ms

memory: 4688kb

input:

output:

32976
+ 1 255
- 89 255
+ 1 1423
- 255 1423
+ 1 268
- 1423 268
+ 1 2598
- 268 2598
+ 1 832
- 2598 832
+ 1 788
- 832 788
+ 1 3770
- 788 3770
+ 1 347
- 3770 347
+ 1 4216
- 347 4216
+ 1 14
- 4216 14
+ 1 88
- 14 88
+ 1 4881
- 14 4881
+ 1 577
- 4881 577
+ 1 1730
- 4881 1730
+ 1 1140
- 1730 1140
+ 1 394
- ...

result:

ok

Test #134:

score: 1

Accepted

time: 10ms

memory: 5236kb

input:

5988
20000
4830 3243
2756 3543
704 69
5615 1438
5446 4783
3171 142
5422 695
5782 3705
4214 4038
5163 2386
1504 1957
2560 4301
930 2556
5851 5173
115 4946
1964 5506
1390 5436
2653 5540
2262 2916
3784 3014
2075 4526
2919 4832
991 3953
3543 886
2764 5858
5365 2558
2321 5958
4900 705
2379 4385
4851 1622...

output:

51942
+ 1 3384
- 1834 3384
+ 1 4111
- 2786 4111
+ 1 4
- 3319 4
+ 1 113
- 4 113
+ 1 21
- 113 21
+ 1 252
- 21 252
+ 1 1037
- 252 1037
+ 1 61
- 1037 61
+ 1 1971
- 61 1971
+ 1 1059
- 1971 1059
+ 1 3411
- 61 3411
+ 1 3543
- 61 3543
+ 1 616
- 3543 616
+ 1 671
- 616 671
+ 1 2727
- 671 2727
+ 1 4855
- 671 4...

result:

ok

Test #135:

score: 1

Accepted

time: 4ms

memory: 4696kb

input:

output:

39986
+ 1 2841
- 6172 2841
+ 1 2895
- 6809 2895
+ 1 8447
- 2895 8447
+ 1 5742
- 6809 5742
+ 1 655
- 6855 655
+ 1 921
- 655 921
+ 1 6223
- 921 6223
+ 1 4760
- 655 4760
+ 1 5598
- 655 5598
+ 1 7297
- 5598 7297
+ 1 6282
- 7297 6282
+ 1 9656
- 5598 9656
+ 1 5708
- 9656 5708
+ 1 8112
- 655 8112
+ 1 5064
...

result:

ok

Test #136:

score: 1

Accepted

time: 4ms

memory: 5544kb

input:

output:

39988
+ 1 8040
- 731 8040
+ 1 5722
- 8040 5722
+ 1 6348
- 5722 6348
+ 1 1914
- 6348 1914
+ 1 2992
- 1914 2992
+ 1 3085
- 2992 3085
+ 1 3656
- 3085 3656
+ 1 9827
- 3656 9827
+ 1 7593
- 9827 7593
+ 1 8970
- 7593 8970
+ 1 5343
- 8970 5343
+ 1 4824
- 5343 4824
+ 1 4906
- 4824 4906
+ 1 1832
- 4906 1832
+...

result:

ok

Test #137:

score: 1

Accepted

time: 4ms

memory: 4908kb

input:

output:

39990
+ 1 6410
- 1957 6410
+ 1 7219
- 6410 7219
+ 1 1594
- 6879 1594
+ 1 5467
- 1594 5467
+ 1 7186
- 1594 7186
+ 1 2888
- 7186 2888
+ 1 4649
- 2888 4649
+ 1 7651
- 4649 7651
+ 1 5897
- 2888 5897
+ 1 6604
- 2888 6604
+ 1 9362
- 6604 9362
+ 1 5155
- 9362 5155
+ 1 33
- 5155 33
+ 1 9107
- 5155 9107
+ 1 ...

result:

ok

Test #138:

score: 1

Accepted

time: 14ms

memory: 5408kb

input:

output:

59976
+ 1 2443
- 1726 2443
+ 1 1703
- 2443 1703
+ 1 267
- 1703 267
+ 1 2509
- 267 2509
+ 1 3987
- 267 3987
+ 1 1659
- 3987 1659
+ 1 3321
- 1659 3321
+ 1 4377
- 3321 4377
+ 1 5401
- 1659 5401
+ 1 7381
- 267 7381
+ 1 7997
- 267 7997
+ 1 141
- 7997 141
+ 1 479
- 141 479
+ 1 3737
- 479 3737
+ 1 188
- 37...

result:

ok

Test #139:

score: 1

Accepted

time: 14ms

memory: 5312kb

input:

output:

58577
+ 1 3514
- 259 3514
+ 1 543
- 3514 543
+ 1 113
- 543 113
+ 1 4600
- 113 4600
+ 1 649
- 543 649
+ 1 1093
- 649 1093
+ 1 1067
- 1093 1067
+ 1 7371
- 1067 7371
+ 1 9022
- 1067 9022
+ 1 1483
- 1093 1483
+ 1 250
- 1483 250
+ 1 2427
- 250 2427
+ 1 7120
- 2427 7120
+ 1 4448
- 250 4448
+ 1 1419
- 4448...

result:

ok

Test #140:

score: 1

Accepted

time: 13ms

memory: 5092kb

input:

8530
17940
233 7174
2575 5795
3224 2983
6480 4953
4110 4257
5583 5878
1228 2539
693 1909
5893 897
1381 4030
2070 7276
5476 6141
3777 4511
809 4455
2735 3815
33 6191
1053 8191
8332 5535
69 4191
6629 8308
5926 3102
7630 7413
5584 8314
861 8391
8416 6467
7119 3025
7385 3897
7855 2898
7061 4110
6522 761...

output:

54030
+ 1 898
- 1815 898
+ 1 4024
- 898 4024
+ 1 5784
- 898 5784
+ 1 6560
- 898 6560
+ 1 7809
- 898 7809
+ 1 1344
- 1815 1344
+ 1 3346
- 1344 3346
+ 1 4785
- 3346 4785
+ 1 4402
- 1344 4402
+ 1 3467
- 1815 3467
+ 1 4709
- 1815 4709
+ 1 3130
- 4709 3130
+ 1 7961
- 3130 7961
+ 1 387
- 2119 387
+ 1 5409...

result:

ok

Test #141:

score: 1

Accepted

time: 14ms

memory: 5816kb

input:

output:

59880
+ 1 9200
- 1509 9200
+ 1 7667
- 3437 7667
+ 1 3150
- 7667 3150
+ 1 1376
- 3150 1376
+ 1 321
- 1376 321
+ 1 3895
- 321 3895
+ 1 2087
- 3895 2087
+ 1 2407
- 2087 2407
+ 1 1341
- 2407 1341
+ 1 891
- 1341 891
+ 1 5407
- 891 5407
+ 1 2784
- 5407 2784
+ 1 6061
- 2784 6061
+ 1 1695
- 6061 1695
+ 1 27...

result:

ok

Test #142:

score: 1

Accepted

time: 14ms

memory: 5632kb

input:

output:

59895
+ 1 26
- 1113 26
+ 1 8131
- 26 8131
+ 1 6959
- 8131 6959
+ 1 7344
- 6959 7344
+ 1 4268
- 7344 4268
+ 1 3953
- 4268 3953
+ 1 4860
- 3953 4860
+ 1 7945
- 4860 7945
+ 1 6852
- 3953 6852
+ 1 2982
- 6852 2982
+ 1 879
- 2982 879
+ 1 7134
- 879 7134
+ 1 7577
- 879 7577
+ 1 8590
- 879 8590
+ 1 7417
- ...

result:

ok

Test #143:

score: 1

Accepted

time: 14ms

memory: 5576kb

input:

output:

59605
+ 1 749
- 186 749
+ 1 8493
- 749 8493
+ 1 8786
- 749 8786
+ 1 2577
- 186 2577
+ 1 4464
- 2577 4464
+ 1 8488
- 2577 8488
+ 1 4094
- 186 4094
+ 1 1873
- 4094 1873
+ 1 6069
- 1873 6069
+ 1 4239
- 6069 4239
+ 1 993
- 4239 993
+ 1 2267
- 993 2267
+ 1 3941
- 2267 3941
+ 1 6107
- 2267 6107
+ 1 5741
-...

result:

ok

Test #144:

score: 1

Accepted

time: 14ms

memory: 5980kb

input:

output:

59842
+ 1 4041
- 7873 4041
+ 1 3735
- 4041 3735
+ 1 6923
- 3735 6923
+ 1 7950
- 6923 7950
+ 1 5767
- 7950 5767
+ 1 4079
- 5767 4079
+ 1 2777
- 4079 2777
+ 1 9416
- 2777 9416
+ 1 3366
- 9416 3366
+ 1 1108
- 3366 1108
+ 1 1031
- 1108 1031
+ 1 552
- 1031 552
+ 1 2853
- 552 2853
+ 1 4749
- 2853 4749
+ 1...

result:

ok

Test #145:

score: 1

Accepted

time: 14ms

memory: 6076kb

input:

output:

59818
+ 1 5774
- 2272 5774
+ 1 8978
- 5774 8978
+ 1 9795
- 8978 9795
+ 1 5256
- 9795 5256
+ 1 312
- 5256 312
+ 1 3247
- 312 3247
+ 1 694
- 3247 694
+ 1 8849
- 694 8849
+ 1 7112
- 8849 7112
+ 1 7007
- 7112 7007
+ 1 2857
- 7007 2857
+ 1 2880
- 2857 2880
+ 1 6313
- 2880 6313
+ 1 6212
- 6313 6212
+ 1 68...

result:

ok

Test #146:

score: 1

Accepted

time: 4ms

memory: 5036kb

input:

output:

43350
+ 1 3
- 3356 3
+ 1 4104
- 3 4104
+ 1 5259
- 3 5259
+ 1 5
- 3356 5
+ 1 9
- 3356 9
+ 1 11
- 3356 11
+ 1 1580
- 11 1580
+ 1 3499
- 11 3499
+ 1 15
- 3356 15
+ 1 5372
- 15 5372
+ 1 5558
- 15 5558
+ 1 16
- 3356 16
+ 1 6797
- 16 6797
+ 1 19
- 3356 19
+ 1 20
- 3356 20
+ 1 956
- 20 956
+ 1 21
- 3356 21...

result:

ok

Test #147:

score: 1

Accepted

time: 12ms

memory: 5136kb

input:

output:

result:

ok

Test #148:

score: 1

Accepted

time: 13ms

memory: 5436kb

input:

output:

result:

ok

Test #149:

score: 1

Accepted

time: 13ms

memory: 5548kb

input:

output:

54935
+ 1 4705
- 7804 4705
+ 1 9521
- 4705 9521
+ 1 9750
- 4705 9750
+ 1 1795
- 9750 1795
+ 1 7443
- 1795 7443
+ 1 4842
- 9750 4842
+ 1 2027
- 4842 2027
+ 1 3722
- 2027 3722
+ 1 2791
- 3722 2791
+ 1 7113
- 2791 7113
+ 1 8964
- 2791 8964
+ 1 3747
- 3722 3747
+ 1 2125
- 3747 2125
+ 1 1507
- 2125 1507
...

result:

ok

Test #150:

score: 1

Accepted

time: 14ms

memory: 5700kb

input:

output:

59978
+ 1 297
- 756 297
+ 1 1139
- 297 1139
+ 1 1194
- 1139 1194
+ 1 3503
- 1194 3503
+ 1 9485
- 3503 9485
+ 1 61
- 9485 61
+ 1 1629
- 61 1629
+ 1 143
- 1629 143
+ 1 728
- 1629 728
+ 1 3216
- 728 3216
+ 1 3648
- 728 3648
+ 1 543
- 3648 543
+ 1 8715
- 543 8715
+ 1 7396
- 8715 7396
+ 1 8288
- 7396 828...

result:

ok

Test #151:

score: 1

Accepted

time: 6ms

memory: 5632kb

input:

10000
9999
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 6412
6412 9419
9419 6626
6626 3213
3213 109
109 2658
2658 2984
2984 1547
1547 7676
7676 8071
8071 4378
4378 7782
7782 7086
7086 9852
9852 1378
1378 2849
2849 8572
8572 9343
9343 5708
5708 1468
1468 2938
2938 8525
8525 9103
9103 561
561 4209
4209 636...

output:

39992
+ 1 3
- 2 3
+ 1 4
- 3 4
+ 1 5
- 4 5
+ 1 6
- 5 6
+ 1 7
- 6 7
+ 1 8
- 7 8
+ 1 9
- 8 9
+ 1 10
- 9 10
+ 1 6412
- 10 6412
+ 1 9419
- 6412 9419
+ 1 6626
- 9419 6626
+ 1 3213
- 6626 3213
+ 1 109
- 3213 109
+ 1 2658
- 109 2658
+ 1 2984
- 2658 2984
+ 1 1547
- 2984 1547
+ 1 7676
- 1547 7676
+ 1 8071
- 7...

result:

ok

Test #152:

score: 1

Accepted

time: 9ms

memory: 5556kb

input:

output:

39991
+ 1 3
- 2 3
+ 1 4
- 3 4
+ 1 5
- 4 5
+ 1 6
- 5 6
+ 1 7
- 6 7
+ 1 8
- 7 8
+ 1 9
- 8 9
+ 1 10
- 9 10
+ 1 5577
- 10 5577
+ 1 4125
- 5577 4125
+ 1 6540
- 4125 6540
+ 1 4931
- 6540 4931
+ 1 1953
- 4931 1953
+ 1 3799
- 1953 3799
+ 1 6155
- 3799 6155
+ 1 6631
- 6155 6631
+ 1 656
- 6631 656
+ 1 2035
- ...

result:

ok

Subtask #9:

score: 1

Accepted

Test #153:

score: 1

Accepted

time: 10ms

memory: 5460kb

input:

14707
17215
6756 405
12220 7729
5130 2987
4230 11416
14140 1338
13330 9266
4937 5289
13405 3659
574 4609
5204 3245
4975 2161
11210 3636
10189 10199
7401 9877
2008 6508
4419 4957
7160 9652
1891 6267
5461 1300
94 8088
6141 12560
7026 956
9897 7948
1545 14440
5422 3832
3778 4614
12647 6491
2070 6050
26...

output:

61321
+ 1 9799
- 451 9799
+ 1 77
- 2757 77
+ 1 2986
- 77 2986
+ 1 3428
- 2986 3428
+ 1 8475
- 3428 8475
+ 1 9414
- 8475 9414
+ 1 13067
- 3428 13067
+ 1 6853
- 2986 6853
+ 1 5104
- 77 5104
+ 1 9301
- 77 9301
+ 1 7904
- 9301 7904
+ 1 2043
- 2757 2043
+ 1 413
- 2043 413
+ 1 655
- 2043 655
+ 1 5361
- 65...

result:

ok

Test #154:

score: 1

Accepted

time: 23ms

memory: 6824kb

input:

output:

91964
+ 1 845
- 330 845
+ 1 497
- 845 497
+ 1 2120
- 497 2120
+ 1 3478
- 2120 3478
+ 1 7438
- 2120 7438
+ 1 9895
- 2120 9895
+ 1 3802
- 497 3802
+ 1 7849
- 3802 7849
+ 1 10675
- 497 10675
+ 1 719
- 10675 719
+ 1 4480
- 719 4480
+ 1 7360
- 4480 7360
+ 1 7881
- 719 7881
+ 1 8761
- 719 8761
+ 1 10161
-...

result:

ok

Test #155:

score: 1

Accepted

time: 19ms

memory: 6412kb

input:

20000
19999
6779 6786
11361 11358
2740 18695
7151 10947
10335 13173
7600 1588
4554 1887
18818 9822
8343 19637
14365 1209
11306 9983
18364 8855
1934 3673
10801 15137
622 1493
14161 19202
19991 4361
4381 703
11361 13056
8397 3595
9062 769
502 8643
13543 10224
9392 19998
8842 5123
1563 11603
13616 1825...

output:

79986
+ 1 13353
- 13900 13353
+ 1 279
- 17785 279
+ 1 4381
- 279 4381
+ 1 703
- 4381 703
+ 1 1730
- 4381 1730
+ 1 149
- 1730 149
+ 1 668
- 1730 668
+ 1 1541
- 668 1541
+ 1 13182
- 1541 13182
+ 1 12385
- 13182 12385
+ 1 3290
- 668 3290
+ 1 2343
- 3290 2343
+ 1 4515
- 2343 4515
+ 1 18139
- 4515 18139
...

result:

ok

Test #156:

score: 1

Accepted

time: 16ms

memory: 7436kb

input:

20000
19999
5663 15279
9706 7732
336 14439
17672 11908
17224 9260
17489 2068
3535 7535
10822 14935
16849 3571
18255 12276
18249 19079
18247 10370
17679 18406
8123 17212
5832 869
17946 1916
17929 1655
15579 12538
529 12641
14267 3876
2900 14814
17841 4131
3153 14491
17053 12201
938 14326
7290 12380
6...

output:

79988
+ 1 8578
- 11436 8578
+ 1 1074
- 8578 1074
+ 1 2983
- 1074 2983
+ 1 258
- 2983 258
+ 1 10808
- 258 10808
+ 1 16990
- 10808 16990
+ 1 13041
- 16990 13041
+ 1 17006
- 13041 17006
+ 1 13841
- 17006 13841
+ 1 70
- 13841 70
+ 1 10085
- 70 10085
+ 1 16446
- 10085 16446
+ 1 6028
- 16446 6028
+ 1 1030...

result:

ok

Test #157:

score: 1

Accepted

time: 19ms

memory: 6652kb

input:

20000
19999
12714 15754
9857 8966
10589 18787
19553 525
11746 1215
12585 6738
19304 18917
14048 13232
10560 10720
14578 18969
5883 2678
8561 4839
4439 7703
7046 277
18438 5986
13709 7072
13794 13425
4784 8321
9087 13164
14344 1959
5387 5029
8603 19455
16076 15839
19837 5366
2104 18864
19877 3313
742...

output:

79990
+ 1 5041
- 14282 5041
+ 1 6008
- 5041 6008
+ 1 716
- 6008 716
+ 1 16766
- 716 16766
+ 1 10388
- 5041 10388
+ 1 11623
- 14282 11623
+ 1 6556
- 19451 6556
+ 1 9332
- 6556 9332
+ 1 17514
- 9332 17514
+ 1 10316
- 17514 10316
+ 1 10516
- 17514 10516
+ 1 2728
- 10516 2728
+ 1 10342
- 2728 10342
+ 1 ...

result:

ok

Test #158:

score: 1

Accepted

time: 28ms

memory: 7096kb

input:

20000
35000
1192 5153
15850 9439
10309 14480
17829 8270
2237 15560
7735 11314
16520 13122
5765 12905
11949 7050
735 11361
19041 15534
5404 10252
15222 13653
15678 19052
12583 3168
17979 17474
510 17793
3403 13651
5558 11378
17373 12159
4160 15917
2426 7530
15421 9529
19000 14939
8228 7497
3169 9409
...

output:

109980
+ 1 4792
- 4404 4792
+ 1 772
- 4792 772
+ 1 2523
- 772 2523
+ 1 1809
- 2523 1809
+ 1 1830
- 2523 1830
+ 1 3518
- 1830 3518
+ 1 6312
- 3518 6312
+ 1 16276
- 6312 16276
+ 1 17739
- 6312 17739
+ 1 11773
- 3518 11773
+ 1 1321
- 11773 1321
+ 1 8362
- 1321 8362
+ 1 755
- 8362 755
+ 1 14510
- 755 14...

result:

ok

Test #159:

score: 1

Accepted

time: 27ms

memory: 7272kb

input:

18370
35000
7120 17974
3838 11365
5768 10525
14033 8860
15354 6219
1110 15862
728 14224
1338 17788
9765 15516
2740 6232
8608 2064
17046 16807
18110 17520
15733 6442
9242 10924
5951 14286
181 4660
2550 10473
16840 16227
232 3245
8665 15369
1765 4907
382 11210
5322 17562
1558 5047
4317 13254
14381 145...

output:

106716
+ 1 1037
- 5741 1037
+ 1 3079
- 1037 3079
+ 1 7438
- 3079 7438
+ 1 9429
- 3079 9429
+ 1 4141
- 9429 4141
+ 1 15439
- 9429 15439
+ 1 16065
- 3079 16065
+ 1 4206
- 1037 4206
+ 1 3322
- 4206 3322
+ 1 7790
- 3322 7790
+ 1 12089
- 3322 12089
+ 1 3698
- 12089 3698
+ 1 18101
- 3698 18101
+ 1 7337
- ...

result:

ok

Test #160:

score: 1

Accepted

time: 25ms

memory: 6984kb

input:

16158
28892
8490 7486
5289 12464
6646 3162
3213 380
11339 4570
9969 7752
4166 13430
4664 11025
6690 1012
6300 11757
3316 1211
8894 7859
4029 11609
6367 18
11852 4497
14279 11602
676 12222
11149 3772
14040 2060
10075 4070
13717 8933
8307 7558
12124 13142
13388 7376
14559 7086
13145 2569
3168 7762
539...

output:

93962
+ 1 1278
- 2653 1278
+ 1 3516
- 1278 3516
+ 1 4875
- 3516 4875
+ 1 164
- 4875 164
+ 1 4111
- 164 4111
+ 1 10446
- 4111 10446
+ 1 5307
- 164 5307
+ 1 4313
- 4875 4313
+ 1 9510
- 1278 9510
+ 1 13141
- 9510 13141
+ 1 11191
- 1278 11191
+ 1 11376
- 1278 11376
+ 1 13856
- 1278 13856
+ 1 6904
- 1385...

result:

ok

Test #161:

score: 1

Accepted

time: 29ms

memory: 8120kb

input:

20000
34751
15792 15773
18498 16046
15606 13260
19567 7474
15939 17414
9533 11434
15173 6723
15200 559
1423 7986
2865 14183
17136 16533
15042 8857
1293 9883
17547 15550
13074 17713
3223 17205
11109 2581
6809 5496
18529 11814
8367 5417
4047 7749
18764 9896
19932 4016
5577 9241
12830 9350
8452 1004
15...

output:

109533
+ 1 12114
- 865 12114
+ 1 6373
- 12114 6373
+ 1 6039
- 6373 6039
+ 1 8478
- 6039 8478
+ 1 12351
- 6039 12351
+ 1 14076
- 6039 14076
+ 1 10715
- 14076 10715
+ 1 11759
- 10715 11759
+ 1 604
- 11759 604
+ 1 6598
- 604 6598
+ 1 11267
- 604 11267
+ 1 2520
- 11267 2520
+ 1 4341
- 2520 4341
+ 1 7239...

result:

ok

Test #162:

score: 1

Accepted

time: 28ms

memory: 7712kb

input:

20000
35000
10049 11697
11031 19190
7377 5055
12249 12103
6941 6513
17176 9208
11636 16280
15678 3181
3933 9444
17127 740
19351 16349
13809 19620
2609 10434
4396 4187
5950 11937
19306 11022
11160 19239
17937 6247
7965 7990
19565 2383
18631 17018
4684 2142
4672 5469
14579 13135
584 12460
2525 1356
14...

output:

109646
+ 1 5473
- 518 5473
+ 1 5244
- 5473 5244
+ 1 18470
- 518 18470
+ 1 16255
- 4711 16255
+ 1 18501
- 16255 18501
+ 1 1486
- 18501 1486
+ 1 6559
- 1486 6559
+ 1 17308
- 1486 17308
+ 1 2859
- 18501 2859
+ 1 19891
- 2859 19891
+ 1 439
- 19891 439
+ 1 9026
- 439 9026
+ 1 13030
- 9026 13030
+ 1 14176...

result:

ok

Test #163:

score: 1

Accepted

time: 28ms

memory: 7416kb

input:

19866
34933
10602 6123
14321 2745
4514 718
2469 10965
10762 49
16796 5161
12821 11528
7342 17402
18062 19799
11658 1030
13777 3048
2964 15790
8466 3638
1770 17485
1884 11631
6442 8764
16990 9433
18010 3824
12988 16609
7108 1527
15907 4915
11111 13647
5429 995
8448 6192
14238 5465
483 17112
14912 568...

output:

109417
+ 1 3429
- 185 3429
+ 1 3639
- 3429 3639
+ 1 6926
- 3639 6926
+ 1 10172
- 6926 10172
+ 1 17193
- 6926 17193
+ 1 1342
- 17193 1342
+ 1 2592
- 1342 2592
+ 1 8319
- 2592 8319
+ 1 16659
- 8319 16659
+ 1 3310
- 1342 3310
+ 1 13295
- 3310 13295
+ 1 15120
- 1342 15120
+ 1 2593
- 15120 2593
+ 1 8091
...

result:

ok

Test #164:

score: 1

Accepted

time: 28ms

memory: 8228kb

input:

20000
35000
18158 16739
9716 19205
1160 11561
10693 15843
10618 15434
741 4575
19033 5173
8000 10693
8399 5077
15434 8823
10886 15524
4584 3472
17016 1597
4466 19205
10992 7936
5173 4317
875 15222
19722 7122
6544 13713
12695 15999
18725 7055
4466 6826
3988 15629
14588 6908
6460 1103
8771 3117
10653 ...

output:

109840
+ 1 1277
- 18578 1277
+ 1 2277
- 1277 2277
+ 1 1952
- 2277 1952
+ 1 5064
- 1952 5064
+ 1 12905
- 5064 12905
+ 1 10605
- 12905 10605
+ 1 8527
- 10605 8527
+ 1 5136
- 8527 5136
+ 1 15053
- 5136 15053
+ 1 3576
- 15053 3576
+ 1 5777
- 3576 5777
+ 1 11605
- 5777 11605
+ 1 19034
- 11605 19034
+ 1 6...

result:

ok

Test #165:

score: 1

Accepted

time: 28ms

memory: 8156kb

input:

19895
34677
18218 5042
6184 9250
368 4699
6389 13193
3302 1815
1594 3630
1737 15613
11141 3720
7862 18791
6427 16172
5299 9569
18282 1707
18421 13364
11773 19262
5758 6138
18492 15412
3643 19353
6184 11826
19395 13369
7654 15894
17096 10661
18191 15336
14117 13791
14296 9014
10041 13616
10483 3769
1...

output:

109457
+ 1 10377
- 5365 10377
+ 1 16171
- 10377 16171
+ 1 16638
- 16171 16638
+ 1 12877
- 16638 12877
+ 1 15820
- 12877 15820
+ 1 11640
- 15820 11640
+ 1 10884
- 11640 10884
+ 1 19578
- 10884 19578
+ 1 11390
- 19578 11390
+ 1 6074
- 11390 6074
+ 1 893
- 6074 893
+ 1 16921
- 893 16921
+ 1 8276
- 1692...

result:

ok

Test #166:

score: 1

Accepted

time: 19ms

memory: 6992kb

input:

20000
23319
16059 19600
7039 18345
7928 2278
1765 1401
9172 4535
11357 5504
18390 2806
6553 5835
8215 15928
17120 17463
1677 16059
12619 5456
18204 16059
13256 1524
4027 9253
13869 3540
5763 10606
18843 14602
15154 9332
7619 3123
6856 16731
11900 9734
11557 6622
17959 16059
12199 16059
7758 16059
29...

output:

86673
+ 1 16059
- 18896 16059
+ 1 2
- 16059 2
+ 1 3
- 16059 3
+ 1 6342
- 3 6342
+ 1 17578
- 3 17578
+ 1 4
- 16059 4
+ 1 7567
- 4 7567
+ 1 19203
- 4 19203
+ 1 6
- 16059 6
+ 1 8852
- 6 8852
+ 1 13973
- 6 13973
+ 1 7
- 16059 7
+ 1 8
- 16059 8
+ 1 19340
- 8 19340
+ 1 10
- 16059 10
+ 1 12
- 16059 12
+ 1 ...

result:

ok

Test #167:

score: 1

Accepted

time: 20ms

memory: 7044kb

input:

20000
29845
13418 13249
18574 17771
1235 7250
16540 18641
3165 6465
14880 12162
8603 14432
10607 3202
14257 13207
9602 9814
6465 18901
8470 16810
277 12331
3314 10353
11581 3948
10661 11889
19524 12744
14176 14024
19120 5072
11943 2742
16329 10991
15468 6465
9132 1028
14832 1344
3172 6465
18745 6465...

output:

99861
+ 1 6465
- 559 6465
+ 1 6
- 6465 6
+ 1 2351
- 6 2351
+ 1 3870
- 6 3870
+ 1 7
- 6465 7
+ 1 157
- 7 157
+ 1 5485
- 7 5485
+ 1 12248
- 7 12248
+ 1 12
- 6465 12
+ 1 1955
- 12 1955
+ 1 82
- 1955 82
+ 1 7935
- 82 7935
+ 1 8574
- 12 8574
+ 1 14
- 6465 14
+ 1 230
- 14 230
+ 1 11665
- 14 11665
+ 1 1907...

result:

ok

Test #168:

score: 1

Accepted

time: 27ms

memory: 7704kb

input:

20000
31630
15359 10022
9048 8826
7415 9304
11166 15000
3930 15691
13863 14907
8849 6009
17545 11330
1708 19253
14474 16078
14458 9154
7666 1013
19552 11397
8265 8898
9120 15244
14040 1780
12437 13022
19696 17691
10594 15000
7065 6443
4916 911
4153 18346
16542 13008
12352 10720
12802 7333
323 13894
...

output:

103232
+ 1 14995
- 4484 14995
+ 1 3
- 15000 3
+ 1 3596
- 3 3596
+ 1 6662
- 3 6662
+ 1 9
- 15000 9
+ 1 4413
- 9 4413
+ 1 9577
- 4413 9577
+ 1 10463
- 9 10463
+ 1 13683
- 9 13683
+ 1 17
- 15000 17
+ 1 1272
- 17 1272
+ 1 2772
- 17 2772
+ 1 18092
- 17 18092
+ 1 18
- 15000 18
+ 1 15426
- 18 15426
+ 1 190...

result:

ok

Test #169:

score: 1

Accepted

time: 21ms

memory: 7664kb

input:

20000
31660
5103 3815
16454 12958
1062 757
1304 15062
9520 13160
18216 6458
1923 8661
13735 13291
291 5307
19516 5048
13898 4147
6187 17312
19899 17151
3223 17132
4630 17923
9925 7738
12668 10701
2928 5243
10942 3757
19200 15298
18834 5844
13372 5959
1065 4167
19917 11018
18642 4760
19379 15114
1780...

output:

103337
+ 1 5202
- 4685 5202
+ 1 3223
- 5202 3223
+ 1 8232
- 3223 8232
+ 1 17132
- 3223 17132
+ 1 1698
- 17132 1698
+ 1 2498
- 1698 2498
+ 1 17065
- 2498 17065
+ 1 975
- 17065 975
+ 1 8093
- 975 8093
+ 1 12230
- 975 12230
+ 1 18723
- 12230 18723
+ 1 6397
- 18723 6397
+ 1 7907
- 6397 7907
+ 1 2007
- 7...

result:

ok

Test #170:

score: 1

Accepted

time: 27ms

memory: 7636kb

input:

20000
33356
9389 18914
12940 4397
11377 18661
18923 7113
18372 653
17040 9611
12004 13965
5509 7733
14843 5841
13098 1055
7904 12803
16858 749
8660 1865
4005 18276
2976 12716
16881 8870
2570 15733
9368 18333
13649 10696
13084 19332
8034 17327
4058 4260
14100 10264
9893 7597
9292 380
17000 14208
1789...

output:

106676
+ 1 3775
- 221 3775
+ 1 16189
- 3775 16189
+ 1 4846
- 16189 4846
+ 1 5548
- 4846 5548
+ 1 10362
- 5548 10362
+ 1 13619
- 10362 13619
+ 1 16691
- 13619 16691
+ 1 741
- 16691 741
+ 1 5328
- 741 5328
+ 1 8835
- 5328 8835
+ 1 491
- 8835 491
+ 1 5182
- 491 5182
+ 1 9455
- 5182 9455
+ 1 5873
- 491 ...

result:

ok

Test #171:

score: 1

Accepted

time: 15ms

memory: 7932kb

input:

20000
19999
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 5177
5177 13422
13422 15902
15902 9052
9052 4584
4584 19500
19500 4406
4406 3670
3670 5639
5639 3310
3310 17113
17113 5192
5192 1280
1280 10643
10643 9555
9555 10877
10877 10153
10153 19873
19873 7452
7452 18441
18441 17660
17660 8775
8775 9227
922...

output:

79992
+ 1 3
- 2 3
+ 1 4
- 3 4
+ 1 5
- 4 5
+ 1 6
- 5 6
+ 1 7
- 6 7
+ 1 8
- 7 8
+ 1 9
- 8 9
+ 1 10
- 9 10
+ 1 5177
- 10 5177
+ 1 13422
- 5177 13422
+ 1 15902
- 13422 15902
+ 1 9052
- 15902 9052
+ 1 4584
- 9052 4584
+ 1 19500
- 4584 19500
+ 1 4406
- 19500 4406
+ 1 3670
- 4406 3670
+ 1 5639
- 3670 5639
...

result:

ok

Test #172:

score: 1

Accepted

time: 20ms

memory: 7928kb

input:

20000
19999
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 12636
12636 18156
18156 2734
2734 554
554 12563
12563 15789
15789 10036
10036 14280
14280 3743
3743 15907
15907 7034
7034 2071
2071 6284
6284 14167
14167 19893
19893 12711
12711 14311
14311 2729
2729 9817
9817 10473
10473 11578
11578 5684
5684 3522...

output:

79991
+ 1 3
- 2 3
+ 1 4
- 3 4
+ 1 5
- 4 5
+ 1 6
- 5 6
+ 1 7
- 6 7
+ 1 8
- 7 8
+ 1 9
- 8 9
+ 1 10
- 9 10
+ 1 12636
- 10 12636
+ 1 18156
- 12636 18156
+ 1 2734
- 18156 2734
+ 1 554
- 2734 554
+ 1 12563
- 554 12563
+ 1 15789
- 12563 15789
+ 1 10036
- 15789 10036
+ 1 14280
- 10036 14280
+ 1 3743
- 14280...

result:

ok

Test #173:

score: 1

Accepted

time: 10ms

memory: 5916kb

input:

output:

result:

ok

Subtask #10:

score: 1

Accepted

Test #174:

score: 1

Accepted

time: 17ms

memory: 6728kb

input:

22315
25704
5856 19157
8513 4234
638 5685
19718 9543
10907 170
978 13050
2747 1041
18713 15952
15146 13270
22171 6385
3306 1989
20586 3259
19291 9203
19084 15179
10066 8110
20002 10325
16192 7218
22313 17022
13691 2970
14973 1993
4453 17401
3 3211
6947 8986
19000 20815
20859 21056
7068 14262
1589 21...

output:

92634
+ 1 4218
- 14739 4218
+ 1 1544
- 4218 1544
+ 1 1688
- 1544 1688
+ 1 6052
- 1688 6052
+ 1 9138
- 6052 9138
+ 1 10491
- 6052 10491
+ 1 9058
- 10491 9058
+ 1 14052
- 9058 14052
+ 1 21045
- 6052 21045
+ 1 5739
- 1544 5739
+ 1 8037
- 5739 8037
+ 1 4851
- 8037 4851
+ 1 10345
- 4851 10345
+ 1 11727
-...

result:

ok

Test #175:

score: 1

Accepted

time: 32ms

memory: 9824kb

input:

29208
50000
21838 26966
1535 19609
21981 10969
15343 6518
13179 20290
25057 16406
9867 19028
1750 9606
28751 21557
20351 20917
23568 3549
1419 15869
21089 5288
10735 5497
5316 13500
6412 1146
15286 13545
20071 19964
14451 11648
10877 19354
27704 805
17091 29006
12264 23937
22085 21254
21153 13003
57...

output:

158406
+ 1 15124
- 23671 15124
+ 1 18917
- 15124 18917
+ 1 18093
- 18917 18093
+ 1 5253
- 18093 5253
+ 1 2884
- 5253 2884
+ 1 2974
- 2884 2974
+ 1 2273
- 2974 2273
+ 1 3202
- 2273 3202
+ 1 2026
- 3202 2026
+ 1 23433
- 2026 23433
+ 1 3126
- 23433 3126
+ 1 6847
- 3126 6847
+ 1 10945
- 6847 10945
+ 1 1...

result:

ok

Test #176:

score: 1

Accepted

time: 28ms

memory: 7628kb

input:

30000
29999
12089 9529
28904 14717
5777 7451
16001 26778
25806 17702
24688 18959
7585 12129
17368 28372
6271 16464
13198 2515
5389 7207
12698 1192
13196 18102
20186 2320
29547 18796
17384 17222
6705 8733
26470 7400
3784 5773
15072 7597
26274 16797
1395 11305
15063 8185
26350 21309
18377 29913
22117 ...

output:

119984
+ 1 1062
- 25752 1062
+ 1 8563
- 1062 8563
+ 1 354
- 8563 354
+ 1 19090
- 354 19090
+ 1 9247
- 1062 9247
+ 1 1568
- 25752 1568
+ 1 17963
- 1568 17963
+ 1 13320
- 17963 13320
+ 1 27409
- 17963 27409
+ 1 34
- 27409 34
+ 1 16375
- 34 16375
+ 1 18120
- 34 18120
+ 1 27438
- 18120 27438
+ 1 14614
-...

result:

ok

Test #177:

score: 1

Accepted

time: 25ms

memory: 9068kb

input:

30000
29999
6219 25723
14754 20362
5401 2010
23080 10040
28884 13868
14018 29530
7801 17690
29264 23505
19054 3350
29979 18132
22480 28557
8526 2194
24032 20721
4240 24882
19037 22392
7575 21964
24921 20693
19201 29798
4076 3880
18915 1993
9142 26223
3351 8668
21082 3299
5665 15198
28839 14325
28757...

output:

119988
+ 1 2692
- 11342 2692
+ 1 18808
- 2692 18808
+ 1 15495
- 18808 15495
+ 1 5087
- 15495 5087
+ 1 10831
- 5087 10831
+ 1 9320
- 10831 9320
+ 1 1229
- 9320 1229
+ 1 29398
- 1229 29398
+ 1 11772
- 29398 11772
+ 1 27034
- 11772 27034
+ 1 11851
- 27034 11851
+ 1 24806
- 11851 24806
+ 1 4606
- 24806 ...

result:

ok

Test #178:

score: 1

Accepted

time: 28ms

memory: 7680kb

input:

30000
29999
29631 19478
22904 13702
29928 28505
29774 13811
25243 25818
26247 20358
5628 27865
28487 6736
23076 1798
11519 11974
27190 26084
25022 24723
10280 19278
9412 18868
6889 18393
14327 58
19548 20393
21405 13307
29014 14681
3327 26913
3313 25219
22240 19254
25137 23762
18868 27629
2083 8602
...

output:

119986
+ 1 11877
- 6831 11877
+ 1 15575
- 11877 15575
+ 1 10169
- 15575 10169
+ 1 7409
- 10169 7409
+ 1 22122
- 7409 22122
+ 1 22768
- 22122 22768
+ 1 24382
- 6831 24382
+ 1 16225
- 24382 16225
+ 1 16426
- 24382 16426
+ 1 4913
- 16426 4913
+ 1 8470
- 16426 8470
+ 1 427
- 8470 427
+ 1 8312
- 427 8312...

result:

ok

Test #179:

score: 1

Accepted

time: 37ms

memory: 9872kb

input:

30000
50000
12910 14167
21556 2123
17017 5072
15391 13302
10467 23775
3937 12084
14051 1837
20224 16631
11278 28192
4651 23451
8083 6341
7130 14637
9730 19453
681 8476
28373 6165
18522 2529
12314 9141
2110 7229
5916 3898
24465 4920
12675 5173
23916 28006
15667 27146
9959 25045
12284 17924
25247 2146...

output:

159980
+ 1 2325
- 16055 2325
+ 1 6623
- 2325 6623
+ 1 29625
- 6623 29625
+ 1 24619
- 29625 24619
+ 1 22353
- 2325 22353
+ 1 28398
- 2325 28398
+ 1 3886
- 28398 3886
+ 1 11141
- 3886 11141
+ 1 1847
- 11141 1847
+ 1 2498
- 11141 2498
+ 1 788
- 2498 788
+ 1 1148
- 788 1148
+ 1 21611
- 1148 21611
+ 1 13...

result:

ok

Test #180:

score: 1

Accepted

time: 36ms

memory: 9528kb

input:

30000
48900
16981 18171
25334 26543
12211 13146
26720 15653
28434 24918
25869 2813
20272 28066
27111 3102
17454 431
4041 11765
21621 9653
8709 5378
20725 9584
19551 28337
92 6936
23623 3552
6855 2248
21498 811
121 24102
13000 3912
6047 29898
19882 16685
26507 29956
29593 2764
11566 28796
21298 9115
...

output:

157277
+ 1 8903
- 5769 8903
+ 1 26576
- 8903 26576
+ 1 12020
- 26576 12020
+ 1 14035
- 12020 14035
+ 1 19990
- 14035 19990
+ 1 24342
- 19990 24342
+ 1 17013
- 5769 17013
+ 1 19666
- 5769 19666
+ 1 1351
- 19666 1351
+ 1 14820
- 1351 14820
+ 1 7146
- 14820 7146
+ 1 18990
- 7146 18990
+ 1 19221
- 7146 ...

result:

ok

Test #181:

score: 1

Accepted

time: 38ms

memory: 9308kb

input:

30000
50000
4045 856
1078 3334
13878 15514
12143 4534
7913 18909
20071 1447
26367 21164
7508 13868
22626 11611
1531 14042
6384 13953
9527 19694
3799 9155
9381 21519
13235 5610
10227 1600
5638 26514
23782 23904
26592 20037
15452 3962
4442 14100
7523 4342
3125 7581
12899 20511
17614 11066
25345 11778
...

output:

152774
+ 1 12532
- 1474 12532
+ 1 18159
- 12532 18159
+ 1 13668
- 1474 13668
+ 1 24895
- 1474 24895
+ 1 28387
- 1474 28387
+ 1 7083
- 4942 7083
+ 1 29418
- 4942 29418
+ 1 4918
- 7450 4918
+ 1 8732
- 4918 8732
+ 1 7488
- 8732 7488
+ 1 21426
- 7488 21426
+ 1 9721
- 4918 9721
+ 1 25466
- 9721 25466
+ 1...

result:

ok

Test #182:

score: 1

Accepted

time: 34ms

memory: 11156kb

input:

29973
50000
25910 5398
3346 11675
21945 2752
12382 19648
7521 7873
15998 27483
28937 7817
10341 26491
25411 15532
9926 25297
22748 5899
9230 2765
1262 20882
4836 24491
9940 9358
20840 1447
26862 7552
12737 4100
23743 25231
14879 12294
20516 24093
13173 20276
6619 8311
12426 8915
15227 5715
273 16006...

output:

159930
+ 1 19834
- 3464 19834
+ 1 16816
- 19834 16816
+ 1 18755
- 16816 18755
+ 1 21490
- 16816 21490
+ 1 20290
- 21490 20290
+ 1 25959
- 20290 25959
+ 1 25
- 25959 25
+ 1 7226
- 25 7226
+ 1 8749
- 25 8749
+ 1 6689
- 8749 6689
+ 1 8428
- 6689 8428
+ 1 25616
- 6689 25616
+ 1 4889
- 25616 4889
+ 1 727...

result:

ok

Test #183:

score: 1

Accepted

time: 33ms

memory: 10676kb

input:

29757
49977
18046 27767
12281 9487
16666 2821
25265 20244
9665 12813
20562 2711
15975 15884
20848 6460
11097 16983
19120 2040
7753 272
22544 12821
29490 24869
23718 21804
9134 28552
7579 8809
20389 26116
12466 7411
17830 17395
21545 99
29747 27350
14622 4316
11629 15901
9405 21469
3393 7363
10498 13...

output:

159477
+ 1 5810
- 21108 5810
+ 1 13316
- 21108 13316
+ 1 11131
- 13316 11131
+ 1 20838
- 13316 20838
+ 1 17636
- 20838 17636
+ 1 20417
- 17636 20417
+ 1 19472
- 20838 19472
+ 1 2701
- 19472 2701
+ 1 28600
- 2701 28600
+ 1 16251
- 19472 16251
+ 1 4805
- 16251 4805
+ 1 17790
- 4805 17790
+ 1 26992
- 4...

result:

ok

Test #184:

score: 1

Accepted

time: 37ms

memory: 10568kb

input:

29885
50000
25807 799
27797 12571
14433 4247
21266 8992
28036 4774
7785 3321
8553 9350
1279 24210
3779 28153
27153 23247
23371 15105
2261 6428
11362 23668
1546 8130
21225 6246
8913 27156
6879 12595
7923 1761
17179 18559
27143 24494
6839 8962
19203 20791
800 21585
4983 3139
14907 275
14909 19038
906 ...

output:

159333
+ 1 7937
- 2993 7937
+ 1 11128
- 7937 11128
+ 1 8955
- 11128 8955
+ 1 12592
- 8955 12592
+ 1 21233
- 12592 21233
+ 1 26190
- 12592 26190
+ 1 1452
- 26190 1452
+ 1 8339
- 1452 8339
+ 1 3357
- 8339 3357
+ 1 8030
- 3357 8030
+ 1 12337
- 3357 12337
+ 1 14864
- 12337 14864
+ 1 2472
- 14864 2472
+ ...

result:

ok

Test #185:

score: 1

Accepted

time: 36ms

memory: 11072kb

input:

29866
50000
14664 14978
19933 186
5746 16830
25435 23726
21956 7557
8239 26043
10378 17570
7557 26617
23437 18676
7246 18107
4342 15861
28176 15818
3949 12482
26178 14026
7289 6268
13529 18043
24823 10923
27093 1328
13250 7157
21102 26344
22616 17605
26226 1563
12328 10923
132 371
1538 5476
563 1742...

output:

159722
+ 1 16828
- 1572 16828
+ 1 7231
- 16828 7231
+ 1 13394
- 7231 13394
+ 1 10151
- 13394 10151
+ 1 4711
- 10151 4711
+ 1 18778
- 4711 18778
+ 1 8017
- 18778 8017
+ 1 16979
- 8017 16979
+ 1 3111
- 16979 3111
+ 1 19560
- 3111 19560
+ 1 20940
- 19560 20940
+ 1 22263
- 20940 22263
+ 1 7360
- 22263 7...

result:

ok

Test #186:

score: 1

Accepted

time: 37ms

memory: 11808kb

input:

29984
50000
8463 11999
6650 24405
4841 15535
18258 14241
12699 18450
8255 3607
17532 20819
5265 9026
23716 15394
10204 11043
16700 18208
8743 6338
16610 5923
18160 18823
18620 13705
1626 28866
3052 9729
19152 17918
19282 15277
18069 29447
18946 3583
9172 1489
754 14815
11298 3935
3888 12870
12277 12...

output:

159472
+ 1 13862
- 2340 13862
+ 1 18465
- 13862 18465
+ 1 29848
- 18465 29848
+ 1 13045
- 29848 13045
+ 1 21421
- 13045 21421
+ 1 29984
- 21421 29984
+ 1 17239
- 29984 17239
+ 1 11651
- 17239 11651
+ 1 20558
- 11651 20558
+ 1 23671
- 20558 23671
+ 1 17986
- 23671 17986
+ 1 17348
- 17986 17348
+ 1 22...

result:

ok

Test #187:

score: 1

Accepted

time: 29ms

memory: 8132kb

input:

30000
35079
12432 22938
29760 12432
6181 27548
830 1049
23645 12432
12432 9839
29412 20647
23558 3542
12432 6942
26137 17270
19369 3775
12702 24222
12432 3846
16186 26290
11550 16741
12432 20602
12432 29095
21890 3057
29785 9174
7551 7776
9703 12000
16749 9338
12432 28997
15628 22482
19042 21896
374...

output:

130095
+ 1 12432
- 3452 12432
+ 1 2
- 12432 2
+ 1 3
- 12432 3
+ 1 24776
- 3 24776
+ 1 6
- 12432 6
+ 1 7
- 12432 7
+ 1 9
- 12432 9
+ 1 10
- 12432 10
+ 1 12
- 12432 12
+ 1 29361
- 12 29361
+ 1 14
- 12432 14
+ 1 15
- 12432 15
+ 1 16
- 12432 16
+ 1 17
- 12432 17
+ 1 5012
- 17 5012
+ 1 10825
- 17 10825
+...

result:

ok

Test #188:

score: 1

Accepted

time: 26ms

memory: 9524kb

input:

30000
42792
29073 2622
13374 29073
22043 7318
20851 29073
29073 26661
21504 20894
17718 6509
12103 10731
24452 29073
10283 29504
8105 16082
13202 17953
29073 19659
39 16255
20747 21414
24495 23898
7027 16357
7283 2512
27296 12730
29073 9042
2940 29073
11136 22845
8275 12451
18947 14928
14953 23332
9...

output:

145702
+ 1 3
- 29073 3
+ 1 4200
- 3 4200
+ 1 25646
- 4200 25646
+ 1 29451
- 4200 29451
+ 1 4271
- 3 4271
+ 1 4
- 29073 4
+ 1 6492
- 4 6492
+ 1 19641
- 6492 19641
+ 1 12618
- 4 12618
+ 1 24070
- 4 24070
+ 1 6
- 29073 6
+ 1 7654
- 6 7654
+ 1 9
- 29073 9
+ 1 23785
- 9 23785
+ 1 28840
- 9 28840
+ 1 10
-...

result:

ok

Test #189:

score: 1

Accepted

time: 33ms

memory: 10300kb

input:

30000
45010
13837 2753
23916 21131
87 17112
19218 11222
13831 13867
11675 1106
22602 11665
26144 16124
10713 25298
13837 19072
8248 7445
8191 18110
11524 20514
984 13370
12424 13837
24804 457
5631 13713
11109 17059
16836 24850
13837 6351
15697 13837
13257 820
13837 10465
16281 7565
6391 7578
4704 25...

output:

149959
+ 1 268
- 9925 268
+ 1 3024
- 268 3024
+ 1 13837
- 3024 13837
+ 1 3
- 13837 3
+ 1 1432
- 3 1432
+ 1 20704
- 1432 20704
+ 1 8302
- 3 8302
+ 1 21861
- 3 21861
+ 1 7
- 13837 7
+ 1 23076
- 7 23076
+ 1 24492
- 7 24492
+ 1 8
- 13837 8
+ 1 11968
- 8 11968
+ 1 21909
- 8 21909
+ 1 26386
- 8 26386
+ 1 ...

result:

ok

Test #190:

score: 1

Accepted

time: 37ms

memory: 10184kb

input:

30000
45020
972 10721
18054 7576
19115 11437
29811 1663
22608 25434
20436 13500
23361 9218
4043 28695
21855 23352
19152 22516
17475 26974
27846 17514
17425 8391
18261 9628
24522 6351
14308 27707
19235 11075
14277 10544
273 4722
18583 12564
16741 9911
17920 11544
2387 12309
13222 14197
7956 12950
201...

output:

149978
+ 1 8590
- 11767 8590
+ 1 13671
- 8590 13671
+ 1 7612
- 13671 7612
+ 1 10242
- 7612 10242
+ 1 1229
- 10242 1229
+ 1 4415
- 1229 4415
+ 1 5834
- 4415 5834
+ 1 24821
- 1229 24821
+ 1 26641
- 1229 26641
+ 1 575
- 26641 575
+ 1 9840
- 575 9840
+ 1 14099
- 9840 14099
+ 1 531
- 14099 531
+ 1 17597
...

result:

ok

Test #191:

score: 1

Accepted

time: 36ms

memory: 10532kb

input:

30000
48342
15303 17987
256 26275
12364 24570
18234 139
17853 19197
19137 27545
8782 4638
20488 5611
1596 5724
26467 17142
28248 2500
15777 25450
6497 415
18766 1889
5108 20449
24167 22044
27526 11193
2941 4596
19143 23368
5039 26554
22742 16139
29128 29175
24603 12891
4889 11611
21 7612
20712 21093...

output:

156632
+ 1 4534
- 2069 4534
+ 1 11967
- 4534 11967
+ 1 19716
- 11967 19716
+ 1 24432
- 4534 24432
+ 1 4955
- 24432 4955
+ 1 9242
- 4955 9242
+ 1 2502
- 9242 2502
+ 1 330
- 2502 330
+ 1 8656
- 330 8656
+ 1 16393
- 8656 16393
+ 1 673
- 16393 673
+ 1 8214
- 673 8214
+ 1 16571
- 8214 16571
+ 1 18906
- 6...

result:

ok

Test #192:

score: 1

Accepted

time: 30ms

memory: 9732kb

input:

30000
29999
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11174
11174 22666
22666 25608
25608 15271
15271 13930
13930 8022
8022 3989
3989 9466
9466 7531
7531 11153
11153 12039
12039 10275
10275 26760
26760 22359
22359 27990
27990 10597
10597 7532
7532 1364
1364 3071
3071 14724
14724 13467
13467 27172
2717...

output:

119992
+ 1 3
- 2 3
+ 1 4
- 3 4
+ 1 5
- 4 5
+ 1 6
- 5 6
+ 1 7
- 6 7
+ 1 8
- 7 8
+ 1 9
- 8 9
+ 1 10
- 9 10
+ 1 11174
- 10 11174
+ 1 22666
- 11174 22666
+ 1 25608
- 22666 25608
+ 1 15271
- 25608 15271
+ 1 13930
- 15271 13930
+ 1 8022
- 13930 8022
+ 1 3989
- 8022 3989
+ 1 9466
- 3989 9466
+ 1 7531
- 946...

result:

ok

Test #193:

score: 1

Accepted

time: 29ms

memory: 9836kb

input:

30000
29999
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 23722
23722 20205
20205 29499
29499 24741
24741 18277
18277 10701
10701 23468
23468 15330
15330 1328
1328 3446
3446 1114
1114 14321
14321 27375
27375 17175
17175 2958
2958 21856
21856 16104
16104 5438
5438 4177
4177 7206
7206 27914
27914 21823
2182...

output:

119991
+ 1 3
- 2 3
+ 1 4
- 3 4
+ 1 5
- 4 5
+ 1 6
- 5 6
+ 1 7
- 6 7
+ 1 8
- 7 8
+ 1 9
- 8 9
+ 1 10
- 9 10
+ 1 23722
- 10 23722
+ 1 20205
- 23722 20205
+ 1 29499
- 20205 29499
+ 1 24741
- 29499 24741
+ 1 18277
- 24741 18277
+ 1 10701
- 18277 10701
+ 1 23468
- 10701 23468
+ 1 15330
- 23468 15330
+ 1 13...

result:

ok

Extra Test:

score: 0

Extra Test Passed