QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#94041#6121. Hacks With Includessinbad#AC ✓123ms10544kbC++5.1kb2023-04-05 08:03:172023-04-05 08:03:19

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-04-05 08:03:19]
  • 评测
  • 测评结果:AC
  • 用时:123ms
  • 内存:10544kb
  • [2023-04-05 08:03:17]
  • 提交

answer

#define LOCAL
#define _USE_MATH_DEFINES
#include <array>
#include <cassert>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <iomanip>
#include <string>
#include <sstream>
#include <vector>
#include <queue>
#include <stack>
#include <list>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <algorithm>
#include <complex>
#include <cmath>
#include <numeric>
#include <bitset>
#include <functional>
#include <random>
#include <ctime>

using namespace std;

template <typename A, typename B>
ostream& operator <<(ostream& out, const pair<A, B>& a) {
  out << "(" << a.first << "," << a.second << ")";
  return out;
}
template <typename T, size_t N>
ostream& operator <<(ostream& out, const array<T, N>& a) {
  out << "["; bool first = true;
  for (auto& v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "]";
  return out;
}
template <typename T>
ostream& operator <<(ostream& out, const vector<T>& a) {
  out << "["; bool first = true;
  for (auto v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "]";
  return out;
}
template <typename T, class Cmp>
ostream& operator <<(ostream& out, const set<T, Cmp>& a) {
  out << "{"; bool first = true;
  for (auto& v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "}";
  return out;
}
template <typename T, class Cmp>
ostream& operator <<(ostream& out, const multiset<T, Cmp>& a) {
  out << "{"; bool first = true;
  for (auto& v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "}";
  return out;
}
template <typename U, typename T, class Cmp>
ostream& operator <<(ostream& out, const map<U, T, Cmp>& a) {
  out << "{"; bool first = true;
  for (auto& p : a) { out << (first ? "" : ", "); out << p.first << ":" << p.second; first = 0;} out << "}";
  return out;
}
#ifdef LOCAL
#define trace(...) __f(#__VA_ARGS__, __VA_ARGS__)
#else
#define trace(...) 42
#endif
template <typename Arg1>
void __f(const char* name, Arg1&& arg1){
  cerr << name << ": " << arg1 << endl;
}
template <typename Arg1, typename... Args>
void __f(const char* names, Arg1&& arg1, Args&&... args){
  const char* comma = strchr(names + 1, ',');
  cerr.write(names, comma - names) << ": " << arg1 << " |";
  __f(comma + 1, args...);
}

template <class T> auto vect(const T& v, int n) { return vector<T>(n, v); }
template <class T, class... D> auto vect(const T& v, int n, D... m) {
  return vector<decltype(vect(v, m...))>(n, vect(v, m...));
}

using int64 = long long;
using int128 = __int128_t;
using ii = pair<int, int>;
#define SZ(x) (int)((x).size())
template <typename T> static constexpr T inf = numeric_limits<T>::max() / 2;
const int MOD = 1e9 + 7;
// const int MOD = 998244353;
mt19937_64 mrand(random_device{}());
int64 rnd(int64 x) { return mrand() % x; }
constexpr inline int lg2(int64 x) { return x == 0 ? -1 : sizeof(int64) * 8 - 1 - __builtin_clzll(x); }
constexpr inline int p2ceil(int64 x) { return 1 << (lg2(x - 1) + 1); }
template <class T> void out(const vector<T>& a) { for (int i = 0; i < SZ(a); ++i) cout << a[i] << " \n"[i + 1 == SZ(a)]; }
template <class T> bool ckmin(T& a, const T& b) { return b < a ? a = b, 1 : 0; }
template <class T> bool ckmax(T& a, const T& b) { return a < b ? a = b, 1 : 0; }
template <class T> void dedup(vector<T>& v) { sort(v.begin(), v.end()); v.erase(unique(v.begin(), v.end()), v.end()); }
inline void add_mod(int& x, int y) { x += y; if (x >= MOD) x -= MOD; }
inline void sub_mod(int& x, int y) { x += MOD - y; if (x >= MOD) x -= MOD; }
inline int mod(int x) { return x >= MOD ? x - MOD : x; }

struct fast_ios {
  fast_ios() {
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    cout << fixed << setprecision(10);
  };
} fast_ios_;

int main() {
  int n, m;
  cin >> n >> m;
  vector<vector<int>> a(n);
  for (int i = 0; i < m; ++i) {
    int x, y;
    cin >> x >> y;
    --x; --y;
    a[x].push_back(y);
  }
  vector<int> dfn(n), low(n), scc(n), S;
  vector<bool> instack(n);
  int stamp = 1;
  function<void(int)> DFS =
    [&](int u) -> void {
      low[u] = dfn[u] = stamp++;
      S.push_back(u);
      instack[u] = true;
      for (auto& v : a[u]) {
        if (dfn[v] == 0) {
          DFS(v);
          low[u] = min(low[u], low[v]);
        } else if (instack[v]) {
          low[u] = min(low[u], dfn[v]);
        }
      }
      if (low[u] == dfn[u]) {
        while (true) {
          int v = S.back();
          scc[v] = u;
          instack[v] = false;
          S.pop_back();
          if (v == u) break;
        }
      }
    };
  for (int i = 0; i < n; ++i) {
    if (!dfn[i]) DFS(i);
  }
  vector<int> best(n, inf<int>);
  for (int i = 0; i < n; ++i) {
    int r = scc[i];
    ckmin(best[r], i + 1);
  }
  vector<int> deg(n);
  for (int i = 0; i < n; ++i) {
    for (auto& j : a[i]) {
      int u = scc[i], v = scc[j];
      if (u != v) ++deg[v];
    }
  }
  vector<int> ret;
  for (int i = 0; i < n; ++i) {
    if (scc[i] == i && deg[i] == 0) {
      ret.push_back(best[i]);
    }
  }
  sort(ret.begin(), ret.end());
  for (auto& x : ret) cout << x << '\n';

  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3428kb

input:

4 3
2 1
2 4
3 1

output:

2
3

result:

ok 2 number(s): "2 3"

Test #2:

score: 0
Accepted
time: 1ms
memory: 3424kb

input:

5 6
2 1
2 4
3 1
3 2
5 1
5 2

output:

3
5

result:

ok 2 number(s): "3 5"

Test #3:

score: 0
Accepted
time: 1ms
memory: 3412kb

input:

9 11
1 3
2 4
2 6
4 1
5 3
5 6
5 8
6 8
7 4
8 1
8 2

output:

5
7
9

result:

ok 3 number(s): "5 7 9"

Test #4:

score: 0
Accepted
time: 2ms
memory: 3888kb

input:

12963 10384
10844 7220
8829 11517
5915 163
7510 2415
3220 5989
5336 6199
2016 6836
3392 2989
3831 10539
7341 12909
1078 11480
804 3131
9703 9214
3013 11438
6762 5400
4077 10964
1048 12722
7017 8109
5925 10263
6114 633
9567 5897
11842 9331
1975 1407
4556 7087
3816 7081
7078 6136
7646 1703
12242 8557
...

output:

12
17
18
19
20
42
45
46
58
82
84
91
103
105
122
136
137
138
141
148
150
157
167
171
175
179
182
188
192
193
194
206
216
217
220
221
229
233
234
247
249
252
254
258
282
296
297
299
303
313
316
328
332
335
338
348
352
356
363
367
375
378
382
384
389
401
418
422
424
425
426
427
429
430
446
451
453
454
...

result:

ok 2579 numbers

Test #5:

score: 0
Accepted
time: 12ms
memory: 4260kb

input:

22120 19064
9697 1668
17455 3329
14923 20153
3786 11004
9844 9220
15376 18208
1134 3978
8566 3530
18114 17760
20134 9508
4133 4531
19646 8109
11833 11651
16063 1345
19369 18780
15290 2386
16896 8476
21385 1563
8707 17301
20696 12753
2960 19481
5358 14243
13828 15281
11640 3292
16258 17552
12400 4584...

output:

5
7
19
20
22
25
37
39
46
54
70
73
75
89
91
101
102
104
105
111
118
124
129
133
139
145
151
165
170
177
180
183
187
197
202
204
205
208
214
215
230
233
235
238
247
250
256
258
278
291
310
337
338
341
342
347
351
358
367
368
373
378
386
399
403
409
414
415
419
423
440
442
446
451
459
460
463
464
466
4...

result:

ok 3056 numbers

Test #6:

score: 0
Accepted
time: 5ms
memory: 3900kb

input:

11121 10024
4681 5116
1599 6815
8414 8274
2123 8218
7463 785
4367 5015
8808 7684
7097 10051
10815 2412
9785 10193
3994 4085
9438 1435
4460 4974
6138 5604
3668 7964
1484 1562
5448 6016
8180 2916
4804 5692
1849 7762
2125 9191
5077 1230
1715 8151
1260 490
2124 5902
10216 10626
792 10609
4499 4582
7597 ...

output:

9
29
44
50
56
59
62
93
113
118
131
144
148
181
212
214
240
287
290
326
332
350
362
368
371
376
377
378
380
400
402
418
447
448
457
483
486
500
501
502
512
514
517
522
545
556
574
577
579
594
606
619
648
684
692
694
709
717
740
745
750
780
820
837
857
864
865
870
872
883
885
905
936
952
959
960
961
9...

result:

ok 1097 numbers

Test #7:

score: 0
Accepted
time: 10ms
memory: 4820kb

input:

29997 25751
17721 22456
25987 19293
23373 7436
17678 22279
13263 18796
16420 25331
6354 11002
10304 24427
10842 14679
22707 16530
9106 20782
11653 28101
29086 18457
11829 53
3842 544
8546 25578
3237 28750
1763 4995
16044 14999
9579 21296
152 20816
21329 26813
10987 19901
13537 3274
26965 1945
1588 2...

output:

7
10
11
16
26
28
29
35
38
45
52
54
56
59
68
82
93
104
124
129
166
179
198
199
203
226
232
233
238
244
267
269
272
291
296
302
306
308
310
312
322
334
344
352
362
364
375
379
395
396
398
403
405
415
423
428
441
446
447
448
451
457
458
464
467
471
472
473
475
476
480
486
493
494
501
506
510
514
516
53...

result:

ok 4246 numbers

Test #8:

score: 0
Accepted
time: 9ms
memory: 4872kb

input:

29991 21048
9364 29626
12019 22095
26232 27746
10757 14772
8366 7120
18964 28232
29931 9252
14722 2696
23445 20046
25642 20052
10171 9384
27221 21430
24603 2561
28702 7646
16129 10026
20166 3986
19773 13764
1741 22474
960 10686
2717 18898
1302 25646
15998 6349
18040 21976
6303 25181
5477 7370
6471 2...

output:

6
8
11
12
13
17
24
25
31
37
40
41
43
46
47
48
51
54
57
66
71
73
76
77
78
79
81
83
91
92
101
104
106
109
114
117
119
120
124
125
126
127
130
132
140
153
155
156
157
158
160
162
163
164
165
166
168
171
177
179
190
192
194
195
197
200
203
205
209
221
223
226
231
234
235
237
239
241
243
247
249
250
252
...

result:

ok 8943 numbers

Test #9:

score: 0
Accepted
time: 11ms
memory: 4920kb

input:

29994 27722
13057 13381
3518 15444
21033 20995
18151 4928
19906 26623
4460 10126
13367 19374
13252 11511
11666 21915
11510 20490
597 21609
28673 18277
18596 3080
4143 7396
18099 5490
12861 2017
5376 1993
13134 29037
26728 468
19781 29858
7113 23463
12633 2600
19258 27729
6667 23403
18628 21356
21305...

output:

23
28
36
82
106
122
123
127
148
187
219
243
262
266
271
272
279
327
356
373
442
453
487
496
501
510
531
539
542
546
552
556
557
562
566
572
575
591
592
635
686
712
732
734
739
752
764
768
818
824
829
851
870
875
876
879
881
886
905
909
915
935
956
958
975
986
999
1010
1031
1042
1059
1072
1087
1117
1...

result:

ok 2272 numbers

Test #10:

score: 0
Accepted
time: 6ms
memory: 4116kb

input:

16408 12363
9322 246
8697 2433
3393 12465
4006 7751
9024 1491
5482 6777
2542 3540
5479 11000
4765 11002
15114 11961
5273 13200
560 11603
10658 5029
1411 3633
8016 10115
925 3136
13778 4122
3309 4002
14745 9206
14878 15779
11484 4084
9085 4553
14217 7973
3095 5248
11772 5893
13053 2334
14805 5218
870...

output:

4
5
7
17
18
20
23
36
44
47
48
49
51
55
60
61
63
65
67
71
73
77
79
84
88
89
93
97
98
99
101
103
111
114
118
119
120
123
133
156
157
165
167
170
173
174
175
181
183
185
188
196
200
201
206
212
216
217
219
225
226
228
231
233
236
243
251
261
263
266
267
268
271
272
273
276
282
283
291
293
304
308
309
3...

result:

ok 4053 numbers

Test #11:

score: 0
Accepted
time: 4ms
memory: 3684kb

input:

7764 7053
2149 213
1831 2426
4073 3019
2241 3149
2071 1255
4016 4040
6047 4986
4525 899
4613 4080
5236 5339
7412 81
3295 2336
3341 5948
6435 3899
7285 4847
6032 3073
5084 5739
4314 494
7668 6688
3295 4097
4408 6025
1527 4772
1407 4136
3739 900
6912 7104
6009 6427
5616 5686
5254 162
410 2202
2529 426...

output:

25
55
61
63
79
96
101
103
106
118
130
131
140
155
161
166
191
205
215
231
233
248
251
260
270
312
317
319
342
355
357
364
380
395
399
419
426
431
436
445
448
451
455
488
492
498
512
513
523
562
571
588
593
598
604
613
616
627
649
650
682
707
713
721
728
736
738
739
740
744
748
757
764
772
781
783
78...

result:

ok 720 numbers

Test #12:

score: 0
Accepted
time: 3ms
memory: 4416kb

input:

21216 15874
6833 7819
4121 10022
3738 6424
11706 13687
10782 3164
8578 1118
2855 4724
9116 11040
15202 6357
14575 12292
11870 1861
494 13561
14557 10224
5913 24
3294 15816
9660 1491
4547 15556
1734 16420
10561 14328
4339 15441
14899 129
9436 1483
13617 2139
1551 13607
6873 20081
10458 4491
20887 124...

output:

1
3
5
17
21
29
31
33
34
40
41
50
51
54
58
62
69
71
72
73
76
78
83
87
90
91
92
105
106
112
120
124
126
128
136
139
142
143
145
149
162
167
168
171
173
179
180
181
183
196
197
198
200
204
214
221
224
230
237
238
243
247
250
256
259
261
265
266
267
268
270
272
286
288
296
299
302
305
306
308
310
320
32...

result:

ok 5348 numbers

Test #13:

score: 0
Accepted
time: 2ms
memory: 3484kb

input:

1310 1184
1187 641
909 287
567 85
693 376
756 762
525 1064
350 204
145 737
79 124
1071 927
1068 980
1007 328
1085 798
969 1041
199 1171
1170 874
319 1280
176 198
710 783
45 144
1179 1273
105 865
420 541
673 782
908 794
38 615
160 804
848 832
1093 905
585 799
1116 1045
35 1174
93 139
7 4
990 818
945 ...

output:

15
18
25
33
42
46
57
59
64
95
143
147
166
167
187
199
227
239
250
263
269
283
289
292
301
305
316
332
338
354
374
381
391
400
403
405
406
411
427
428
440
442
451
466
472
477
503
504
510
517
518
527
537
544
551
563
574
582
601
603
604
611
623
652
653
672
677
684
701
708
715
721
723
734
735
745
771
77...

result:

ok 133 numbers

Test #14:

score: 0
Accepted
time: 2ms
memory: 3456kb

input:

278 209
127 105
177 60
57 35
218 54
108 4
52 40
235 128
190 135
72 145
225 169
29 243
33 206
29 24
92 180
244 99
16 230
90 153
77 23
108 6
224 140
217 94
118 141
44 247
143 79
184 11
147 158
66 19
174 190
241 260
191 189
52 272
67 118
81 209
89 199
157 217
21 63
255 166
112 25
5 235
73 146
50 90
187...

output:

1
13
14
20
27
29
32
33
34
37
47
55
57
66
67
69
72
76
80
82
87
88
89
91
93
95
96
97
106
111
113
116
117
121
130
136
137
139
142
148
152
154
155
168
171
172
174
176
179
183
184
186
194
197
200
201
204
205
208
211
212
213
214
218
219
224
234
237
242
245
264
265
268
270
274
277

result:

ok 76 numbers

Test #15:

score: 0
Accepted
time: 113ms
memory: 10500kb

input:

29997 496529
3088 5539
15760 10571
1026 1608
24753 1639
6734 16611
975 4485
17351 2886
13055 10430
9647 13568
18327 2338
2519 10262
6705 17742
22498 254
11336 3517
8147 17970
8460 66
1946 3386
7301 740
3034 4404
11768 8627
11616 6501
24929 11618
426 13498
2899 17423
5639 6181
1409 15989
2199 11419
2...

output:

22569
25669
25859
26446
26519
27076
27184
27357
27466
27670
27687
27965
28034
28073
28084
28264
28309
28350
28399
28408
28421
28455
28460
28472
28526
28532
28567
28580
28632
28646
28728
28731
28808
28818
28839
28856
28880
28890
28891
28934
28938
29034
29059
29080
29092
29099
29115
29126
29143
29156
...

result:

ok 110 numbers

Test #16:

score: 0
Accepted
time: 105ms
memory: 10496kb

input:

29991 497031
13719 4326
588 13843
17398 4142
17199 12911
540 522
6356 15266
15240 5100
18935 16943
3499 13024
15637 10581
204 18910
15024 1230
3870 23211
16262 265
17606 5507
25999 105
10794 17207
6539 2863
12107 4027
3974 1525
6702 25604
5474 152
8014 12482
16889 16541
13949 1205
26502 11658
1360 6...

output:

25620
26029
26054
27087
27129
27370
27379
27513
27589
27611
27882
28000
28091
28093
28154
28161
28200
28214
28221
28259
28410
28525
28533
28553
28574
28576
28676
28683
28688
28698
28737
28761
28776
28810
28824
28856
28862
28880
28890
28921
28936
29000
29016
29021
29109
29153
29163
29170
29223
29268
...

result:

ok 101 numbers

Test #17:

score: 0
Accepted
time: 101ms
memory: 10452kb

input:

30000 491672
10561 3490
11336 2545
10816 8625
1077 1299
12403 7627
1178 8451
175 23751
11227 10439
421 1750
11275 5352
3005 7482
21431 20126
8230 22207
12028 2462
11466 18112
15207 3520
21614 19758
10052 2934
9253 8406
17562 15906
29836 15995
4159 11102
5644 18701
12948 13638
10116 735
9621 4857
155...

output:

22901
23252
25398
25630
25973
26023
26496
26567
26569
26697
26824
26843
26847
26916
27112
27184
27203
27218
27219
27228
27237
27287
27293
27420
27436
27539
27544
27597
27617
27619
27697
27722
27724
27757
27818
27944
27983
27991
27993
28019
28047
28072
28077
28084
28089
28090
28103
28104
28123
28135
...

result:

ok 307 numbers

Test #18:

score: 0
Accepted
time: 112ms
memory: 10480kb

input:

29997 498121
16271 5341
10070 824
2507 8341
5956 26310
9580 3693
14579 10334
3967 6614
25351 11369
2521 10230
2626 10565
12290 21537
11523 11174
521 14449
3715 23875
1911 4950
16258 19217
13220 536
18633 21341
1226 10664
205 6763
23055 4063
20847 3777
12258 8017
907 3255
18314 4938
1994 19442
2445 2...

output:

26225
26813
26901
27402
27572
27575
28199
28230
28242
28504
28668
28699
28773
28843
28847
28853
28977
29005
29046
29422
29433
29438
29470
29473
29484
29488
29517
29592
29610
29631
29649
29655
29665
29686
29687
29707
29733
29735
29752
29761
29766
29768
29777
29844
29861
29863
29901
29907
29910
29930
...

result:

ok 53 numbers

Test #19:

score: 0
Accepted
time: 110ms
memory: 10408kb

input:

29991 499350
11761 14924
1149 1711
2329 15766
8634 1991
5586 5273
12767 13224
5956 483
9810 8303
24074 14583
17865 9703
28500 19422
13729 6109
17460 21006
11110 18355
1794 22796
7141 27462
12088 3940
3207 18725
11607 6385
3049 20332
4113 5671
10532 16939
4983 18331
4617 2041
5030 7359
17230 17266
13...

output:

26450
26622
26965
27843
27963
28481
28692
28705
28776
28888
28965
29404
29554
29701
29737
29882
29924
29928
29964
29980

result:

ok 20 numbers

Test #20:

score: 0
Accepted
time: 10ms
memory: 4896kb

input:

29997 27188
500 17974
18616 82
9997 1260
4410 21496
817 27557
28696 15635
8635 4085
29224 165
11067 10910
16461 16176
4059 10665
17857 11571
4974 8870
29105 9663
23423 24218
6992 13385
16853 11002
13640 25632
27081 9764
5095 19953
5472 24475
15204 23468
8187 9318
8456 13617
3655 4517
20558 5809
2955...

output:

15
16
25
28
35
57
60
67
68
69
73
74
83
91
103
112
129
131
145
176
196
214
237
241
245
250
275
292
302
305
315
323
324
333
339
353
360
364
381
398
413
430
438
464
468
481
490
502
511
519
523
541
565
569
575
596
613
618
622
638
651
661
689
699
709
712
718
721
731
732
748
755
786
787
796
806
811
813
81...

result:

ok 2817 numbers

Test #21:

score: 0
Accepted
time: 7ms
memory: 4792kb

input:

29994 26228
8939 3852
19762 19543
12581 12464
7197 6796
10819 3561
6136 21161
27141 20688
5680 25522
27547 27346
16975 24964
23420 9325
7201 18344
4480 9954
26139 18756
23962 9451
11104 27632
21784 13984
2529 267
19886 21660
1298 18298
10273 29177
5218 4692
9614 27662
12657 3033
21558 5624
29774 118...

output:

15
17
20
23
28
31
38
42
55
66
72
87
94
112
118
128
140
144
180
187
196
208
209
212
222
223
240
242
251
265
269
277
282
287
294
301
312
314
320
324
328
340
344
351
358
360
371
372
373
382
383
385
394
402
414
432
440
447
469
471
475
479
484
489
513
515
518
522
524
530
534
535
537
547
552
557
561
577
5...

result:

ok 3775 numbers

Test #22:

score: 0
Accepted
time: 6ms
memory: 4796kb

input:

29992 27198
19853 8290
25491 9674
4777 11073
9446 12346
21901 9807
22549 4790
28899 2102
7131 15593
11965 26953
6916 25994
14658 25052
2651 29571
22273 1398
21415 6822
1020 12678
9571 23289
13265 20442
27763 2114
5328 29552
22456 16606
23260 21223
12700 12761
25539 8802
3862 13893
25582 19711
14914 ...

output:

24
35
48
64
83
89
92
99
107
109
116
119
121
132
135
147
148
164
177
181
186
211
220
227
231
238
254
260
261
263
271
287
293
301
305
313
314
329
342
347
353
373
421
426
435
453
459
470
482
488
495
506
510
523
547
562
569
584
600
602
625
633
638
647
699
707
724
748
751
771
774
813
822
827
840
846
855
...

result:

ok 2804 numbers

Test #23:

score: 0
Accepted
time: 7ms
memory: 4820kb

input:

30000 22024
10409 24567
11262 9283
11776 12227
23439 14256
14186 21904
14111 19058
28538 26346
26524 1362
7004 28598
27906 4658
2365 23135
1418 10735
481 15514
5058 10631
29971 7866
24919 4088
16093 10917
19166 5740
7400 19181
18251 25848
9791 2547
25817 5847
15619 18707
7923 19121
445 1320
18514 28...

output:

1
9
14
15
16
19
21
23
26
29
30
33
40
54
55
56
63
66
70
72
73
79
85
95
96
98
100
101
113
116
118
119
122
135
137
141
143
148
151
152
153
154
155
156
163
166
167
168
172
179
180
185
190
194
198
199
202
207
208
213
222
225
229
234
238
239
241
244
246
247
248
252
257
261
264
266
267
275
288
291
296
298
...

result:

ok 7985 numbers

Test #24:

score: 0
Accepted
time: 4ms
memory: 4796kb

input:

30000 20560
2292 6405
16239 3359
10738 10394
18151 24813
19016 13469
9015 23694
72 11816
24894 22290
13832 76
16662 17229
5695 1482
23687 21963
5365 26859
17215 27889
28580 27867
13015 9342
10568 14092
4017 26579
29040 11406
13699 27547
19904 7095
9179 26252
29565 29511
2430 20686
8660 22472
189 885...

output:

1
3
5
26
28
29
30
32
37
42
44
46
49
51
53
54
55
59
61
62
63
68
70
74
75
77
79
82
90
93
97
104
107
109
110
111
113
114
115
117
118
119
120
126
132
135
138
144
146
156
160
165
166
167
172
173
180
189
193
196
197
198
200
205
211
212
214
216
217
219
221
228
229
231
235
239
240
244
248
251
252
253
256
26...

result:

ok 9449 numbers

Test #25:

score: 0
Accepted
time: 11ms
memory: 5528kb

input:

28672 28429
16329 5263
28004 6175
24146 27723
22354 19358
17231 8170
17942 7403
17911 26323
21704 15871
27707 16376
19793 3263
7746 5050
24921 7952
14978 27543
24236 19462
1549 13458
12893 28222
3825 26646
9118 19094
20234 19439
12764 19999
17588 5743
2276 2053
2032 12061
1510 18226
27136 4023
6000 ...

output:

2
5
6
7
9
11
13
14
16
17
19
21
22
23
24
26
28
29
32
34
44
47
48
49
54
64
66
67
69
70
73
76
78
86
87
89
91
92
94
95
96
99
100
101
102
104
106
107
110
112
116
121
126
127
129
130
131
135
137
141
143
148
149
152
154
156
158
159
162
163
165
166
167
168
171
173
174
176
177
178
180
182
183
185
188
189
192...

result:

ok 14288 numbers

Test #26:

score: 0
Accepted
time: 4ms
memory: 5356kb

input:

26750 25074
8265 15081
20022 21711
12352 18464
16790 2909
5769 15598
22459 14467
14306 8536
15446 18559
12787 8766
2550 9789
21134 11098
6853 12502
24794 268
10193 12442
15659 26577
21880 23335
23343 7702
16954 17757
9374 17234
4281 23349
8497 23182
7828 10620
12562 21616
26685 15263
19025 10332
584...

output:

4
5
8
9
10
11
12
13
16
17
18
19
21
22
26
29
31
32
33
36
37
38
40
41
42
44
45
47
50
51
54
56
57
60
61
62
64
65
66
67
71
72
73
74
79
80
81
84
86
87
88
89
90
92
93
98
100
101
102
103
104
105
110
112
121
123
127
128
129
131
132
135
136
138
140
143
145
147
148
149
151
153
156
157
158
160
163
166
167
169
...

result:

ok 13451 numbers

Test #27:

score: 0
Accepted
time: 5ms
memory: 5208kb

input:

28775 21877
13819 10276
6003 22726
23878 28170
11169 20489
26852 17672
14698 8848
14976 11882
24707 14003
21921 11944
23889 3270
25716 22513
7618 2387
8171 7436
13298 22290
1559 15512
28524 6455
22758 2161
2363 23361
5636 18341
9368 7738
528 19251
14165 26431
7332 489
24452 28620
23842 1370
8252 149...

output:

1
2
3
6
8
10
12
13
14
15
16
18
19
21
22
23
24
25
30
32
33
34
36
39
40
44
45
47
51
52
53
54
56
57
58
59
62
63
65
66
67
68
71
72
73
74
75
76
79
81
82
84
85
91
92
93
94
95
96
98
99
100
101
102
104
106
107
109
110
111
112
114
116
117
120
122
124
126
128
129
130
131
132
133
135
138
139
140
142
145
146
15...

result:

ok 15206 numbers

Test #28:

score: 0
Accepted
time: 11ms
memory: 5356kb

input:

29993 26338
9902 27169
29327 23941
1576 5587
7999 22685
2335 29177
16492 18347
23307 7298
8492 11853
1610 20466
3017 25046
7838 8352
26902 25424
9544 9458
22267 23342
25120 17435
15735 14607
6141 25183
23761 10895
26509 8198
12316 17363
23129 6129
13337 24289
12365 18186
19622 28882
6070 23298
24106...

output:

2
3
5
6
7
13
14
15
16
17
19
22
41
43
44
48
52
54
55
56
57
60
61
62
66
67
69
72
74
76
83
84
85
88
89
93
96
99
101
103
105
106
110
112
113
115
118
119
120
121
122
123
124
125
126
127
128
130
131
132
133
137
138
139
141
143
144
146
147
151
152
153
156
157
163
164
165
166
169
173
174
177
178
179
182
186...

result:

ok 15231 numbers

Test #29:

score: 0
Accepted
time: 12ms
memory: 5160kb

input:

29994 21384
26338 18518
5209 17521
24906 21257
14305 420
2930 5854
20607 22204
10234 23135
6927 25606
7217 9789
7859 27703
23200 19850
18935 6527
5039 10015
21645 15326
20975 5950
3271 5480
27389 29927
26286 1752
6911 26071
26306 24783
17733 2588
13077 15568
20063 7747
3348 7584
6573 3400
9180 5709
...

output:

2
3
4
5
6
9
10
15
16
19
21
22
24
25
26
27
28
29
30
32
33
35
39
41
43
44
45
47
48
49
51
52
56
57
59
60
62
64
65
66
70
72
73
74
75
76
78
81
82
85
86
88
89
90
91
92
93
95
96
98
99
101
102
105
106
108
110
111
112
113
115
117
123
125
126
128
129
130
131
133
137
138
139
144
145
149
150
151
152
155
156
159...

result:

ok 16216 numbers

Test #30:

score: 0
Accepted
time: 8ms
memory: 5360kb

input:

29992 27226
27381 7790
24637 25935
16536 3649
4897 2902
3586 22029
24036 15664
22921 18039
24298 1282
1690 5369
27168 5871
5540 18289
17994 17534
5684 862
5990 11118
5405 19013
23510 11369
12414 11714
23032 14418
10492 24619
3415 3249
1312 2093
2898 578
14882 17800
4240 16836
11331 25368
29924 25929...

output:

1
2
3
5
7
9
10
12
13
14
17
18
19
24
26
27
29
30
31
33
35
37
38
39
48
49
50
52
54
55
56
57
58
59
63
64
65
66
67
68
69
70
73
77
83
84
85
88
90
91
92
94
97
98
99
100
102
103
104
105
107
108
110
113
114
117
118
123
124
125
126
127
128
133
136
137
138
139
140
141
142
143
145
147
148
149
151
153
155
158
1...

result:

ok 15152 numbers

Test #31:

score: 0
Accepted
time: 7ms
memory: 4412kb

input:

14854 13380
4444 552
6809 3959
3614 5396
6685 13670
3059 12669
3284 8948
12447 6712
746 6941
2683 790
13861 8665
4375 2806
5126 9560
9328 11405
14636 13002
1392 7377
8984 5628
1335 9692
1975 7070
1951 5161
5349 2886
6131 5402
5506 12016
11885 1813
4419 6955
11284 4598
188 7784
9554 3307
13791 12612
...

output:

2
3
5
6
8
9
13
14
19
21
22
23
24
25
26
27
29
33
34
37
38
39
40
41
42
47
48
54
56
59
62
63
65
66
67
68
70
75
79
81
82
83
85
86
87
89
90
94
95
97
99
101
103
106
110
111
112
113
115
118
119
120
121
123
124
127
128
129
130
133
134
135
139
140
143
144
145
146
148
151
152
154
155
158
159
160
162
163
166
1...

result:

ok 7546 numbers

Test #32:

score: 0
Accepted
time: 0ms
memory: 3460kb

input:

328 282
75 80
16 93
45 234
52 187
177 132
58 81
50 126
138 191
84 47
297 237
47 127
323 281
232 55
99 237
65 153
321 251
2 191
251 162
319 27
173 155
197 9
322 79
287 216
64 259
143 140
201 107
203 261
217 267
43 222
154 306
262 217
302 254
88 136
198 155
309 280
212 210
187 238
229 141
194 36
318 2...

output:

2
3
4
6
8
11
12
15
17
21
22
24
25
26
28
30
32
33
35
37
44
45
46
49
50
51
54
57
61
63
64
66
71
72
73
74
75
76
78
82
84
85
86
89
94
98
99
100
102
105
109
110
114
115
117
118
120
122
124
125
130
131
133
134
135
138
139
142
143
144
145
147
149
151
156
158
159
160
161
163
164
169
171
172
173
176
177
180
...

result:

ok 159 numbers

Test #33:

score: 0
Accepted
time: 6ms
memory: 4372kb

input:

16221 11496
4126 2692
1576 4824
10822 3373
2284 11020
2302 12027
8557 8025
14769 3215
1778 6035
7542 8154
286 8142
11150 9284
13266 3282
10452 990
11285 14579
13821 1037
10180 8780
3142 6945
12001 1529
8476 797
875 13247
12471 265
8311 12991
9321 9562
15501 14938
9863 11555
4701 3159
4214 8582
11746...

output:

3
5
6
7
8
11
12
15
16
18
20
21
22
28
29
33
34
40
44
46
47
48
52
53
54
55
57
61
62
63
64
66
67
68
69
70
71
73
74
75
76
77
78
83
84
88
92
93
94
96
100
102
104
106
107
108
109
110
113
114
117
118
120
121
123
125
126
129
134
136
137
139
140
142
144
149
150
151
152
154
158
159
161
163
168
171
173
174
176...

result:

ok 8792 numbers

Test #34:

score: 0
Accepted
time: 7ms
memory: 4404kb

input:

16500 12060
3884 12977
15238 3630
8911 9205
2971 15821
896 9583
4717 5998
3150 13558
16089 3441
3372 13207
16414 14414
15913 8712
12056 4103
4564 9943
14569 4204
2049 6624
496 15159
685 6777
5489 4419
5055 7869
8849 8005
7867 10192
6011 8037
9310 1043
2013 13832
5865 13829
1160 1465
8457 3102
9213 1...

output:

1
5
7
8
10
11
13
14
15
16
18
20
21
22
23
26
29
30
31
32
36
37
39
41
42
43
46
47
49
50
53
54
55
56
62
65
66
67
68
69
71
72
73
74
76
77
80
81
83
85
88
89
91
92
93
94
97
99
100
101
103
104
105
106
107
110
113
114
116
117
118
119
120
121
122
126
127
128
130
131
132
135
139
143
144
146
147
150
155
156
15...

result:

ok 8873 numbers

Test #35:

score: 0
Accepted
time: 7ms
memory: 4876kb

input:

26235 19240
9984 10470
3887 907
9081 506
18781 3137
14151 12778
16063 23240
23895 21416
17034 3393
11951 14725
1287 24581
13974 12500
9280 14101
26019 8305
20570 660
14797 14713
1197 20013
15135 20677
22494 25604
12154 9109
4806 25562
9579 3097
8908 688
6622 586
9666 10714
5902 7567
19998 24690
1174...

output:

1
2
3
5
8
15
19
20
21
22
25
26
29
31
32
34
35
37
38
39
41
45
47
49
50
53
56
61
62
64
69
71
72
73
74
75
76
77
78
81
82
85
86
87
88
91
92
93
97
98
103
107
109
110
111
113
114
115
116
117
119
120
121
124
126
127
129
131
134
137
138
139
140
141
143
144
145
147
149
150
151
152
154
155
156
158
159
162
166...

result:

ok 14020 numbers

Test #36:

score: 0
Accepted
time: 97ms
memory: 10512kb

input:

29998 499446
13164 1437
7853 3273
10854 17134
357 3484
13310 7666
12329 10835
2441 5328
16064 5981
7700 16699
3485 10223
28162 12506
10669 22028
8051 5544
20601 11061
14452 9747
7184 1494
23386 16496
1958 6764
5604 17079
15566 5419
11974 9685
6883 411
7956 5551
6690 28442
19933 364
500 5228
25786 97...

output:

22660
24068
24977
25073
25081
25147
25523
25597
25756
26044
26164
26212
26247
26346
26444
26511
26546
26707
26793
26816
26830
26849
26866
26884
26895
26969
27073
27079
27158
27268
27304
27325
27337
27416
27471
27472
27493
27541
27554
27565
27577
27580
27592
27604
27610
27633
27634
27638
27743
27774
...

result:

ok 484 numbers

Test #37:

score: 0
Accepted
time: 100ms
memory: 10464kb

input:

29995 491400
12120 5040
10849 9655
5749 13275
12023 2218
15602 5218
11152 3762
1187 3439
11556 3238
904 7491
1191 17595
4542 7171
11304 2640
14419 17948
5386 20359
22141 637
8663 4816
1285 9257
2240 23801
4422 2183
20527 12464
26039 16783
12377 16643
7761 16014
12897 7480
2685 8961
5855 4728
4771 34...

output:

21546
24895
25095
25204
25487
25661
25988
25997
26122
26154
26331
26550
26633
26634
26645
26655
26784
26795
26806
26863
26894
26922
27078
27094
27105
27151
27152
27167
27265
27276
27302
27314
27377
27405
27433
27438
27466
27476
27482
27484
27498
27539
27563
27564
27596
27609
27612
27627
27631
27633
...

result:

ok 559 numbers

Test #38:

score: 0
Accepted
time: 98ms
memory: 10432kb

input:

29998 496202
22822 13454
5771 11102
13830 6744
9642 3646
213 15688
19946 12907
11326 15598
8481 1207
1068 4556
8915 2806
439 19764
23394 11310
11292 16361
12174 1550
12322 23123
4229 5066
9223 14865
22623 11737
17621 19159
5618 8746
13658 7465
3689 10702
15321 1118
82 27143
10910 4855
12449 3403
174...

output:

23809
24621
24629
24977
25020
25053
25244
25402
25685
25902
25910
26013
26057
26224
26271
26352
26554
26696
26699
26791
26797
26803
26814
26863
26909
27048
27073
27078
27130
27146
27158
27165
27190
27266
27320
27339
27344
27347
27351
27360
27389
27468
27512
27526
27535
27565
27588
27594
27609
27613
...

result:

ok 515 numbers

Test #39:

score: 0
Accepted
time: 104ms
memory: 10428kb

input:

29995 491004
4896 16948
17316 19617
5187 4237
5348 18505
13125 3739
10978 14465
23701 986
18406 5988
8279 23043
2926 7532
11304 4495
22408 2488
5163 1232
20164 8127
5458 19999
13297 8085
6847 10267
27981 2296
391 4931
7047 9175
27159 15799
11124 15235
3218 14561
19016 8799
16600 15100
6833 2172
96 4...

output:

24468
24674
25337
25517
25813
25919
25932
26034
26048
26142
26157
26201
26241
26269
26290
26300
26348
26399
26579
26600
26616
26618
26742
26770
26776
26868
26917
26937
26955
26974
27136
27163
27194
27213
27222
27237
27258
27291
27305
27347
27351
27405
27406
27409
27419
27439
27441
27458
27495
27519
...

result:

ok 525 numbers

Test #40:

score: 0
Accepted
time: 96ms
memory: 10404kb

input:

29999 493703
7303 10303
1944 4396
6821 12415
9226 1596
12749 19334
3228 8555
3169 8112
12066 17981
8963 9641
9873 16966
1404 3013
3720 791
15910 15439
23582 12887
11499 14892
1056 4772
13388 5285
9845 8679
1477 3832
16549 2666
1641 4196
2363 5502
15326 9835
12275 2796
19679 1357
7927 6671
8075 130
5...

output:

24581
25538
25677
25897
26127
26283
26465
26662
26723
26730
26760
26858
26866
26872
26972
26977
27020
27112
27201
27242
27294
27312
27323
27331
27414
27460
27477
27521
27532
27560
27591
27608
27614
27628
27635
27661
27667
27668
27697
27718
27731
27770
27775
27799
27827
27837
27838
27841
27850
27859
...

result:

ok 490 numbers

Test #41:

score: 0
Accepted
time: 12ms
memory: 5404kb

input:

29998 24389
7249 5152
2065 3112
7703 1102
8146 9639
5152 8916
2138 21389
28097 23610
21743 6600
23345 6854
24398 28608
8325 19291
29280 5561
9955 27850
20124 13337
22390 6255
19906 17016
23772 17891
16542 26504
11606 25309
13412 4034
17472 29929
19830 23144
2694 16625
14206 23983
9367 29367
4724 106...

output:

1
2
4
5
6
8
10
11
13
14
17
18
19
24
25
27
30
33
34
36
38
41
44
45
46
54
58
59
61
63
64
66
67
73
75
79
81
82
83
84
87
90
91
92
93
95
97
100
103
105
107
109
110
111
115
118
120
122
125
126
127
128
132
133
134
136
143
146
147
148
149
150
153
156
159
160
164
166
167
174
176
179
180
181
182
183
184
185
1...

result:

ok 15621 numbers

Test #42:

score: 0
Accepted
time: 7ms
memory: 5400kb

input:

29990 28261
17685 7486
12342 14187
5268 2038
3165 5900
21291 9167
40 11330
20636 27844
7697 26582
13364 2348
16204 6881
22019 18436
19504 12373
25386 4383
26076 8796
5443 9590
24093 24290
3819 13066
18512 6756
6738 29300
3821 29294
26661 27555
29914 12467
9898 27986
13849 27868
7292 12746
24715 2779...

output:

3
4
6
9
10
11
13
14
18
20
22
23
24
25
27
29
30
34
36
37
38
40
42
50
51
52
53
54
56
61
64
65
68
69
72
76
79
83
86
88
89
92
93
96
101
102
103
105
110
113
115
117
119
122
124
126
127
128
130
131
133
137
139
148
149
150
151
152
153
155
156
157
160
162
164
165
166
167
168
170
173
174
176
177
179
180
181
...

result:

ok 15144 numbers

Test #43:

score: 0
Accepted
time: 11ms
memory: 5056kb

input:

29996 23963
6404 10331
7567 13283
11940 12818
2198 12527
2672 2376
3163 16810
1717 12091
25052 20963
2300 12123
2090 26769
16032 9756
443 11004
17347 13496
22028 2641
6715 23854
15550 20292
22011 23436
27762 18061
14912 18175
18362 23081
18607 7476
8852 23690
24006 388
605 8995
5195 18856
17591 2683...

output:

1
2
4
10
12
15
20
21
24
25
26
30
33
34
35
37
38
39
43
45
46
47
51
55
57
58
60
64
67
68
69
75
76
77
78
79
81
83
84
85
91
92
96
97
98
100
103
104
105
107
108
111
116
118
120
121
123
124
125
131
133
138
139
142
144
148
149
156
158
159
160
161
162
164
168
170
171
172
174
175
176
178
180
181
182
183
184
...

result:

ok 15608 numbers

Test #44:

score: 0
Accepted
time: 8ms
memory: 5436kb

input:

29995 28256
13234 19134
21794 23121
8866 10515
624 9627
15096 11588
4270 11394
14769 8595
14682 29823
17158 27530
9917 25735
26824 7405
22383 8963
7893 21778
24803 4798
12429 10443
29095 20716
27820 19083
3849 29905
25073 4002
6186 24173
15860 23368
9568 20654
21006 24032
28536 21727
12845 22015
295...

output:

2
3
4
12
13
17
18
19
22
25
26
28
29
35
36
37
38
41
42
44
47
48
52
53
54
57
60
65
68
69
76
77
80
81
83
85
92
93
94
95
99
101
102
103
106
108
110
112
115
121
122
125
126
128
129
131
132
137
139
140
145
146
148
149
152
153
154
156
157
160
162
163
165
166
167
168
169
170
171
174
175
176
179
182
183
184
...

result:

ok 15072 numbers

Test #45:

score: 0
Accepted
time: 6ms
memory: 5428kb

input:

29992 25102
29310 12786
12006 21467
25447 7613
15532 16823
21189 16243
3007 21254
26301 19369
1863 26632
16246 15610
11815 10252
8382 23571
8082 5113
10438 23723
5080 237
18388 11879
20568 515
14224 867
19906 19943
26305 19004
3558 774
9043 27483
7693 12696
19596 13306
5909 26602
11128 21835
5334 12...

output:

1
3
4
5
7
9
13
14
16
20
23
24
25
26
27
28
29
30
33
35
38
39
40
41
44
45
47
48
49
50
51
53
55
56
58
60
61
62
64
65
66
67
68
70
71
72
75
77
78
80
81
83
85
87
89
90
91
93
94
95
100
101
102
105
107
108
109
111
115
117
118
119
121
125
126
130
134
138
140
142
146
148
153
155
156
157
160
161
162
163
164
16...

result:

ok 15407 numbers

Test #46:

score: 0
Accepted
time: 1ms
memory: 3868kb

input:

5382 4600
2212 3724
5142 3346
4826 2299
4287 1672
3603 3026
1168 1281
2157 2611
126 4977
964 3234
4378 2583
3771 400
4664 2015
2332 3398
2121 4220
560 4584
4788 70
4859 4695
4450 5056
2706 3448
4753 3159
3683 4929
5093 3837
1790 1333
4428 1453
2299 3084
4707 542
5067 493
1453 4783
4118 4891
3476 171...

output:

6
9
28
31
36
42
47
68
73
84
91
96
103
107
114
126
134
140
141
143
153
170
177
178
186
191
215
222
240
248
253
278
283
291
297
298
303
307
309
311
313
314
325
326
336
354
361
373
376
377
381
382
398
401
409
412
422
427
429
444
448
468
484
496
506
510
511
525
540
549
551
552
560
564
577
578
594
620
65...

result:

ok 782 numbers

Test #47:

score: 0
Accepted
time: 4ms
memory: 4544kb

input:

22711 17995
278 20513
8240 13665
9960 22266
17265 5849
12853 12593
15905 13105
17320 4979
15500 11047
4300 22149
9064 16639
12933 3681
8708 17863
16801 16544
866 20971
6200 7288
18960 17501
4424 12925
6866 9297
7977 20436
9589 1068
10579 1150
9295 391
9265 13625
22204 15624
6714 16764
10061 18889
16...

output:

11
13
29
31
40
47
48
50
54
56
65
72
79
81
93
94
96
98
100
104
110
122
125
127
128
140
141
149
151
165
170
179
184
185
197
198
202
210
213
218
219
222
223
225
231
234
244
250
251
253
258
268
271
277
278
281
287
295
300
308
310
311
315
317
320
322
325
339
340
342
343
345
366
370
371
375
383
392
393
40...

result:

ok 4716 numbers

Test #48:

score: 0
Accepted
time: 7ms
memory: 4264kb

input:

17312 13849
10832 5117
15429 14908
4755 15462
4396 7994
7776 5289
6776 3910
12738 2848
5790 13842
2427 10477
15175 12134
7841 15859
1390 16198
10714 15321
15436 8383
1142 11905
12262 6888
10633 2644
7436 7982
15586 10362
15200 2192
7235 5430
4235 4065
12604 8596
13718 11082
7736 4370
3950 515
5837 2...

output:

31
37
42
51
71
76
88
92
98
106
108
114
121
133
144
145
150
151
153
155
159
162
166
172
177
178
180
181
182
186
191
192
201
202
210
212
213
215
227
229
233
246
250
259
266
269
271
274
275
276
277
278
294
296
297
302
309
325
330
338
342
355
356
379
384
385
386
392
405
412
419
426
430
435
436
444
447
4...

result:

ok 3463 numbers

Test #49:

score: 0
Accepted
time: 11ms
memory: 5500kb

input:

29995 28574
27351 29510
16706 14891
25878 2361
20346 19195
10848 14869
11737 28742
25715 29705
13971 10581
28918 27688
11528 6359
11542 16078
27031 28163
10957 22161
26438 6307
17055 1951
16051 15519
7360 3716
22016 26386
6058 12884
8970 18219
21161 28428
13064 28261
28238 13143
21229 25436
11296 20...

output:

3
33
63
131
145
153
155
194
204
207
224
309
345
351
361
386
395
465
477
490
512
533
542
580
581
583
652
672
720
783
823
839
868
870
871
890
895
951
955
964
1015
1027
1036
1045
1062
1072
1086
1114
1163
1196
1206
1213
1217
1222
1262
1336
1338
1347
1363
1373
1379
1381
1410
1427
1430
1440
1461
1472
1507...

result:

ok 1421 numbers

Test #50:

score: 0
Accepted
time: 5ms
memory: 5184kb

input:

29990 22002
23794 19565
20716 19234
21192 21258
22405 13955
22389 26296
230 22068
28017 16367
27609 21187
20657 16072
21542 653
11013 16934
19175 29011
7159 18097
12900 17518
26742 25451
5311 9953
7241 22962
29012 5674
8949 10503
6687 18267
25657 17055
17421 23518
25950 4379
15569 21403
13659 7726
2...

output:

2
6
18
21
30
35
46
62
74
76
77
85
95
109
120
121
133
134
137
144
147
163
170
171
172
189
191
197
198
199
207
217
225
230
232
236
237
240
241
243
244
247
250
255
258
261
262
267
268
273
279
282
284
285
290
294
295
298
301
303
304
305
309
310
312
313
319
322
330
335
339
343
344
350
351
355
357
361
367...

result:

ok 7988 numbers

Test #51:

score: 0
Accepted
time: 7ms
memory: 5076kb

input:

29990 21657
4453 24781
17268 11055
2545 16201
4668 426
24515 6927
12815 8814
12485 29662
9846 29519
29816 25062
13647 21806
102 14910
11841 11918
22014 20267
19966 19400
20556 10623
10787 16458
23973 5183
16755 26824
4595 19849
6233 17797
13289 21111
11781 25214
28479 12198
255 29980
21444 14186
984...

output:

4
8
11
15
17
18
21
23
26
27
31
32
33
35
39
47
48
49
53
55
64
68
70
71
74
83
85
93
95
97
98
102
106
110
115
122
124
126
127
133
135
140
142
144
145
148
155
158
159
169
174
180
182
185
187
192
197
198
200
203
204
205
206
212
219
223
226
228
232
236
238
244
245
247
252
255
262
265
267
270
289
290
292
2...

result:

ok 8333 numbers

Test #52:

score: 0
Accepted
time: 4ms
memory: 3936kb

input:

9496 7201
727 1471
1847 7903
4777 42
4304 1816
6363 4068
4025 5984
3490 2781
8551 617
3818 1379
3927 9401
4381 8663
7711 2734
7763 7769
2447 9460
6139 8630
5308 3883
2223 7565
8764 9342
7403 5564
684 2709
4347 1339
4807 1318
22 8464
4321 5731
7353 6837
3829 1516
1852 2224
8450 7407
6740 1855
398 315...

output:

6
9
11
22
26
35
37
38
44
47
48
55
61
63
73
85
86
88
90
99
101
108
114
124
125
129
136
137
138
139
145
147
150
159
161
164
167
169
172
183
184
195
198
204
207
213
215
218
219
230
231
232
236
241
252
257
259
263
274
283
286
287
288
302
307
311
317
324
327
328
333
335
340
341
342
345
348
354
356
358
36...

result:

ok 2300 numbers

Test #53:

score: 0
Accepted
time: 6ms
memory: 4516kb

input:

17537 13267
8316 725
4533 8908
5001 4357
3763 2067
3460 9035
8326 6760
11471 15623
2899 703
3514 14201
12246 3728
17289 7695
4068 9210
7553 10768
9398 6461
822 9824
16630 14270
3591 15449
1575 12620
16300 7
12286 17262
12162 8741
15107 5973
7036 3530
9969 6971
10531 14163
5639 4312
7464 12776
6020 6...

output:

3
6
14
16
17
18
24
27
32
39
41
46
47
50
58
59
71
72
78
83
88
94
95
108
111
113
121
159
163
164
168
174
176
181
183
191
195
197
198
199
201
208
214
215
216
217
219
227
238
244
246
247
252
255
256
262
267
269
270
271
274
278
280
282
283
287
302
303
309
311
314
318
320
322
326
328
329
334
336
344
351
3...

result:

ok 4275 numbers

Test #54:

score: 0
Accepted
time: 7ms
memory: 4520kb

input:

17095 17014
2083 9587
1560 2758
333 5566
4084 7733
4561 12055
6384 10742
8027 5466
2402 5036
3811 2001
12531 12521
10432 9761
7303 15486
15213 12978
15043 15737
3363 8709
12086 732
11961 4150
9697 14141
1396 2818
9096 4056
9991 656
11026 8912
9797 9963
16777 8924
11477 1493
5380 2090
14907 10397
996...

output:

107
456
525
538
793
977
1059
1396
1505
1651
2163
2305
2332
2402
2654
2748
3205
3363
3641
3662
3811
3892
4295
4523
4629
5149
5380
5391
5560
6301
6384
6594
6675
7303
7427
7466
7528
7606
7675
8027
8136
8353
8414
8446
8457
8809
8911
8940
9096
9202
9320
9697
9720
9968
10043
10199
10224
10408
10432
10542
...

result:

ok 91 numbers

Test #55:

score: 0
Accepted
time: 3ms
memory: 4824kb

input:

25465 19611
2703 1980
3990 5028
25259 6060
11289 15867
2785 17822
6597 24647
19229 8746
15342 2024
10221 6892
24536 5026
9139 16487
11127 13932
11231 18442
21237 25156
11512 25150
2944 11859
7820 4418
3605 3697
18950 1689
18887 23209
10951 22963
15442 4068
9121 13753
17307 6676
8290 1764
8574 10692
...

output:

4
7
8
20
29
41
45
46
48
53
57
59
61
65
73
82
90
91
95
101
102
120
136
137
142
143
144
146
147
152
156
157
158
159
162
165
166
175
184
187
188
190
191
192
194
198
204
205
206
216
221
229
235
238
244
246
250
252
257
260
267
274
279
282
284
285
289
290
295
296
305
308
316
318
323
329
330
337
339
341
34...

result:

ok 5861 numbers

Test #56:

score: 0
Accepted
time: 4ms
memory: 3900kb

input:

10449 8302
1940 1871
3013 5361
6469 1632
4937 6456
1761 5945
1058 2929
10084 9255
7224 6269
1538 1801
9889 2156
5137 2485
3671 5433
8452 6447
4792 8879
9805 6950
811 7691
608 876
2438 7017
9469 4139
8433 3999
95 5386
7587 31
3139 9136
10212 9146
6028 648
6063 6846
3960 9428
8876 1200
935 1149
4319 3...

output:

8
19
25
27
33
34
36
46
47
48
50
56
59
66
80
81
83
84
87
95
98
100
104
105
110
111
120
121
122
128
131
140
147
149
155
158
165
169
171
178
182
191
207
214
224
225
233
235
238
239
240
248
249
259
261
263
264
266
267
268
269
270
279
281
284
290
296
302
303
305
307
312
313
315
317
321
330
333
337
339
34...

result:

ok 2153 numbers

Test #57:

score: 0
Accepted
time: 99ms
memory: 10456kb

input:

29999 493383
4586 12764
7508 14112
462 9123
4652 13973
18070 383
25783 11969
18577 16786
12441 17590
14280 610
15069 3176
12942 15633
3992 3908
16321 8654
9226 6876
14467 3784
739 1447
1133 2546
10128 18645
2954 18746
803 23645
4903 20164
9406 17484
7277 8843
13915 10054
4936 2658
4786 21820
2126 94...

output:

23062
25088
25588
25611
25623
25838
26005
26453
26799
26810
27055
27169
27216
27246
27379
27473
27523
27549
27565
27573
27738
27835
27853
27871
27913
27954
27971
28001
28072
28080
28117
28120
28126
28143
28162
28167
28229
28230
28237
28271
28283
28284
28301
28310
28354
28363
28369
28386
28390
28393
...

result:

ok 209 numbers

Test #58:

score: 0
Accepted
time: 108ms
memory: 10440kb

input:

29992 493951
5570 4730
12583 22903
17027 20813
14017 16762
2767 24390
5397 1835
15112 21278
4558 12993
13671 3567
2254 10544
4875 19186
6448 8460
22586 3165
781 3482
7931 11388
14818 4015
16421 505
3101 3382
4602 16284
16711 14793
7393 14349
27432 25846
5072 506
11623 897
14309 991
5465 12692
7982 3...

output:

22057
26485
26733
26972
27180
27236
27284
27386
27439
27489
27517
27613
27697
27703
27725
27796
27889
27940
28012
28023
28051
28055
28190
28196
28220
28227
28256
28283
28311
28334
28337
28349
28390
28396
28407
28410
28426
28430
28432
28437
28450
28470
28513
28529
28541
28575
28623
28625
28629
28638
...

result:

ok 190 numbers

Test #59:

score: 0
Accepted
time: 94ms
memory: 10492kb

input:

29990 492846
7641 17087
11759 4155
24022 20591
19122 405
20753 15946
18926 21211
1240 1104
14759 5434
18169 6473
1931 8323
4465 15751
5946 7159
14697 10461
2537 13956
6218 11184
23210 11689
2843 6431
11347 2806
24255 3420
18927 8315
9163 7157
179 371
18646 10638
15352 18234
5521 5664
9420 9303
2192 ...

output:

25285
25675
25805
25818
26319
26336
26582
27038
27039
27109
27118
27155
27347
27399
27482
27578
27583
27585
27600
27631
27632
27691
27714
27716
27759
27838
27851
28014
28137
28151
28183
28191
28199
28220
28265
28276
28283
28312
28315
28333
28379
28409
28444
28458
28497
28499
28503
28518
28521
28531
...

result:

ok 241 numbers

Test #60:

score: 0
Accepted
time: 96ms
memory: 10496kb

input:

29990 498841
13771 3323
15912 22122
10255 10032
976 15941
17453 6244
16639 1039
5235 7815
3182 24744
8367 8085
6165 4634
6356 10735
11747 10032
2070 10489
7119 19675
2773 721
11974 7830
23597 1648
4580 16485
18063 10250
2877 3210
15155 941
16544 7213
21576 2524
13395 2696
1295 12204
4783 5977
8877 8...

output:

26131
26424
26472
27311
27829
28236
28681
28724
28951
29105
29157
29244
29295
29297
29309
29332
29370
29566
29620
29652
29685
29742
29815
29836
29843
29987

result:

ok 26 numbers

Test #61:

score: 0
Accepted
time: 93ms
memory: 10404kb

input:

29991 490974
7679 4210
6871 7442
2642 3932
336 5106
20803 5401
5454 9387
3866 10923
11556 15789
2561 6495
6853 2109
2580 9982
11652 11157
16405 8328
7685 10390
9068 1377
26036 13424
9090 2879
6158 3459
14329 5974
20377 13778
8829 9957
13022 19584
6945 11977
26209 9221
14403 650
6090 22591
16010 2638...

output:

24392
24736
25098
25486
25575
25632
26289
26519
26638
26685
26824
27016
27022
27047
27050
27352
27389
27483
27493
27527
27572
27598
27618
27686
27694
27708
27737
27763
27780
27844
27856
27938
27973
27978
27981
27995
28034
28116
28117
28175
28187
28195
28196
28204
28222
28232
28237
28244
28270
28272
...

result:

ok 284 numbers

Test #62:

score: 0
Accepted
time: 10ms
memory: 5056kb

input:

29993 21889
7058 19452
8537 12161
21962 25531
13026 21676
27962 14944
27110 23609
9350 5165
2038 23860
26288 11733
937 18827
4486 5373
9143 9974
27671 18309
28837 9180
18670 26194
12160 7251
6685 28778
27647 15939
13447 7806
14278 9388
8148 9451
11921 21340
7291 14634
28685 5145
15895 29592
11767 11...

output:

2
21
22
23
28
31
36
40
42
44
45
47
48
49
57
65
66
72
80
81
85
92
93
102
108
112
115
118
127
129
130
134
137
138
143
150
151
153
155
159
162
167
170
178
179
180
182
187
190
192
194
200
205
206
208
222
228
230
232
235
238
241
243
244
247
248
251
256
263
270
276
281
285
286
291
292
294
302
303
304
306
...

result:

ok 8112 numbers

Test #63:

score: 0
Accepted
time: 12ms
memory: 5092kb

input:

29998 26241
12926 10421
12342 18349
75 3245
4747 16562
17364 1393
13535 4535
28562 19854
22475 29704
2048 13262
21716 27088
25704 11199
19576 28377
10389 4322
26758 9333
3470 7355
20266 14754
16896 14526
23763 18766
18065 9610
15774 5859
6415 9899
12345 8607
29091 25913
14908 2559
21895 3919
9157 14...

output:

5
9
11
30
34
47
75
78
79
96
99
110
111
128
138
146
156
168
186
193
202
210
211
220
242
248
257
273
277
284
288
301
306
315
317
336
372
382
383
399
406
413
418
422
429
436
449
460
474
484
489
492
498
500
515
537
543
545
547
548
549
553
555
559
562
564
576
582
588
590
610
612
614
620
625
636
646
661
6...

result:

ok 3764 numbers

Test #64:

score: 0
Accepted
time: 11ms
memory: 5184kb

input:

29995 25847
2123 15952
22056 11322
5532 27067
16533 1210
10759 21218
12138 25706
21244 12607
21066 25325
4860 13099
5368 26733
14195 2225
1977 17014
19608 10911
16259 16749
6908 339
18439 3312
18748 8239
9247 3792
27595 28238
14849 22428
25023 2895
24555 8691
1935 28030
10538 9581
16709 7919
17285 1...

output:

6
23
25
33
45
57
70
72
91
92
93
104
109
136
139
140
147
160
176
191
202
220
224
237
243
249
251
273
278
281
289
293
295
312
317
325
330
366
375
377
386
399
400
406
407
427
429
434
440
443
444
447
453
455
460
473
474
483
484
487
491
493
494
497
501
504
526
529
546
552
560
564
565
582
590
593
612
613
...

result:

ok 4158 numbers

Test #65:

score: 0
Accepted
time: 10ms
memory: 5068kb

input:

29993 22731
9126 9702
5685 7708
5935 3454
14533 18368
14271 7719
6723 10349
12238 13091
15676 2309
26169 220
12586 21983
25749 25157
5450 25978
2361 4175
547 1876
2651 13757
6265 2890
12818 15986
14051 3998
29336 7982
10821 12384
9573 21028
28213 5020
9248 13810
15054 1123
4514 20238
13921 18092
237...

output:

6
8
11
14
15
22
26
28
34
40
43
56
58
66
68
73
78
79
82
83
90
98
100
105
111
115
118
122
125
133
134
137
138
139
141
142
143
155
160
161
162
163
165
171
172
174
183
188
189
195
208
210
214
215
227
233
236
238
243
246
249
257
259
262
269
270
274
285
286
293
294
296
297
303
308
312
317
318
320
324
328
...

result:

ok 7272 numbers

Test #66:

score: 0
Accepted
time: 11ms
memory: 5348kb

input:

29993 29371
6565 5138
2137 6643
356 5436
5817 12804
21977 11858
16203 16996
10362 9445
18346 1398
7965 27678
29498 26211
8754 21864
14020 9606
25036 13867
14525 9293
23524 24673
8509 8837
8636 7825
11094 16762
6568 13222
16260 2032
7661 1272
19065 16350
489 27872
22046 26257
15773 14764
3639 1168
12...

output:

263
284
367
459
475
489
508
606
924
957
966
1225
1334
1381
1396
1409
1423
1425
1735
1741
1787
1831
1915
1922
2031
2068
2091
2157
2171
2223
2226
2231
2232
2279
2302
2318
2335
2359
2377
2392
2427
2505
2550
2673
2686
2763
2782
2784
2847
2955
3063
3113
3155
3196
3245
3248
3386
3491
3529
3570
3615
3639
3...

result:

ok 632 numbers

Test #67:

score: 0
Accepted
time: 41ms
memory: 9052kb

input:

29993 253686
26666 20716
18598 26866
2633 22028
2274 3706
10672 18625
20191 15077
23382 4977
15637 20291
24800 14977
19651 27635
296 16198
365 14750
1744 17474
25298 7617
8992 3257
21908 14893
13992 12085
16198 799
14274 21114
26135 4899
28340 11831
9949 15235
3289 21867
13977 1065
1601 27651
5403 1...

output:

7160
17814
17907
22859
27368
28616

result:

ok 6 numbers

Test #68:

score: 0
Accepted
time: 19ms
memory: 7460kb

input:

29991 112607
24867 21680
25205 28029
7410 18972
20525 10165
22242 8479
27980 15542
7354 5873
9001 699
7648 27082
23110 10453
16314 365
12532 17037
15769 20150
24797 24401
28839 24675
15891 5808
6088 18572
14271 28239
20947 24331
24269 4045
17495 24368
11749 19260
15810 17674
148 3288
22806 21167
135...

output:

77
109
163
176
221
222
235
238
282
286
318
339
426
461
481
526
532
580
612
613
624
685
763
974
981
998
1004
1006
1007
1011
1179
1202
1286
1303
1416
1488
1489
1578
1581
1628
1769
1778
1980
1987
2007
2024
2035
2066
2113
2143
2146
2169
2193
2255
2285
2410
2477
2544
2621
2684
2708
2875
2891
2944
3015
31...

result:

ok 664 numbers

Test #69:

score: 0
Accepted
time: 17ms
memory: 6748kb

input:

29993 80126
25342 20394
6188 22532
15393 19693
5606 13530
16402 10570
8482 24082
18332 12263
24483 3612
5347 23613
13140 2535
8299 25990
20780 10094
27174 25225
19873 10386
6535 12879
3447 13785
3167 27758
28741 6612
13649 24062
654 5348
13204 13508
8514 18292
2193 747
18907 21996
24517 5980
10749 3...

output:

6
24
32
40
74
76
93
111
123
154
160
167
175
182
197
239
255
258
275
276
284
290
323
333
350
367
371
396
416
437
443
469
470
474
497
499
543
577
587
611
620
626
633
649
676
686
697
705
720
739
769
822
844
871
891
909
916
928
967
991
999
1003
1005
1009
1022
1044
1046
1050
1065
1082
1096
1100
1110
1120...

result:

ok 2018 numbers

Test #70:

score: 0
Accepted
time: 41ms
memory: 8132kb

input:

29997 162641
15231 27837
15119 1142
29976 27161
13222 3838
7910 17388
3257 18704
29472 23770
20933 8269
18639 28891
17993 4804
29128 7481
14227 10471
4868 28306
2887 15649
11512 10388
28901 9520
13595 20124
26919 12360
2867 20121
21688 12957
7724 1150
10269 22237
17887 21317
15308 25822
5008 8662
27...

output:

17
152
635
675
1199
1246
1572
1762
1791
1825
1862
2211
2266
2277
2431
2679
3027
3239
3254
3325
3593
3827
3863
3866
4487
5172
5193
5290
5374
5570
5625
5898
6132
6636
7242
7585
8658
8960
9059
9101
9465
10126
10220
10226
10541
10550
10726
10807
10941
11287
11320
11415
11773
12109
12164
12384
12421
1267...

result:

ok 143 numbers

Test #71:

score: 0
Accepted
time: 66ms
memory: 9208kb

input:

29991 274240
16570 6484
15008 27632
17085 22878
24282 28785
3540 5407
95 17296
25745 8698
6871 18599
26691 19779
23918 968
8271 4217
25472 28933
28528 9137
12705 13044
14839 17187
2141 29569
1436 4727
20181 29682
19460 20192
19184 29696
2208 15650
18251 2130
11698 9042
25577 18490
21840 13148
26315 ...

output:

5518
25868

result:

ok 2 number(s): "5518 25868"

Test #72:

score: 0
Accepted
time: 68ms
memory: 9240kb

input:

29996 274914
18909 6294
24059 6674
19205 926
4767 1645
19305 7309
24045 29380
8827 23655
23490 6366
6028 4547
10941 14405
1496 19377
3904 28772
4420 16436
20146 19044
9219 7824
4492 9102
9478 20836
48 28890
23990 26203
21297 19854
14174 9436
5345 7115
15886 12014
28773 2846
55 21539
29470 1521
11087...

output:

5578
9940
13932
22056

result:

ok 4 number(s): "5578 9940 13932 22056"

Test #73:

score: 0
Accepted
time: 99ms
memory: 10544kb

input:

29999 448892
18855 16674
26053 26461
24234 22748
1374 27096
9135 1216
27426 29845
12572 3246
18415 2001
3690 920
9145 27185
19828 7978
29990 20169
9546 4112
22110 16068
13749 26755
21110 7489
22328 21613
7122 13873
4089 20025
26999 21672
22951 26288
7226 14050
5991 24179
8088 9973
122 20715
4317 123...

output:

1

result:

ok 1 number(s): "1"

Test #74:

score: 0
Accepted
time: 40ms
memory: 7988kb

input:

29992 151074
19282 4404
6568 9848
10319 26964
1651 25168
6579 25524
29201 23962
14474 1521
5498 13493
10327 13534
15700 22460
924 27976
23095 12611
1274 15690
16356 14079
29147 6891
5740 18521
27666 22625
1637 25869
29913 26578
1882 10039
27175 26907
26935 2535
20781 27538
21803 19987
29728 6817
242...

output:

53
236
886
919
985
1021
1399
1845
2108
2630
2703
2714
2749
2858
2889
3112
3152
3179
3190
3270
3278
3284
3417
3476
3552
3567
3710
3766
3833
3925
4289
4540
4769
4886
5044
5197
5305
6459
6470
6491
6899
6982
7214
7221
7272
7322
7442
7570
7619
7848
7865
8000
8092
8134
8291
8470
8475
8568
8604
8762
9106
9...

result:

ok 203 numbers

Test #75:

score: 0
Accepted
time: 68ms
memory: 9696kb

input:

29998 338069
19961 16335
25767 27894
6158 5180
24864 12685
7258 16726
10176 10248
7648 2184
8361 14102
23863 20110
8086 11357
19727 29739
12250 10078
27688 12688
13314 12963
16898 29251
26025 6283
5426 29555
13607 6304
8493 3730
25529 21735
13379 13814
27343 18081
5008 2175
23294 19174
26505 18325
8...

output:

1

result:

ok 1 number(s): "1"

Test #76:

score: 0
Accepted
time: 37ms
memory: 8572kb

input:

29992 202210
20579 4934
23542 25026
29943 6348
5238 10068
3690 5515
1964 27348
7743 2589
1783 28514
16772 17134
3672 4272
15744 13988
5674 11174
14749 18237
16414 12518
7091 27075
3029 11561
26571 15988
7932 24628
24512 24343
26999 6096
20328 5702
27088 24629
7350 8300
19995 4040
21431 2896
2562 133...

output:

61
585
967
1008
2293
5365
5887
6022
7248
7854
8272
9840
10021
10071
10373
10551
10635
11451
12494
12895
13828
14442
18457
18569
19009
19126
20950
21294
22972
23612
24111
24645
26089
26596
28450
29184

result:

ok 36 numbers

Test #77:

score: 0
Accepted
time: 2ms
memory: 3372kb

input:

43 1523
3 19
42 40
28 24
31 37
1 38
42 9
12 4
6 32
39 13
35 34
10 26
16 13
14 37
15 39
1 21
5 27
12 33
9 41
13 28
21 11
21 2
13 1
22 31
38 42
22 27
12 24
38 9
23 4
14 23
9 25
24 17
32 14
16 4
13 23
11 43
16 29
24 35
14 31
1 31
18 5
17 25
1 43
17 43
32 18
25 10
39 35
33 13
10 36
2 40
3 32
7 25
24 31
...

output:

1

result:

ok 1 number(s): "1"

Test #78:

score: 0
Accepted
time: 1ms
memory: 3404kb

input:

4 9
4 2
3 2
3 1
4 4
1 1
3 4
3 3
2 4
1 2

output:

3

result:

ok 1 number(s): "3"

Test #79:

score: 0
Accepted
time: 2ms
memory: 3400kb

input:

15 113
2 13
2 9
11 13
3 15
1 5
8 10
9 11
2 5
11 1
11 3
9 9
2 7
9 8
7 4
4 1
6 2
9 13
11 5
2 10
1 8
10 4
8 12
8 14
10 5
1 10
3 1
3 2
15 12
8 2
14 8
13 4
10 3
10 1
3 5
3 7
2 1
5 4
4 14
4 12
5 11
5 9
2 14
2 15
3 14
1 13
6 7
10 15
7 9
8 7
8 6
10 14
6 12
3 13
1 14
4 5
4 4
1 2
5 1
2 2
11 12
12 11
14 3
13 1...

output:

1

result:

ok 1 number(s): "1"

Test #80:

score: 0
Accepted
time: 2ms
memory: 3476kb

input:

35 41
31 14
14 20
35 13
20 29
19 21
6 1
35 28
20 27
12 23
6 24
12 3
2 30
4 19
24 20
7 12
11 33
28 30
32 35
17 29
5 22
11 20
10 34
27 22
20 8
26 19
12 20
31 19
14 31
8 25
20 9
34 8
2 22
7 30
21 7
6 19
23 28
20 12
14 17
32 21
27 12
4 13

output:

2
4
5
6
10
11
14
15
16
18
26
32

result:

ok 12 numbers

Test #81:

score: 0
Accepted
time: 2ms
memory: 3480kb

input:

28 397
7 4
27 28
22 26
1 9
26 17
24 27
13 2
18 6
26 18
18 17
11 19
13 10
11 18
18 15
11 15
28 16
25 26
19 13
16 24
16 2
15 17
19 14
7 15
5 9
28 18
13 19
11 10
24 12
18 12
11 2
7 23
14 9
22 14
6 1
28 11
20 4
7 8
27 3
17 17
20 10
14 4
26 25
27 8
27 11
14 20
11 3
25 6
28 12
3 21
12 13
10 17
15 22
2 18
...

output:

1

result:

ok 1 number(s): "1"

Test #82:

score: 0
Accepted
time: 23ms
memory: 4712kb

input:

657 243856
97 124
556 578
201 169
424 239
385 240
378 364
211 425
417 617
315 627
127 167
546 217
585 401
167 155
234 446
297 472
205 98
634 28
220 310
492 296
621 607
545 157
201 345
221 430
85 600
498 333
512 38
303 155
72 145
382 533
253 534
186 656
624 315
623 602
513 607
519 407
166 491
207 653...

output:

1

result:

ok 1 number(s): "1"

Test #83:

score: 0
Accepted
time: 26ms
memory: 4872kb

input:

1124 211747
437 199
160 433
503 652
226 613
468 1020
57 600
376 116
212 891
163 903
632 371
916 707
1087 1033
460 280
246 790
853 759
1100 77
722 160
48 1074
576 100
932 512
965 782
140 481
913 792
164 301
705 978
737 722
603 478
465 918
999 806
798 719
247 11
839 660
804 596
480 1016
182 268
538 43...

output:

1

result:

ok 1 number(s): "1"

Test #84:

score: 0
Accepted
time: 6ms
memory: 4220kb

input:

8345 18253
7592 1369
2200 168
5438 2009
5364 2555
2937 7894
6325 6820
1135 2632
1263 1387
6525 4397
5621 5124
292 7043
2195 8156
8003 6529
946 633
5474 7551
7215 584
8096 7908
5211 5351
1695 1252
2925 2087
6158 3333
8055 3272
3316 6603
3841 2261
7789 598
4649 4896
696 6893
5786 199
5695 7134
1832 40...

output:

18
19
20
65
69
74
79
84
85
99
104
109
114
122
138
154
156
159
161
162
165
183
193
202
209
212
224
232
243
252
255
273
291
293
297
342
351
354
362
364
381
397
410
413
414
423
431
443
444
464
472
482
490
502
503
522
532
534
541
554
569
575
579
581
583
597
602
626
627
676
685
693
696
717
723
725
744
74...

result:

ok 939 numbers

Test #85:

score: 0
Accepted
time: 87ms
memory: 10260kb

input:

24459 493566
9276 21368
12228 4901
12623 22860
18467 23957
10123 14820
18455 10435
13403 16231
8510 20128
13624 14262
13825 19076
20361 1517
16066 2009
23739 21281
8181 14090
501 20380
11457 2826
2266 16335
21250 7088
19032 7174
20198 9297
20614 11889
331 6237
8874 4211
1092 6502
15104 10681
23902 1...

output:

1

result:

ok 1 number(s): "1"

Test #86:

score: 0
Accepted
time: 123ms
memory: 9940kb

input:

24892 448985
822 24650
18565 12326
1341 24888
1971 475
16810 6673
24838 2601
3018 7269
8906 23846
11386 4575
6174 2653
7605 20804
3574 3802
7964 19837
4428 18155
10053 806
16042 5365
13476 10375
403 7139
20071 3260
12882 23819
16269 5403
21163 8056
15786 24733
20202 19304
24718 24415
18838 1679
1213...

output:

1

result:

ok 1 number(s): "1"

Test #87:

score: 0
Accepted
time: 72ms
memory: 7324kb

input:

3100 458757
2049 1996
1778 681
1149 2292
2733 2094
1363 2623
1043 172
2193 2032
1877 22
1694 1837
2192 415
890 1164
341 764
1780 784
1055 1494
728 797
1421 2725
2718 659
2060 1145
920 403
2201 656
2741 289
1480 1174
2799 2815
1675 1555
1006 2431
1544 2227
1513 1837
2701 660
2105 1874
2567 2094
1572 ...

output:

1

result:

ok 1 number(s): "1"

Test #88:

score: 0
Accepted
time: 8ms
memory: 4844kb

input:

12601 35466
4651 2447
11003 360
6184 7245
8393 53
990 5416
6464 2540
9043 10213
2749 12261
7156 2500
7853 9889
5287 3464
1703 6038
94 11459
590 1359
8513 8480
8914 8929
8433 5767
2057 1691
2612 7687
3051 6295
10063 12166
10320 5886
6684 2457
4498 4394
4696 816
2398 5539
9079 9795
12212 6873
10853 11...

output:

10
15
26
27
56
57
96
104
107
108
111
115
163
182
203
252
266
277
306
318
324
332
367
378
411
412
421
437
446
455
470
485
488
489
499
546
564
581
593
598
606
620
637
682
686
688
710
717
750
759
768
784
786
790
793
807
827
850
862
866
871
902
909
913
917
923
942
951
955
958
981
992
1016
1044
1076
1108...

result:

ok 748 numbers

Test #89:

score: 0
Accepted
time: 19ms
memory: 5580kb

input:

9959 130061
701 3641
5117 6291
1938 4524
9840 7723
9501 1380
8816 6830
9811 9101
4813 2227
7218 8898
6124 5899
98 9398
7698 4311
4813 108
1910 3996
439 4328
2697 1834
1158 825
7799 8876
9676 7351
9114 5419
9282 4620
8490 9690
703 9412
5319 162
2040 5076
4254 4475
2257 6052
4573 6654
3320 5670
8426 2...

output:

1

result:

ok 1 number(s): "1"

Test #90:

score: 0
Accepted
time: 27ms
memory: 6788kb

input:

18789 139916
1953 5848
12903 14991
11275 5844
15232 2725
2493 10781
10824 13175
674 2657
4462 18236
9478 17812
18484 13588
15214 624
18618 8609
5512 17432
2003 1317
5293 14826
2080 71
11359 9559
13447 15502
18750 5214
731 2358
17979 13672
16454 6899
3062 10374
15212 1745
12120 2382
9011 18373
18726 ...

output:

3575
5298
6807
6932
8339
13002
15059
15955
18328

result:

ok 9 numbers

Test #91:

score: 0
Accepted
time: 48ms
memory: 8316kb

input:

22230 285375
20774 3065
2623 16214
11237 12103
4982 956
13263 20134
13079 6984
13438 16161
18935 19285
22127 9415
7555 2720
14435 5129
19295 14622
17679 169
501 14203
18750 18714
16001 9791
4130 3211
16545 1717
1487 4861
16495 11753
20480 469
14078 2401
13987 10144
6994 5710
14018 14608
6543 14516
2...

output:

1

result:

ok 1 number(s): "1"

Test #92:

score: 0
Accepted
time: 2ms
memory: 3524kb

input:

1537 1315
797 88
1401 1116
1200 1211
1059 1329
1411 81
540 283
1490 1129
816 991
95 761
1152 1067
318 823
1308 688
1348 877
178 1129
526 85
63 897
1249 1504
436 175
1259 442
421 1022
373 1526
258 378
1426 303
584 176
54 873
1157 664
517 1271
768 466
1247 1522
1277 1029
809 1331
1063 324
1459 590
143...

output:

2
3
4
5
6
7
8
9
10
11
12
13
14
16
17
18
19
20
21
22
23
24
25
26
28
29
30
31
33
34
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
71
72
73
74
75
76
77
78
79
80
82
83
86
87
89
90
91
92
93
94
95
97
99
100
101
102
103
104
105
106
107
108
109
110
111...

result:

ok 1317 numbers

Test #93:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

6053 5519
159 5325
4176 33
2263 1194
5576 1737
3560 5046
2408 4725
85 3170
1399 2830
501 5393
2104 5191
1899 1366
5873 924
1287 5450
2911 2947
3326 2559
6002 2559
3759 2621
1089 3621
756 4343
592 3627
4413 1705
3612 2005
1498 616
4221 553
893 1480
2324 5990
4227 3170
2743 5613
4010 811
2737 1275
104...

output:

2
3
4
5
6
7
8
9
10
12
13
14
15
16
17
18
19
20
22
23
24
25
26
27
28
29
30
31
32
34
35
36
37
39
40
42
43
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
78
80
81
82
83
84
85
87
88
89
90
91
92
93
95
96
97
98
99
100
101
102
103
104
105
106
108
109
110
111
...

result:

ok 5520 numbers

Test #94:

score: 0
Accepted
time: 1ms
memory: 3800kb

input:

3856 3730
50 3033
3511 1413
3067 2995
380 48
1684 853
1981 2340
1677 2340
1898 3853
2464 3282
3321 1334
53 1849
1133 1053
2027 3514
1909 2808
138 1053
381 2538
2361 2349
2591 1251
2875 434
2043 1478
3008 2228
2869 3164
1271 1211
306 2367
2596 1211
2080 2538
2529 318
502 2310
1109 705
2525 1413
1996 ...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
38
39
40
41
42
43
44
45
46
47
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
...

result:

ok 3731 numbers

Test #95:

score: 0
Accepted
time: 9ms
memory: 5512kb

input:

29999 28801
22481 8713
27814 17667
19313 28180
26932 18503
9861 27331
8198 29744
25939 19130
13135 15727
12076 17015
10536 22797
16838 26283
21863 18359
8070 7054
16941 11199
8093 5157
11984 13010
23866 27036
4780 19605
2186 7085
2787 22221
13613 9384
2173 21004
18504 2521
26900 12902
22901 2813
298...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
94
95
96
97
98
99
100
101
102
103
104
1...

result:

ok 28802 numbers

Test #96:

score: 0
Accepted
time: 12ms
memory: 5320kb

input:

29999 22329
22395 4690
9183 4967
15663 11260
4829 17215
15204 4338
24717 14540
10541 11468
6442 11810
2933 4973
9266 24334
13395 20011
20142 22555
19862 19756
4492 10130
23890 27969
11449 13223
5256 11040
1891 12559
8014 28211
22529 10990
24181 22948
26899 14481
21773 10737
26055 19362
2845 10993
26...

output:

1
2
4
5
6
8
9
11
13
15
17
19
21
23
25
27
28
29
30
31
32
33
35
36
37
38
39
40
41
42
43
44
45
47
48
51
52
54
57
58
59
61
62
63
64
65
66
67
69
70
73
74
75
77
79
80
81
83
84
85
86
87
88
89
92
93
95
97
99
100
101
102
103
104
106
107
108
109
110
112
113
115
117
118
120
121
122
123
124
126
127
128
130
131
...

result:

ok 22765 numbers

Test #97:

score: 0
Accepted
time: 5ms
memory: 5320kb

input:

29992 21005
17575 666
2132 17055
8410 25191
5375 29777
18692 25656
45 19678
21723 19215
17165 18450
12661 16884
9481 29615
14778 29158
19340 28455
20817 2709
26615 5407
18826 7340
16556 6601
22405 19647
22061 25447
8297 8596
7081 2937
2362 29499
13159 29945
3108 16235
9119 27447
1452 12063
10585 167...

output:

1
2
3
4
5
6
7
8
10
11
12
14
15
16
17
18
21
23
24
26
28
29
30
31
33
35
36
38
39
40
41
42
43
44
45
46
47
48
50
53
54
56
57
58
59
60
61
63
64
66
67
68
70
71
72
73
74
75
76
77
79
80
83
85
86
87
88
89
90
92
94
96
97
99
100
102
103
105
106
107
108
109
110
112
114
115
116
117
118
119
122
123
124
125
127
12...

result:

ok 21835 numbers

Test #98:

score: 0
Accepted
time: 5ms
memory: 4284kb

input:

12546 10819
5955 5005
17 3583
3754 2304
43 5089
402 8954
118 5600
5475 7236
11738 11029
12116 6935
735 2519
7903 9976
8627 4118
10103 6010
11841 8153
8408 10470
7710 7953
9155 2753
1986 3582
4883 9960
5898 6489
6803 964
11577 7814
4169 2143
11911 6551
3129 1377
6456 47
4232 1582
8066 7948
2318 11669...

output:

1
2
3
4
5
6
8
9
10
11
12
14
15
16
17
19
21
22
23
24
26
27
28
29
32
33
34
35
36
37
39
40
41
42
43
44
45
46
48
51
52
53
54
55
56
58
59
60
62
63
65
66
67
70
71
73
74
75
76
77
78
79
81
82
84
85
86
87
89
90
91
92
93
94
95
96
97
98
99
101
102
103
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119...

result:

ok 10803 numbers

Test #99:

score: 0
Accepted
time: 5ms
memory: 4120kb

input:

10558 8880
4203 2252
866 8879
4097 2912
473 4523
3826 6403
6989 6866
6703 6247
4532 3547
8431 2801
6781 1698
5642 2382
5728 8383
7876 6433
1292 8740
2415 6975
10307 1417
721 6676
10236 7669
4411 9916
7925 4365
911 5550
2236 1114
1550 2152
2361 4472
2789 499
5984 8102
5436 10109
3183 8493
973 7310
22...

output:

1
2
3
4
5
6
7
9
10
11
13
14
16
17
19
22
23
24
25
27
28
30
31
33
34
35
37
39
40
41
42
43
44
45
47
48
49
50
51
53
54
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
115...

result:

ok 8870 numbers