QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#69838#2127. Butelki [C]mik10 ✓131ms12968kbC++141.1kb2023-01-02 04:14:162023-01-02 04:14:17

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-01-02 04:14:17]
  • 评测
  • 测评结果:10
  • 用时:131ms
  • 内存:12968kb
  • [2023-01-02 04:14:16]
  • 提交

answer

#include <cstdio>
#include <set>

int A, B, C, s, n = 0, r = 0;
int R[100001];
std::set <std::pair <int, int>> Q, V;

void ins (int a, int b)
{
  if (!V.emplace (a, b).second) return;
  Q.emplace (a, b);
  if (R[a]     == -1) R[a]     = n, r++;
  if (R[b]     == -1) R[b]     = n, r++;
  if (R[s-a-b] == -1) R[s-a-b] = n, r++;
}

int main ()
{
  int a, b, c, q;
  scanf ("%i%i%i%i%i%i", &A, &B, &C, &a, &b, &c);
  s = a + b + c;
  for (int i=0; i<=C; i++) R[i] = -1;
  ins (a, b);
  while (r<=C && Q.size ()>0)
  {
    n++;
    auto P = Q;
    Q.clear ();
    for (auto i: P)
    {
      a = i.first, b = i.second, c = s-a-b;
      if (a && b<B) q = std::min (a, B-b), ins (a-q, b+q);
      if (a && c<C) q = std::min (a, C-c), ins (a-q, b);
      if (b && a<A) q = std::min (b, A-a), ins (a+q, b-q);
      if (b && c<C) q = std::min (b, C-c), ins (a,   b-q);
      if (c && a<A) q = std::min (c, A-a), ins (a+q, b);
      if (c && b<B) q = std::min (c, B-b), ins (a,   b+q);
    }
  }
  for (int i=0; i<=C; i++) printf ("%i%c", R[i], " \n"[i==C]);
  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 2ms
memory: 3020kb

input:

2 7 9
1 3 6

output:

1 0 1 0 1 1 0 1 2 1

result:

ok single line: '1 0 1 0 1 1 0 1 2 1'

Test #2:

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

input:

6 18 23
5 11 16

output:

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

result:

ok single line: '1 -1 -1 2 1 0 1 -1 2 1 1 0 3 -1 2 1 0 2 1 -1 4 1 2 1'

Test #3:

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

input:

21 30 38
4 23 34

output:

1 -1 2 -1 0 4 1 -1 -1 3 2 -1 -1 2 2 -1 -1 1 3 1 -1 1 -1 0 -1 -1 4 1 -1 -1 1 2 -1 -1 0 5 -1 -1 1

result:

ok single line: '1 -1 2 -1 0 4 1 -1 -1 3 2 -1 -...4 1 -1 -1 1 2 -1 -1 0 5 -1 -1 1'

Test #4:

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

input:

6 28 36
6 7 29

output:

1 2 10 7 9 3 0 0 1 4 7 6 4 1 2 6 5 4 6 3 4 7 3 2 5 5 6 5 1 0 3 -1 8 9 -1 1 1

result:

ok single line: '1 2 10 7 9 3 0 0 1 4 7 6 4 1 2...3 2 5 5 6 5 1 0 3 -1 8 9 -1 1 1'

Test #5:

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

input:

9 14 40
8 8 22

output:

1 9 1 2 4 3 7 1 0 1 7 5 5 2 1 2 1 4 6 6 4 1 0 10 2 3 5 4 8 2 1 2 8 4 5 3 2 10 2 -1 -1

result:

ok single line: '1 9 1 2 4 3 7 1 0 1 7 5 5 2 1 ... 4 8 2 1 2 8 4 5 3 2 10 2 -1 -1'

Test #6:

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

input:

16 17 30
0 11 1

output:

0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

result:

ok single line: '0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #7:

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

input:

50 62 94
30 27 33

output:

1 3 -1 6 10 -1 8 1 -1 8 3 -1 3 1 -1 2 6 -1 4 5 -1 4 7 -1 7 5 -1 0 2 -1 0 9 -1 0 11 -1 11 9 -1 4 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 5 -1 10 12 -1 12 1 -1 10 1 -1 2 1 -1 16 8 -1 8 7 -1 6 5 -1 7 3 -1 14 4 -1 4 11 -1 2 9 -1 11 7 -1 10 2 -1 -1 -1 -1

result:

ok single line: '1 3 -1 6 10 -1 8 1 -1 8 3 -1 3...2 9 -1 11 7 -1 10 2 -1 -1 -1 -1'

Test #8:

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

input:

73 88 93
53 0 76

output:

0 -1 -1 2 -1 2 -1 -1 5 -1 7 -1 -1 8 -1 3 -1 -1 6 -1 3 4 -1 7 -1 -1 6 -1 12 -1 -1 9 -1 4 -1 -1 1 -1 3 -1 -1 2 -1 9 -1 -1 8 -1 6 -1 -1 3 -1 0 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 0 -1 4 -1 -1 7 -1 9 -1 -1 10 -1 2 -1 -1 4 -1 1

result:

ok single line: '0 -1 -1 2 -1 2 -1 -1 5 -1 7 -1...-1 9 -1 -1 10 -1 2 -1 -1 4 -1 1'

Test #9:

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

input:

50 63 67
12 5 3

output:

1 -1 -1 0 -1 0 -1 -1 1 -1 -1 -1 0 -1 -1 1 -1 1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

result:

ok single line: '1 -1 -1 0 -1 0 -1 -1 1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #10:

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

input:

68 89 98
10 28 71

output:

1 1 10 2 3 -1 -1 2 5 3 0 2 6 1 -1 -1 10 3 11 8 2 3 10 12 6 13 -1 -1 0 7 3 2 4 14 9 -1 -1 4 1 11 2 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 3 12 0 5 -1 -1 10 15 5 3 4 8 1 -1 -1 14 7 13 11 4 1 9 18 4 11 -1 -1 6 13 1

result:

ok single line: '1 1 10 2 3 -1 -1 2 5 3 0 2 6 1...3 11 4 1 9 18 4 11 -1 -1 6 13 1'

Test #11:

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

input:

74 79 94
64 29 43

output:

1 -1 -1 -1 -1 3 -1 -1 -1 -1 7 -1 -1 1 1 3 -1 -1 3 1 3 -1 -1 2 2 -1 -1 -1 2 0 -1 -1 -1 1 3 -1 -1 4 -1 -1 -1 -1 2 0 2 -1 -1 4 -1 -1 -1 -1 6 -1 -1 -1 -1 2 -1 -1 -1 -1 2 -1 0 -1 -1 -1 -1 -1 -1 -1 1 -1 1 -1 -1 -1 -1 1 -1 -1 -1 -1 7 -1 -1 -1 -1 5 -1 -1 -1 -1 1

result:

ok single line: '1 -1 -1 -1 -1 3 -1 -1 -1 -1 7 ...1 7 -1 -1 -1 -1 5 -1 -1 -1 -1 1'

Subtask #2:

score: 1
Accepted

Test #12:

score: 1
Accepted
time: 3ms
memory: 3052kb

input:

1565 6409 6900
1379 3332 1546

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #13:

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

input:

2727 7907 9920
67 7270 890

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #14:

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

input:

2679 6677 6761
1013 3765 4442

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 26 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 -1 -1 -1 -...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1'

Test #15:

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

input:

4464 6493 8826
3470 5142 1357

output:

1 -1 61 -1 77 -1 1 -1 61 -1 139 -1 217 -1 295 -1 373 -1 451 -1 529 -1 607 -1 685 -1 763 -1 841 -1 919 -1 997 -1 1075 -1 1153 -1 1231 -1 1309 -1 1387 -1 1465 -1 1543 -1 1621 -1 1547 -1 1469 -1 1391 -1 1313 -1 1235 7 1157 -1 1079 -1 1001 -1 923 -1 845 -1 767 -1 689 -1 611 -1 533 -1 455 -1 377 -1 299 -...

result:

ok single line: '1 -1 61 -1 77 -1 1 -1 61 -1 13...-1 129 -1 207 -1 157 -1 79 -1 2'

Test #16:

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

input:

5996 8277 8934
1995 5716 1196

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #17:

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

input:

3310 4767 7817
550 4452 1988

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #18:

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

input:

4865 6355 9218
3205 4616 3688

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2'

Test #19:

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

input:

5088 7468 9494
2786 6972 596

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 115 -1 -1 -1 21 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 77 -1 -1 -1 16 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 39 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2'

Test #20:

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

input:

3195 5555 7654
975 2643 3550

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #21:

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

input:

5804 7566 8766
1407 2477 101

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Subtask #3:

score: 1
Accepted

Test #22:

score: 1
Accepted
time: 83ms
memory: 10492kb

input:

1 94116 98724
1 73387 1262

output:

1 0 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...

result:

ok single line: '1 0 4 6 8 10 12 14 16 18 20 22...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #23:

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

input:

1 82384 90812
1 73657 66536

output:

1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok single line: '1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1... 23 21 19 17 15 13 11 9 7 5 3 1'

Test #24:

score: 0
Accepted
time: 78ms
memory: 10784kb

input:

1 77119 85221
0 63287 16077

output:

0 1 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result:

ok single line: '0 1 5 7 9 11 13 15 17 19 21 23...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #25:

score: 0
Accepted
time: 73ms
memory: 10128kb

input:

1 86608 96585
0 61086 11118

output:

0 1 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result:

ok single line: '0 1 5 7 9 11 13 15 17 19 21 23...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #26:

score: 0
Accepted
time: 86ms
memory: 11024kb

input:

1 81510 94045
1 16031 70453

output:

1 0 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...

result:

ok single line: '1 0 4 6 8 10 12 14 16 18 20 22...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #27:

score: 0
Accepted
time: 88ms
memory: 10236kb

input:

1 76667 76672
0 10819 68855

output:

0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok single line: '0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1...16 14 12 10 8 6 4 2 1 8 6 4 2 1'

Test #28:

score: 0
Accepted
time: 84ms
memory: 10948kb

input:

1 78601 84130
1 18775 62853

output:

1 0 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...

result:

ok single line: '1 0 4 6 8 10 12 14 16 18 20 22...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #29:

score: 0
Accepted
time: 78ms
memory: 9300kb

input:

1 79793 97311
1 52232 9937

output:

1 0 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...

result:

ok single line: '1 0 4 6 8 10 12 14 16 18 20 22...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #30:

score: 0
Accepted
time: 49ms
memory: 7776kb

input:

1 79370 93142
0 30627 15121

output:

0 1 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result:

ok single line: '0 1 5 7 9 11 13 15 17 19 21 23...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #31:

score: 0
Accepted
time: 49ms
memory: 7068kb

input:

1 88137 97437
0 26500 13111

output:

0 1 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result:

ok single line: '0 1 5 7 9 11 13 15 17 19 21 23...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Subtask #4:

score: 1
Accepted

Test #32:

score: 1
Accepted
time: 87ms
memory: 10064kb

input:

1 84190 96788
1 0 96788

output:

0 0 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 1...

result:

ok single line: '0 0 3 5 7 9 11 13 15 17 19 21 ... 22 20 18 16 14 12 10 8 6 4 2 0'

Test #33:

score: 0
Accepted
time: 81ms
memory: 10556kb

input:

1 80361 84130
0 0 84130

output:

0 1 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...

result:

ok single line: '0 1 4 6 8 10 12 14 16 18 20 22...3 21 19 17 15 13 11 9 7 5 3 1 0'

Test #34:

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

input:

1 86283 97874
1 0 97874

output:

0 0 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 1...

result:

ok single line: '0 0 3 5 7 9 11 13 15 17 19 21 ... 22 20 18 16 14 12 10 8 6 4 2 0'

Test #35:

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

input:

1 80010 87139
0 80010 0

output:

0 1 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...

result:

ok single line: '0 1 4 6 8 10 12 14 16 18 20 22...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #36:

score: 0
Accepted
time: 88ms
memory: 10460kb

input:

1 84272 95352
1 0 95352

output:

0 0 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 1...

result:

ok single line: '0 0 3 5 7 9 11 13 15 17 19 21 ... 22 20 18 16 14 12 10 8 6 4 2 0'

Test #37:

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

input:

1 82134 96135
1 82134 0

output:

0 0 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 1...

result:

ok single line: '0 0 3 5 7 9 11 13 15 17 19 21 ...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #38:

score: 0
Accepted
time: 102ms
memory: 10564kb

input:

1 80270 83455
0 0 83455

output:

0 1 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...

result:

ok single line: '0 1 4 6 8 10 12 14 16 18 20 22...3 21 19 17 15 13 11 9 7 5 3 1 0'

Test #39:

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

input:

1 92652 94874
0 92652 0

output:

0 1 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...

result:

ok single line: '0 1 4 6 8 10 12 14 16 18 20 22...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #40:

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

input:

1 100000 100000
0 0 100000

output:

0 1 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...

result:

ok single line: '0 1 4 6 8 10 12 14 16 18 20 22...3 21 19 17 15 13 11 9 7 5 3 1 0'

Test #41:

score: 0
Accepted
time: 131ms
memory: 12848kb

input:

1 100000 100000
1 0 100000

output:

0 0 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 1...

result:

ok single line: '0 0 3 5 7 9 11 13 15 17 19 21 ... 22 20 18 16 14 12 10 8 6 4 2 0'

Subtask #5:

score: 1
Accepted

Test #42:

score: 1
Accepted
time: 60ms
memory: 8180kb

input:

1 83358 97320
0 39869 10321

output:

0 1 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result:

ok single line: '0 1 5 7 9 11 13 15 17 19 21 23...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #43:

score: 0
Accepted
time: 88ms
memory: 10232kb

input:

2 83601 90874
1 20434 80326

output:

1 0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '1 0 1 -1 -1 -1 -1 -1 -1 -1 -1 ...4 13 12 11 10 9 8 7 6 5 4 3 2 1'

Test #44:

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

input:

3 80331 83703
3 78715 76681

output:

1 1077 5760 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok single line: '1 1077 5760 0 -1 -1 -1 -1 -1 -... 5754 5 1081 5756 3 1079 5758 1'

Test #45:

score: 0
Accepted
time: 63ms
memory: 9596kb

input:

4 82357 96245
1 8977 54725

output:

1 0 4487 31850 1 4 4485 31848 5 6 4483 31846 7 8 4481 31844 9 10 4479 31842 11 12 4477 31840 13 14 4475 31838 15 16 4473 31836 17 18 4471 31834 19 20 4469 31832 21 22 4467 31830 23 24 4465 31828 25 26 4463 31826 27 28 4461 31824 29 30 4459 31822 31 32 4457 31820 33 34 4455 31818 35 36 4453 31816 37 ...

result:

ok single line: '1 0 4487 31850 1 4 4485 31848 ...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #46:

score: 0
Accepted
time: 42ms
memory: 6768kb

input:

5 82549 84627
1 19374 26296

output:

1 0 10517 -1 7748 1 4 10515 -1 7746 5 6 10513 -1 7744 7 8 10511 -1 7742 9 10 10509 -1 7740 11 12 10507 -1 7738 13 14 10505 -1 7736 15 16 10503 -1 7734 17 18 10501 -1 7732 19 20 10499 -1 7730 21 22 10497 -1 7728 23 24 10495 -1 7726 25 26 10493 -1 7724 27 28 10491 -1 7722 29 30 10489 -1 7720 31 32 104...

result:

ok single line: '1 0 10517 -1 7748 1 4 10515 -1...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #47:

score: 0
Accepted
time: 56ms
memory: 7740kb

input:

6 87203 97326
2 64668 64313

output:

1 7512 0 7513 -1 11006 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok single line: '1 7512 0 7513 -1 11006 1 -1 -1... 11002 3 7514 2 7515 -1 11004 1'

Test #48:

score: 0
Accepted
time: 45ms
memory: 7548kb

input:

7 84800 92807
7 2343 76231

output:

1 21780 -1 -1 -1 668 22449 0 21778 -1 -1 -1 666 22447 4 21776 -1 -1 -1 664 22445 6 21774 -1 -1 -1 662 22443 8 21772 -1 -1 -1 660 22441 10 21770 -1 -1 -1 658 22439 12 21768 -1 -1 -1 656 22437 14 21766 -1 -1 -1 654 22435 16 21764 -1 -1 -1 652 22433 18 21762 -1 -1 -1 650 22431 20 21760 -1 -1 -1 648 224...

result:

ok single line: '1 21780 -1 -1 -1 668 22449 0 2...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #49:

score: 0
Accepted
time: 24ms
memory: 5844kb

input:

8 80355 98296
4 36670 13276

output:

1 -1 9167 -1 0 -1 9166 -1 1 -1 9165 -1 4 -1 9164 -1 5 -1 9163 -1 6 -1 9162 -1 7 -1 9161 -1 8 -1 9160 -1 9 -1 9159 -1 10 -1 9158 -1 11 -1 9157 -1 12 -1 9156 -1 13 -1 9155 -1 14 -1 9154 -1 15 -1 9153 -1 16 -1 9152 -1 17 -1 9151 -1 18 -1 9150 -1 19 -1 9149 -1 20 -1 9148 -1 21 -1 9147 -1 22 -1 9146 -1 2...

result:

ok single line: '1 -1 9167 -1 0 -1 9166 -1 1 -1...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #50:

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

input:

9 82907 86811
5 11902 27085

output:

1 -1 -1 -1 2644 0 -1 -1 8663 1 -1 -1 -1 2642 4 -1 -1 8661 5 -1 -1 -1 2640 6 -1 -1 8659 7 -1 -1 -1 2638 8 -1 -1 8657 9 -1 -1 -1 2636 10 -1 -1 8655 11 -1 -1 -1 2634 12 -1 -1 8653 13 -1 -1 -1 2632 14 -1 -1 8651 15 -1 -1 -1 2630 16 -1 -1 8649 17 -1 -1 -1 2628 18 -1 -1 8647 19 -1 -1 -1 2626 20 -1 -1 8645...

result:

ok single line: '1 -1 -1 -1 2644 0 -1 -1 8663 1...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #51:

score: 0
Accepted
time: 18ms
memory: 5192kb

input:

10 82828 83219
1 58058 60551

output:

1 0 4534 4535 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok single line: '1 0 4534 4535 -1 -1 -1 -1 -1 -...2 4532 4533 -1 -1 -1 -1 -1 -1 1'

Subtask #6:

score: 1
Accepted

Test #52:

score: 1
Accepted
time: 47ms
memory: 7096kb

input:

15 98805 99270
1 78087 23352

output:

1 0 -1 -1 -1 -1 -1 -1 -1 12887 12888 -1 2764 2765 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok single line: '1 0 -1 -1 -1 -1 -1 -1 -1 12887...1 12885 12886 -1 2766 2767 -1 1'

Test #53:

score: 0
Accepted
time: 14ms
memory: 3972kb

input:

49 98882 99764
1 17360 22798

output:

1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 930 708 707 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1639 1638 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 928 706 705 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1637 1636 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok single line: '1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #54:

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

input:

13 99632 99671
8 88668 39306

output:

1 -1 9287 1687 -1 -1 -1 9288 0 -1 10976 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '1 -1 9287 1687 -1 -1 -1 9288 0...1 -1 -1 9286 2 -1 10974 -1 -1 1'

Test #55:

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

input:

33 99066 99594
25 80559 80401

output:

1 -1 -1 -1 -1 1163 1122 -1 -1 -1 -1 2286 -1 1164 -1 -1 -1 -1 -1 2287 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 1123 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '1 -1 -1 -1 -1 1163 1122 -1 -1 ...1 -1 2 -1 -1 -1 -1 -1 1125 -1 1'

Test #56:

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

input:

22 99682 99792
8 28604 14399

output:

1 3910 -1 -1 2600 -1 -1 -1 0 -1 -1 1308 2599 -1 -1 3909 -1 -1 -1 1307 -1 -1 1 3908 -1 -1 2598 -1 -1 -1 4 -1 -1 1306 2597 -1 -1 3907 -1 -1 -1 1305 -1 -1 5 3906 -1 -1 2596 -1 -1 -1 6 -1 -1 1304 2595 -1 -1 3905 -1 -1 -1 1303 -1 -1 7 3904 -1 -1 2594 -1 -1 -1 8 -1 -1 1302 2593 -1 -1 3903 -1 -1 -1 1301 -1...

result:

ok single line: '1 3910 -1 -1 2600 -1 -1 -1 0 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #57:

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

input:

38 99408 99674
28 27325 9451

output:

1 -1 -1 1438 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 497 -1 -1 1936 -1 -1 -1 -1 -1 -1 496 0 -1 1935 1437 -1 -1 -1 -1 -1 -1 1 -1 -1 1436 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 495 -1 -1 1934 -1 -1 -1 -1 -1 -1 494 4 -1 1933 1435 -1 -1 -1 -1 -1 -1 5 -1 -1 1434 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 493 ...

result:

ok single line: '1 -1 -1 1438 -1 -1 -1 -1 -1 -1...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #58:

score: 0
Accepted
time: 29ms
memory: 5968kb

input:

20 99000 99320
18 96551 35932

output:

1 6584 -1 6585 -1 -1 -1 -1 -1 245 6339 246 6340 -1 -1 -1 -1 -1 0 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok single line: '1 6584 -1 6585 -1 -1 -1 -1 -1 ... 248 6338 -1 -1 -1 -1 -1 2 -1 1'

Test #59:

score: 0
Accepted
time: 31ms
memory: 6700kb

input:

4 98956 99720
4 58215 96939

output:

1 -1 21762 1391 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '1 -1 21762 1391 0 -1 -1 -1 -1 ...-1 21758 1387 3 -1 21760 1389 1'

Test #60:

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

input:

22 98934 99176
21 10466 75878

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 951 950 -1 -1 -1 -1 0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 949 948 -1 -1 -1 -1 4 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 947 946 -1 -1 -1 -1 6 7 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 945 944 -1 -1 -1 -1 8 9 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #61:

score: 0
Accepted
time: 24ms
memory: 5096kb

input:

40 98960 99520
39 81208 4789

output:

1 -1 -1 -1 -1 -1 -1 4061 4060 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 239 238 -1 -1 -1 -1 -1 -1 4300 4299 -1 0 1 -1 -1 -1 -1 -1 -1 4059 4058 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 237 236 -1 -1 -1 -1 -1 -1 4298 4297 -1 4 5 -1 -1 -1 -1 -1 -1 4057 4056 -1 -1 -1 -1 -1...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 4061 4060 ...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Subtask #7:

score: 1
Accepted

Test #62:

score: 1
Accepted
time: 78ms
memory: 8824kb

input:

1 99989 99991
0 41805 99901

output:

0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok single line: '0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1...20 18 16 14 12 10 8 6 4 2 1 2 1'

Test #63:

score: 0
Accepted
time: 22ms
memory: 5324kb

input:

2 99988 99992
0 12328 7157

output:

0 7155 1 7153 5 7151 7 7149 9 7147 11 7145 13 7143 15 7141 17 7139 19 7137 21 7135 23 7133 25 7131 27 7129 29 7127 31 7125 33 7123 35 7121 37 7119 39 7117 41 7115 43 7113 45 7111 47 7109 49 7107 51 7105 53 7103 55 7101 57 7099 59 7097 61 7095 63 7093 65 7091 67 7089 69 7087 71 7085 73 7083 75 7081 7...

result:

ok single line: '0 7155 1 7153 5 7151 7 7149 9 ...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #64:

score: 0
Accepted
time: 54ms
memory: 7516kb

input:

3 99987 99993
2 99141 36576

output:

1 -1 0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '1 -1 0 1 -1 -1 -1 -1 -1 -1 -1 ...6 5 -1 4 3 -1 2 1 -1 4 3 -1 2 1'

Test #65:

score: 0
Accepted
time: 55ms
memory: 8100kb

input:

4 99986 99994
4 48141 19333

output:

1 9666 33737 -1 0 9664 33735 -1 4 9662 33733 -1 6 9660 33731 -1 8 9658 33729 -1 10 9656 33727 -1 12 9654 33725 -1 14 9652 33723 -1 16 9650 33721 -1 18 9648 33719 -1 20 9646 33717 -1 22 9644 33715 -1 24 9642 33713 -1 26 9640 33711 -1 28 9638 33709 -1 30 9636 33707 -1 32 9634 33705 -1 34 9632 33703 -1...

result:

ok single line: '1 9666 33737 -1 0 9664 33735 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #66:

score: 0
Accepted
time: 70ms
memory: 9448kb

input:

5 99985 99995
1 72835 6862

output:

1 0 2744 2743 -1 1 4 2742 2741 -1 5 6 2740 2739 -1 7 8 2738 2737 -1 9 10 2736 2735 -1 11 12 2734 2733 -1 13 14 2732 2731 -1 15 16 2730 2729 -1 17 18 2728 2727 -1 19 20 2726 2725 -1 21 22 2724 2723 -1 23 24 2722 2721 -1 25 26 2720 2719 -1 27 28 2718 2717 -1 29 30 2716 2715 -1 31 32 2714 2713 -1 33 34...

result:

ok single line: '1 0 2744 2743 -1 1 4 2742 2741...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #67:

score: 0
Accepted
time: 53ms
memory: 7776kb

input:

6 99984 99996
1 62079 69069

output:

1 0 -1 10310 10311 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '1 0 -1 10310 10311 -1 1 -1 -1 ...0307 -1 3 2 -1 10308 10309 -1 1'

Test #68:

score: 0
Accepted
time: 20ms
memory: 4656kb

input:

7 99983 99997
4 27423 3899

output:

1 7835 -1 -1 0 -1 -1 1 7833 -1 -1 4 -1 -1 5 7831 -1 -1 6 -1 -1 7 7829 -1 -1 8 -1 -1 9 7827 -1 -1 10 -1 -1 11 7825 -1 -1 12 -1 -1 13 7823 -1 -1 14 -1 -1 15 7821 -1 -1 16 -1 -1 17 7819 -1 -1 18 -1 -1 19 7817 -1 -1 20 -1 -1 21 7815 -1 -1 22 -1 -1 23 7813 -1 -1 24 -1 -1 25 7811 -1 -1 26 -1 -1 27 7809 -1...

result:

ok single line: '1 7835 -1 -1 0 -1 -1 1 7833 -1...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #69:

score: 0
Accepted
time: 28ms
memory: 5728kb

input:

8 99982 99998
6 21692 26212

output:

1 -1 5423 -1 5422 -1 0 -1 1 -1 5421 -1 5420 -1 4 -1 5 -1 5419 -1 5418 -1 6 -1 7 -1 5417 -1 5416 -1 8 -1 9 -1 5415 -1 5414 -1 10 -1 11 -1 5413 -1 5412 -1 12 -1 13 -1 5411 -1 5410 -1 14 -1 15 -1 5409 -1 5408 -1 16 -1 17 -1 5407 -1 5406 -1 18 -1 19 -1 5405 -1 5404 -1 20 -1 21 -1 5403 -1 5402 -1 22 -1 2...

result:

ok single line: '1 -1 5423 -1 5422 -1 0 -1 1 -1...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #70:

score: 0
Accepted
time: 80ms
memory: 10616kb

input:

9 99981 99999
5 74023 11699

output:

1 -1 19050 16449 2599 0 19049 16448 2598 1 -1 19048 16447 2597 4 19047 16446 2596 5 -1 19046 16445 2595 6 19045 16444 2594 7 -1 19044 16443 2593 8 19043 16442 2592 9 -1 19042 16441 2591 10 19041 16440 2590 11 -1 19040 16439 2589 12 19039 16438 2588 13 -1 19038 16437 2587 14 19037 16436 2586 15 -1 19...

result:

ok single line: '1 -1 19050 16449 2599 0 19049 ...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #71:

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

input:

10 99980 100000
1 41462 39225

output:

1 0 8292 8291 -1 7844 7843 16137 16136 -1 1 4 8290 8289 -1 7842 7841 16135 16134 -1 5 6 8288 8287 -1 7840 7839 16133 16132 -1 7 8 8286 8285 -1 7838 7837 16131 16130 -1 9 10 8284 8283 -1 7836 7835 16129 16128 -1 11 12 8282 8281 -1 7834 7833 16127 16126 -1 13 14 8280 8279 -1 7832 7831 16125 16124 -1 1...

result:

ok single line: '1 0 8292 8291 -1 7844 7843 161...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Subtask #8:

score: 1
Accepted

Test #72:

score: 1
Accepted
time: 10ms
memory: 3660kb

input:

78 91744 94554
0 57119 63023

output:

0 -1 -1 -1 -1 -1 -1 888 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 810 -1 -1 -1 -1 -1 -1 1699 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok single line: '0 -1 -1 -1 -1 -1 -1 888 -1 -1 ...-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1'

Test #73:

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

input:

33 94073 98477
20 53207 76488

output:

1 -1 -1 -1 -1 -1 -1 -1 2477 1333 3811 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 2478 1334 -1 -1 -1 -1 -1 -1 -1 3812 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 2477 13... -1 -1 -1 -1 -1 -1 3810 -1 -1 1'

Test #74:

score: 0
Accepted
time: 44ms
memory: 7608kb

input:

9 93529 98444
3 45837 88458

output:

1 -1 10599 0 2220 -1 12820 2221 10600 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok single line: '1 -1 10599 0 2220 -1 12820 222...01 2 2218 -1 12818 2219 10602 1'

Test #75:

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

input:

22 90490 99790
3 4515 40051

output:

1 -1 -1 0 -1 410 -1 -1 409 -1 -1 3640 -1 -1 3639 -1 4051 -1 -1 4050 -1 -1 1 -1 -1 4 -1 408 -1 -1 407 -1 -1 3638 -1 -1 3637 -1 4049 -1 -1 4048 -1 -1 5 -1 -1 6 -1 406 -1 -1 405 -1 -1 3636 -1 -1 3635 -1 4047 -1 -1 4046 -1 -1 7 -1 -1 8 -1 404 -1 -1 403 -1 -1 3634 -1 -1 3633 -1 4045 -1 -1 4044 -1 -1 9 -1...

result:

ok single line: '1 -1 -1 0 -1 410 -1 -1 409 -1 ...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #76:

score: 0
Accepted
time: 29ms
memory: 5496kb

input:

32 92849 97075
3 70666 18679

output:

1 5585 -1 0 5584 -1 -1 -1 -1 -1 4416 -1 -1 4415 -1 -1 -1 -1 -1 -1 -1 -1 -1 1166 -1 -1 1165 -1 -1 -1 -1 -1 1 5583 -1 4 5582 -1 -1 -1 -1 -1 4414 -1 -1 4413 -1 -1 -1 -1 -1 -1 -1 -1 -1 1164 -1 -1 1163 -1 -1 -1 -1 -1 5 5581 -1 6 5580 -1 -1 -1 -1 -1 4412 -1 -1 4411 -1 -1 -1 -1 -1 -1 -1 -1 -1 1162 -1 -1 11...

result:

ok single line: '1 5585 -1 0 5584 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #77:

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

input:

66 93327 93834
58 23834 41139

output:

1 -1 -1 -1 -1 -1 -1 -1 722 -1 -1 -1 -1 1247 -1 -1 -1 -1 -1 -1 -1 1246 -1 -1 -1 -1 -1 -1 -1 1969 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 720 -1 -1 -1 -1 1245 -1 -1 -1 -1 -1 -1 -1 1244 -1 -1 -1 -1 -1 -1 -1 1967 -...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 722 -1 ...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #78:

score: 0
Accepted
time: 15ms
memory: 4288kb

input:

73 90597 97928
46 35347 31116

output:

1 -1 -1 -1 -1 -1 1822 -1 -1 -1 -1 -1 -1 -1 -1 968 -1 -1 852 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1821 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 967 -1 -1 851 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 1820 -1 -1 -1 -1 -1 -1 -1 -1 966 -1 -1 850 -1 -1 -1 -1 -1 ...

result:

ok single line: '1 -1 -1 -1 -1 -1 1822 -1 -1 -1...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #79:

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

input:

30 93093 98448
10 32646 16351

output:

1 1090 -1 -1 -1 -1 2176 3267 -1 -1 0 1089 -1 -1 -1 -1 2175 3266 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 1088 -1 -1 -1 -1 2174 3265 -1 -1 4 1087 -1 -1 -1 -1 2173 3264 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 1086 -1 -1 -1 -1 2172 3263 -1 -1 6 1085 -1 -1 -1 -1 2171 3262 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '1 1090 -1 -1 -1 -1 2176 3267 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #80:

score: 0
Accepted
time: 16ms
memory: 4364kb

input:

45 95189 95197
2 2814 43274

output:

1 -1 0 -1 -1 -1 -1 -1 2049 -1 2048 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 124 -1 123 -1 -1 1922 -1 1921 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 4 -1 -1 -1 -1 -1 2047 -1 2046 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 122 -1 121 -1 -1 1920 -1 1919 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 6 -1 -1 -...

result:

ok single line: '1 -1 0 -1 -1 -1 -1 -1 2049 -1 ...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #81:

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

input:

45 97278 97559
25 91492 85111

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 812 554 -1 258 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 813 -1 -1 -1 -1 -1 555 -1 259 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...811 -1 -1 -1 -1 -1 553 -1 261 1'

Subtask #9:

score: 1
Accepted

Test #82:

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

input:

80100 91150 94714
63107 69419 90442

output:

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1'

Test #83:

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

input:

84574 89930 90103
78957 24664 88718

output:

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1'

Test #84:

score: 0
Accepted
time: 74ms
memory: 10008kb

input:

80065 96698 98209
76649 17144 31639

output:

1 11595 23195 34795 46395 47243 35643 24043 12443 843 10751 11503 87 11687 23287 34887 46487 47151 35551 23951 12351 751 10843 11411 179 11779 23379 34979 46579 47059 35459 23859 12259 659 10935 11319 271 11871 23471 35071 46671 46967 35367 23767 12167 567 11027 11227 363 11963 23563 35163 46763 468...

result:

ok single line: '1 11595 23195 34795 46395 4724...1 24141 12541 941 10659 11601 1'

Test #85:

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

input:

82735 89727 96856
5591 34576 16353

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #86:

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

input:

80474 95146 95314
5225 94754 65794

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 474 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1'

Test #87:

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

input:

80660 89031 97396
54399 63902 50491

output:

2 1794 -1 -1 -1 -1 7 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '2 1794 -1 -1 -1 -1 7 -1 -1 -1 ... -1 -1 -1 13 1782 -1 -1 -1 -1 1'

Test #88:

score: 0
Accepted
time: 35ms
memory: 6060kb

input:

80746 83261 92459
17283 71695 69457

output:

1 2271 7883 13495 19107 24719 23235 17623 12011 6399 787 1479 7091 12703 18315 23927 24027 18415 12803 7191 1579 687 6299 11911 17523 23135 24819 19207 13595 7983 2371 99 5507 11119 16731 22343 25611 19999 14387 8775 3163 891 4715 10327 15939 21551 26403 20791 15179 9567 3955 1647 3923 9535 15147 20...

result:

ok single line: '1 2271 7883 13495 19107 24719 ... 25511 22449 16837 11225 5613 1'

Test #89:

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

input:

82328 90392 91834
71312 53778 29852

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 589 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 721 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1067 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 239 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 345 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 965 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1'

Test #90:

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

input:

1000 98321 100000
700 700 700

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #91:

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

input:

90000 98321 100000
70000 70000 70000

output:

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1'

Subtask #10:

score: 1
Accepted

Test #92:

score: 1
Accepted
time: 10ms
memory: 3368kb

input:

95892 98230 99328
38754 13888 23706

output:

1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok single line: '1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #93:

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

input:

95534 95877 97586
21024 62154 47570

output:

1 1587 3179 4771 3207 1615 23 1559 3151 4743 3235 1643 51 1531 3123 4715 3263 1671 79 1503 3095 4687 3291 1699 107 1475 3067 4659 3319 1727 135 1447 3039 4631 3347 1755 163 1419 3011 4603 3375 1783 191 1391 2983 4575 3403 1811 219 1363 2955 4547 3431 1839 247 1335 2927 4519 3459 1867 275 1307 2899 4...

result:

ok single line: '1 1587 3179 4771 3207 1615 23 ...9 29 1621 3213 4771 3179 1587 1'

Test #94:

score: 0
Accepted
time: 20ms
memory: 4916kb

input:

95722 99148 99915
59440 67851 4768

output:

1 591 1187 1783 2379 2975 3571 4167 4763 5359 5955 6551 7147 7743 8339 8935 9531 10127 10723 11319 11915 12511 13107 13703 14299 14895 14975 14379 13783 13187 12591 11995 11399 10803 10207 9611 9015 8419 7823 7227 6631 6035 5439 4843 4247 3651 3055 2459 1863 1267 671 75 511 1107 1703 2299 2895 3491 ...

result:

ok single line: '1 591 1187 1783 2379 2975 3571... 3577 2981 2385 1789 1193 597 2'

Test #95:

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

input:

95338 95837 95898
49343 15654 51931

output:

1 759 1523 1939 1175 411 343 1107 1871 1591 827 63 691 1455 2007 1243 479 275 1039 1803 1659 895 131 623 1387 2075 1311 547 207 971 1735 1727 963 199 555 1319 2083 1379 615 139 903 1667 1795 1031 267 487 1251 2015 1447 683 71 835 1599 1863 1099 335 419 1183 1947 1515 751 3 767 1531 1931 1167 403 351...

result:

ok single line: '1 759 1523 1939 1175 411 343 1...07 343 417 1181 1945 1523 759 1'

Test #96:

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

input:

95966 98737 99995
48916 94187 54843

output:

2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok single line: '2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1'

Test #97:

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

input:

97482 98914 99348
89706 45844 97938

output:

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1'

Test #98:

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

input:

88321 99991 99993
88321 80000 89582

output:

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok single line: '-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ... -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1'

Test #99:

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

input:

99998 99999 100000
50000 50000 50000

output:

1 1 1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok single line: '1 1 1 3 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 1 1 1'

Test #100:

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

input:

99998 99999 100000
1000 0 0

output:

0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok single line: '0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'

Test #101:

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

input:

999 99999 100000
0 1000 0

output:

0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok single line: '0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1...1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1'