QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#647518#5512. Stone Arranging 2liuziao#100 ✓67ms19372kbC++231.2kb2024-10-17 14:33:032024-10-17 14:33:08

Judging History

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

  • [2024-10-17 14:33:08]
  • 评测
  • 测评结果:100
  • 用时:67ms
  • 内存:19372kb
  • [2024-10-17 14:33:03]
  • 提交

answer

#include <bits/stdc++.h>

// #define int int64_t

const int kMaxN = 2e5 + 5;

int n, m, t;
int a[kMaxN], unq[kMaxN];
std::pair<int, int> b[kMaxN];
std::priority_queue<int> q[kMaxN];

void discrete() {
  for (int i = 1; i <= n; ++i) unq[i] = a[i];
  std::sort(unq + 1, unq + 1 + n);
  t = std::unique(unq + 1, unq + 1 + n) - (unq + 1);
  for (int i = 1; i <= n; ++i)
    a[i] = std::lower_bound(unq + 1, unq + 1 + t, a[i]) - unq;
}

void dickdreamer() {
  std::cin >> n;
  for (int i = 1; i <= n; ++i) std::cin >> a[i];
  discrete();
  for (int i = 1; i <= n; ++i) {
    int cnt = 1;
    if (q[a[i]].size()) {
      int t = q[a[i]].top();
      for (; m >= t; --m) {
        cnt += b[m].second;
        q[b[m].first].pop();
      }
    }
    b[++m] = {a[i], cnt};
    q[a[i]].emplace(m);
  }
  for (int i = 1; i <= m; ++i)
    for (int j = 1; j <= b[i].second; ++j)
      std::cout << unq[b[i].first] << '\n';
}

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

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 25
Accepted

Test #1:

score: 25
Accepted
time: 0ms
memory: 11652kb

input:

1
1

output:

1

result:

ok single line: '1'

Test #2:

score: 25
Accepted
time: 2ms
memory: 11472kb

input:

2
1
1

output:

1
1

result:

ok 2 lines

Test #3:

score: 25
Accepted
time: 0ms
memory: 12804kb

input:

3
1
1
1

output:

1
1
1

result:

ok 3 lines

Test #4:

score: 25
Accepted
time: 0ms
memory: 11368kb

input:

2000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 2000 lines

Test #5:

score: 25
Accepted
time: 0ms
memory: 12420kb

input:

1
2

output:

2

result:

ok single line: '2'

Test #6:

score: 25
Accepted
time: 3ms
memory: 12660kb

input:

2
2
2

output:

2
2

result:

ok 2 lines

Test #7:

score: 25
Accepted
time: 2ms
memory: 11104kb

input:

3
2
2
2

output:

2
2
2

result:

ok 3 lines

Test #8:

score: 25
Accepted
time: 0ms
memory: 12896kb

input:

2000
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 2000 lines

Test #9:

score: 25
Accepted
time: 0ms
memory: 12876kb

input:

2000
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
33497...

output:

334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
...

result:

ok 2000 lines

Test #10:

score: 25
Accepted
time: 0ms
memory: 12236kb

input:

2000
2
1
2
2
1
1
1
2
2
2
1
1
2
2
1
1
2
2
2
2
2
1
2
1
2
2
1
2
2
2
2
2
1
1
1
2
2
2
2
2
1
2
2
2
2
2
1
1
1
1
2
1
2
1
1
2
1
1
2
2
2
1
1
1
1
1
1
2
2
2
1
1
1
2
1
2
2
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
2
2
1
2
2
1
2
2
2
2
1
2
1
1
2
2
1
2
1
1
2
2
1
1
1
1
1
1
2
1
2
2
2
2
1
2
1
2
2
1
1
1
1
2
1
2
1
1
1
1
2
2
1
1
1
1...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 2000 lines

Test #11:

score: 25
Accepted
time: 0ms
memory: 11508kb

input:

2000
2
2
2
2
1
2
1
1
1
1
1
1
2
2
1
2
2
2
2
1
1
1
2
2
2
2
2
2
2
2
1
2
2
2
1
2
1
1
2
2
1
2
2
1
2
2
2
2
2
2
1
1
1
2
2
1
2
2
2
1
2
2
1
1
2
2
1
2
1
2
1
1
2
2
1
1
1
2
1
1
2
2
1
2
1
1
1
2
2
1
2
2
2
1
2
2
2
2
1
2
1
1
1
1
2
2
1
2
2
1
2
2
2
1
1
2
2
1
1
2
1
1
1
2
1
2
2
1
2
1
1
1
1
2
1
2
1
2
1
2
1
2
2
1
1
2
1
1...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 2000 lines

Test #12:

score: 25
Accepted
time: 2ms
memory: 13056kb

input:

2000
1
1
1
2
2
1
2
2
2
1
1
2
1
2
2
1
1
1
2
1
1
1
2
2
2
1
1
1
2
1
2
2
1
2
1
2
1
2
2
1
2
2
1
2
2
1
1
1
1
1
2
2
2
1
1
2
2
1
2
1
2
1
1
2
2
1
2
1
2
1
2
2
2
2
2
2
1
1
2
1
2
2
1
1
1
2
1
1
2
1
2
2
2
2
2
1
2
1
1
2
2
2
2
2
1
1
1
2
2
2
2
1
2
1
1
2
2
1
2
2
2
1
2
2
2
1
2
2
1
2
2
2
2
1
1
2
1
1
1
2
1
1
2
1
1
2
2
1...

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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 2000 lines

Test #13:

score: 25
Accepted
time: 0ms
memory: 11500kb

input:

2000
1
2
2
1
2
2
2
2
1
1
2
1
1
2
1
2
1
1
1
1
2
2
1
2
2
1
1
2
1
2
2
1
2
1
2
2
2
1
2
2
1
1
1
1
2
1
1
2
2
2
2
1
2
2
2
2
1
2
1
1
2
2
2
2
2
1
1
2
2
1
1
2
2
1
2
1
1
2
2
2
2
2
2
2
2
2
1
1
2
1
1
1
2
1
2
2
2
2
1
2
2
2
1
2
1
2
1
1
1
1
2
1
1
2
1
2
2
1
2
2
1
1
2
1
2
2
2
2
2
2
1
1
1
2
2
2
1
2
2
2
2
2
1
1
1
2
1
1...

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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 2000 lines

Test #14:

score: 25
Accepted
time: 2ms
memory: 11868kb

input:

2000
2
1
2
1
1
1
2
1
1
2
2
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
2
2
1
1
2
2
1
2
1
1
1
2
2
1
2
1
1
1
1
1
2
2
2
1
2
1
2
2
2
2
2
1
2
2
2
1
2
1
2
1
1
1
2
2
1
2
2
2
1
2
1
2
2
1
1
2
2
1
1
2
2
2
2
2
2
1
2
2
1
1
1
1
2
1
1
1
1
1
2
2
1
2
2
2
2
2
2
2
1
2
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
2
2
1
2
1
1
1
1
2
1
2
1
1
1
1...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 2000 lines

Test #15:

score: 25
Accepted
time: 2ms
memory: 11224kb

input:

2000
81888042
43067133
107207954
11840122
12213120
1564709
591852273
88838690
961663051
516561909
168803248
844631608
873195256
827482724
743609376
619362989
538294587
82184630
144127319
243409882
211682139
271003483
663591071
168473717
654369346
16498799
591919038
700712177
385773734
618206739
8131...

output:

81888042
43067133
107207954
11840122
12213120
1564709
591852273
88838690
961663051
516561909
168803248
844631608
873195256
827482724
743609376
619362989
538294587
82184630
144127319
243409882
211682139
271003483
663591071
168473717
654369346
16498799
591919038
700712177
385773734
618206739
813177482...

result:

ok 2000 lines

Test #16:

score: 25
Accepted
time: 2ms
memory: 11260kb

input:

2000
885745611
10531340
864341459
215264744
300047319
287916141
644603625
884166447
420412412
20068650
590534965
653358937
990188463
990316905
998312402
558306521
958686996
980116759
160902156
540498688
104465002
553013905
427573746
519316677
185497721
791572866
825112521
486213608
474133783
1868877...

output:

885745611
10531340
864341459
215264744
300047319
287916141
644603625
884166447
420412412
20068650
590534965
653358937
990188463
990316905
998312402
558306521
958686996
980116759
160902156
540498688
104465002
553013905
427573746
519316677
185497721
791572866
825112521
486213608
474133783
186887702
27...

result:

ok 2000 lines

Test #17:

score: 25
Accepted
time: 2ms
memory: 11120kb

input:

2000
124748890
124748890
124748890
815254336
124748890
815254336
815254336
124748890
124748890
124748890
815254336
124748890
124748890
815254336
815254336
815254336
124748890
124748890
124748890
124748890
815254336
815254336
815254336
124748890
124748890
815254336
815254336
815254336
815254336
12474...

output:

124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
...

result:

ok 2000 lines

Test #18:

score: 25
Accepted
time: 2ms
memory: 11100kb

input:

2000
401665219
401665219
401665219
27125575
401665219
401665219
401665219
27125575
401665219
27125575
27125575
401665219
401665219
27125575
401665219
401665219
27125575
27125575
27125575
401665219
27125575
401665219
27125575
401665219
27125575
27125575
27125575
27125575
401665219
401665219
401665219...

output:

401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
...

result:

ok 2000 lines

Test #19:

score: 25
Accepted
time: 2ms
memory: 11416kb

input:

2000
810060218
522476642
810060218
522476642
522476642
522476642
810060218
810060218
810060218
522476642
522476642
810060218
810060218
810060218
810060218
810060218
522476642
810060218
810060218
522476642
810060218
810060218
810060218
522476642
522476642
522476642
810060218
810060218
522476642
52247...

output:

810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
...

result:

ok 2000 lines

Test #20:

score: 25
Accepted
time: 2ms
memory: 12976kb

input:

2000
401575885
661633480
401575885
661633480
661633480
661633480
401575885
661633480
401575885
401575885
661633480
401575885
661633480
401575885
401575885
401575885
661633480
401575885
661633480
661633480
401575885
401575885
401575885
661633480
661633480
661633480
401575885
661633480
401575885
66163...

output:

401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
...

result:

ok 2000 lines

Test #21:

score: 25
Accepted
time: 2ms
memory: 12332kb

input:

2000
8679749
689251055
488931635
8679749
689251055
488931635
488931635
488931635
689251055
488931635
488931635
488931635
488931635
8679749
689251055
689251055
488931635
8679749
488931635
689251055
8679749
689251055
488931635
8679749
488931635
8679749
8679749
689251055
488931635
8679749
488931635
867...

output:

8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679...

result:

ok 2000 lines

Test #22:

score: 25
Accepted
time: 2ms
memory: 11672kb

input:

2000
982030052
308022921
982030052
354850469
354850469
354850469
354850469
982030052
308022921
354850469
354850469
982030052
308022921
354850469
354850469
354850469
354850469
308022921
354850469
982030052
982030052
354850469
308022921
354850469
308022921
308022921
308022921
982030052
354850469
35485...

output:

982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
...

result:

ok 2000 lines

Test #23:

score: 25
Accepted
time: 2ms
memory: 12256kb

input:

2000
586535587
203412544
61851007
586535587
203412544
586535587
586535587
203412544
203412544
61851007
203412544
586535587
586535587
586535587
586535587
61851007
203412544
203412544
203412544
586535587
61851007
586535587
61851007
61851007
586535587
586535587
61851007
203412544
203412544
61851007
203...

output:

586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
...

result:

ok 2000 lines

Test #24:

score: 25
Accepted
time: 2ms
memory: 12788kb

input:

2000
590388927
590388927
68755410
590388927
590388927
68755410
590388927
590388927
68755410
68755410
923083310
68755410
590388927
590388927
923083310
68755410
923083310
68755410
590388927
923083310
923083310
590388927
590388927
590388927
923083310
590388927
590388927
590388927
68755410
590388927
923...

output:

590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
...

result:

ok 2000 lines

Test #25:

score: 25
Accepted
time: 2ms
memory: 13004kb

input:

2000
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2...

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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 2000 lines

Test #26:

score: 25
Accepted
time: 0ms
memory: 12840kb

input:

2000
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 2000 lines

Test #27:

score: 25
Accepted
time: 0ms
memory: 11648kb

input:

2000
754274998
822961596
932465876
339412345
177684528
963952164
141030764
517806972
680542461
968488186
80253359
782540517
56441822
356863563
600705089
728862566
319632076
362033128
807266164
872727071
658130967
851081128
980844898
361681389
206524648
205561797
386232279
672567842
956335507
1787127...

output:

754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
...

result:

ok 2000 lines

Test #28:

score: 25
Accepted
time: 0ms
memory: 11672kb

input:

2000
354854941
822325099
524749982
990951393
151897977
122977243
542161994
655100949
657272310
978121545
673586877
210362436
221729103
655831609
607486955
634591549
990298100
733294844
496109191
729492128
502001539
582808377
945935328
756682179
536380863
659042891
466968394
858574147
894569965
35301...

output:

354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
...

result:

ok 2000 lines

Subtask #2:

score: 35
Accepted

Test #29:

score: 35
Accepted
time: 13ms
memory: 13052kb

input:

200000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 200000 lines

Test #30:

score: 35
Accepted
time: 17ms
memory: 12848kb

input:

200000
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 200000 lines

Test #31:

score: 35
Accepted
time: 19ms
memory: 13056kb

input:

200000
2
1
1
2
2
2
2
2
1
1
1
1
2
2
2
1
1
1
2
1
2
2
2
1
1
2
1
1
2
1
2
2
1
2
1
2
1
2
1
2
2
1
1
1
2
1
1
2
2
1
2
1
2
2
2
2
2
1
2
2
2
2
1
1
1
1
1
1
2
1
1
2
2
2
1
1
1
2
2
2
1
2
1
2
2
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
2
2
2
1
1
2
1
2
2
1
1
2
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
1
1
2
1
1
1
1
2
2
1
2
2
1
1
2...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 200000 lines

Test #32:

score: 35
Accepted
time: 20ms
memory: 12668kb

input:

200000
1
1
2
2
1
1
1
2
1
2
2
1
1
2
2
1
1
2
2
2
2
1
2
1
1
2
2
1
2
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
2
2
1
1
2
1
1
2
1
2
2
1
1
1
1
2
2
1
2
2
2
1
1
2
2
2
1
1
1
1
2
1
1
2
1
2
2
1
2
1
2
2
1
1
2
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
1
2
2
2
2
2
1
2
2
2
1
2
1
1
2
1
2
1
2
2
1
2
2
2
2
1
2
1
1
2
2
1
2
2
2
2
2
2
1
2
1
1
1...

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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 200000 lines

Test #33:

score: 35
Accepted
time: 16ms
memory: 12996kb

input:

200000
1
2
2
2
2
2
1
1
1
1
1
2
1
2
2
2
1
1
2
2
2
1
2
1
1
1
2
1
1
1
2
2
1
1
1
2
2
1
2
2
2
2
2
1
1
1
1
2
1
2
2
1
1
1
2
1
2
2
1
1
1
1
2
1
1
1
2
2
1
2
2
1
1
1
1
1
2
2
1
1
2
2
1
1
2
1
1
2
1
2
2
2
1
2
1
1
2
1
2
2
2
1
1
2
1
2
1
2
2
2
1
2
1
2
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
2
1
2
1
2
1
2
1
1
1...

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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 200000 lines

Test #34:

score: 35
Accepted
time: 16ms
memory: 13040kb

input:

200000
2
1
2
2
1
2
2
2
2
1
1
2
1
1
1
2
1
2
2
2
2
2
1
2
1
2
1
1
2
2
2
2
1
1
2
2
2
2
1
2
1
2
1
2
2
2
1
2
2
1
1
2
2
1
2
1
2
1
2
2
1
1
1
2
1
2
2
1
2
2
1
1
1
1
1
1
2
1
1
2
1
1
2
1
2
2
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
2
1
1
1
1
2
1
2
2
1
2
1
1
1
1
2
2
2
2
2
1
2
2
1
2
2
1
1
1
1
1
2
2
2
2
2
2
1
2
1
2
2
2
2
2
1...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 200000 lines

Test #35:

score: 35
Accepted
time: 19ms
memory: 13056kb

input:

200000
1
1
2
1
2
1
2
1
1
1
2
2
1
2
1
2
2
1
1
2
1
1
2
2
2
1
2
2
2
1
2
2
2
1
2
1
2
1
2
1
1
1
2
2
2
1
1
1
1
2
1
2
1
1
2
2
1
2
2
1
2
1
2
1
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
1
2
2
1
2
2
1
2
2
1
1
2
2
1
2
2
1
1
2
1
1
2
1
1
1
2
1
1
1
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
2
1
2
2
1
1
1
1
2
1
1
2
1
2
2
2
1
2
1
1
1
1
1
2...

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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 200000 lines

Test #36:

score: 35
Accepted
time: 20ms
memory: 12980kb

input:

200000
2
1
2
2
1
1
2
1
1
1
1
2
1
1
2
2
2
1
2
2
2
1
2
2
1
2
1
1
1
1
1
2
2
2
2
2
1
2
2
2
1
2
1
1
1
2
2
2
2
1
2
2
2
1
1
1
2
2
2
1
1
1
2
2
1
2
2
1
1
1
2
1
2
2
1
2
2
1
2
2
2
2
2
1
2
2
2
2
2
1
2
1
1
1
1
1
1
2
2
2
1
2
2
2
2
1
2
2
2
1
1
2
2
1
2
2
2
2
1
1
1
2
2
2
2
1
2
1
2
1
2
1
1
2
2
2
1
2
1
1
2
1
2
2
2
2
1...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 200000 lines

Test #37:

score: 35
Accepted
time: 20ms
memory: 12988kb

input:

200000
1
1
1
1
1
1
1
2
1
2
2
1
1
2
2
1
1
1
1
1
1
1
1
2
1
1
2
1
2
2
2
2
1
1
1
1
1
2
2
1
2
2
2
1
1
2
2
1
2
1
1
2
2
2
2
2
2
1
2
2
2
1
1
2
1
1
1
1
1
2
2
1
1
1
2
2
2
1
1
1
1
1
1
2
2
2
2
2
2
1
2
2
1
2
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
2
1
2
1
1
2
1
2
2
2
2
1
2
2
1
1
1
2
2
1
1
1
2
1
2
2
1
1
1
2
1
2
2
1
2
1...

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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 200000 lines

Test #38:

score: 35
Accepted
time: 12ms
memory: 13108kb

input:

200000
1
2
1
2
2
1
2
2
1
2
1
1
1
1
2
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
2
2
2
1
1
2
1
2
2
2
2
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
2
2
1
2
2
1
1
2
1
2
2
1
1
2
1
2
1
2
1
2
2
2
1
1
1
1
2
2
1
2
2
2
2
2
2
2
2
2
1
2
1
1
1
2
2
1
1
1
2
2
1
2
1
1
1
2
2
1
1
2
2
1
1
1
2
1
2
1
1
1
2
2
1
1
2
1
1
1
1
1
1
2
2
1
1...

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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 200000 lines

Test #39:

score: 35
Accepted
time: 16ms
memory: 13112kb

input:

200000
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
2
1
2
2
2
1
2
2
2
2
2
1
2
2
1
1
1
1
1
2
1
2
1
1
2
2
2
2
1
2
2
2
1
2
2
1
2
2
1
1
1
2
2
2
1
1
1
2
2
2
1
1
1
1
2
2
2
1
1
2
1
2
1
2
1
1
1
1
2
2
2
1
2
2
1
2
1
1
2
2
2
2
2
2
2
1
1
2
2
2
2
1
1
1
1
1
1
2
2
2
1
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
1
2
1
1
2
2
1
2
2
1
2
1...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 200000 lines

Test #40:

score: 35
Accepted
time: 20ms
memory: 13080kb

input:

200000
2
2
2
2
2
1
2
1
1
1
1
1
1
1
2
2
2
2
1
1
2
1
1
2
2
1
1
2
1
1
2
1
1
2
1
1
1
2
1
2
2
2
2
1
2
2
1
2
2
1
2
2
2
2
1
2
2
2
2
1
2
1
2
1
1
2
1
1
2
1
1
2
2
1
1
2
2
1
2
1
2
2
1
2
1
1
2
2
1
1
2
2
2
1
2
1
2
1
1
2
1
2
2
1
1
1
2
1
1
2
1
2
1
2
2
2
2
2
2
2
2
1
1
2
2
1
1
1
1
2
2
1
2
1
1
1
1
2
1
2
2
2
2
1
2
1
2...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 200000 lines

Test #41:

score: 35
Accepted
time: 17ms
memory: 12988kb

input:

200000
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1...

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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 200000 lines

Test #42:

score: 35
Accepted
time: 17ms
memory: 13052kb

input:

200000
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 200000 lines

Test #43:

score: 35
Accepted
time: 17ms
memory: 13064kb

input:

200000
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 200000 lines

Subtask #3:

score: 40
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #44:

score: 40
Accepted
time: 26ms
memory: 13064kb

input:

200000
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112...

output:

112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
...

result:

ok 200000 lines

Test #45:

score: 40
Accepted
time: 65ms
memory: 18956kb

input:

200000
250476873
607663417
816584695
416887801
40507923
632697325
355037399
376333091
449846468
342424011
501902947
16542980
209029115
455616471
184456228
946136503
821755788
927220754
545327771
71059562
252945182
372354032
791593360
715215748
835496839
888884281
770814659
469859848
541466395
635835...

output:

250476873
607663417
816584695
416887801
40507923
632697325
355037399
376333091
449846468
342424011
501902947
16542980
209029115
455616471
184456228
946136503
821755788
927220754
545327771
71059562
252945182
372354032
791593360
715215748
835496839
888884281
888884281
888884281
888884281
888884281
888...

result:

ok 200000 lines

Test #46:

score: 40
Accepted
time: 65ms
memory: 19104kb

input:

200000
730854553
774060247
905166107
842852844
610874404
45072693
857310203
746448778
2880404
458629786
684688535
383045536
575666674
667101713
433737236
42709240
260009
356313805
899649746
608487864
4913697
612260239
268160771
235173667
431327074
183814364
252704380
530362648
613692311
980908780
18...

output:

730854553
774060247
905166107
842852844
610874404
45072693
857310203
746448778
2880404
458629786
684688535
383045536
575666674
667101713
433737236
42709240
260009
356313805
899649746
608487864
4913697
612260239
268160771
235173667
431327074
183814364
252704380
530362648
613692311
980908780
186414849...

result:

ok 200000 lines

Test #47:

score: 40
Accepted
time: 29ms
memory: 12568kb

input:

200000
95080575
894889317
894889317
894889317
894889317
95080575
894889317
95080575
894889317
894889317
95080575
894889317
894889317
95080575
894889317
95080575
95080575
95080575
894889317
894889317
894889317
894889317
95080575
95080575
95080575
95080575
894889317
95080575
894889317
95080575
8948893...

output:

95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
950...

result:

ok 200000 lines

Test #48:

score: 40
Accepted
time: 23ms
memory: 13052kb

input:

200000
84156727
84156727
84156727
22826910
22826910
22826910
22826910
22826910
84156727
22826910
84156727
22826910
84156727
22826910
22826910
84156727
22826910
84156727
22826910
22826910
84156727
84156727
22826910
22826910
22826910
84156727
84156727
84156727
84156727
22826910
22826910
22826910
22826...

output:

84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
841...

result:

ok 200000 lines

Test #49:

score: 40
Accepted
time: 24ms
memory: 12988kb

input:

200000
846174844
825766308
846174844
846174844
825766308
825766308
825766308
825766308
846174844
825766308
846174844
825766308
846174844
846174844
846174844
846174844
825766308
825766308
825766308
846174844
825766308
825766308
825766308
846174844
846174844
846174844
825766308
846174844
825766308
825...

output:

846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
...

result:

ok 200000 lines

Test #50:

score: 40
Accepted
time: 28ms
memory: 13048kb

input:

200000
284878254
271883883
271883883
271883883
284878254
271883883
271883883
271883883
284878254
271883883
284878254
284878254
271883883
284878254
271883883
284878254
284878254
271883883
271883883
284878254
284878254
284878254
284878254
284878254
284878254
271883883
271883883
284878254
284878254
284...

output:

284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
...

result:

ok 200000 lines

Test #51:

score: 40
Accepted
time: 27ms
memory: 12800kb

input:

200000
485288787
877726107
485288787
485288787
395956684
485288787
485288787
877726107
395956684
485288787
485288787
395956684
877726107
485288787
485288787
485288787
877726107
395956684
395956684
485288787
485288787
877726107
395956684
485288787
485288787
395956684
877726107
395956684
485288787
485...

output:

485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
...

result:

ok 200000 lines

Test #52:

score: 40
Accepted
time: 21ms
memory: 12992kb

input:

200000
104862700
417554809
417554809
104862700
417554809
417554809
417554809
417554809
104862700
104862700
304144070
304144070
304144070
417554809
417554809
104862700
104862700
417554809
304144070
104862700
104862700
417554809
417554809
104862700
417554809
417554809
104862700
417554809
304144070
104...

output:

104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
...

result:

ok 200000 lines

Test #53:

score: 40
Accepted
time: 29ms
memory: 13044kb

input:

200000
754561630
416697938
416697938
416697938
754561630
754561630
478132604
478132604
416697938
416697938
478132604
754561630
478132604
754561630
478132604
478132604
478132604
478132604
416697938
754561630
416697938
416697938
754561630
754561630
416697938
478132604
754561630
478132604
416697938
416...

output:

754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
...

result:

ok 200000 lines

Test #54:

score: 40
Accepted
time: 26ms
memory: 12988kb

input:

200000
292888742
82717528
292888742
890603073
292888742
292888742
82717528
292888742
890603073
890603073
292888742
890603073
82717528
292888742
890603073
82717528
82717528
82717528
82717528
82717528
82717528
82717528
82717528
292888742
82717528
292888742
890603073
82717528
82717528
890603073
2928887...

output:

292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
...

result:

ok 200000 lines

Test #55:

score: 40
Accepted
time: 57ms
memory: 15640kb

input:

200000
49325932
186703192
873322415
531334889
60364896
788782927
43971944
133980098
361927102
140042537
618176547
26846283
812632624
235061058
483259177
182449350
626786297
65009169
137519850
642748555
666006957
154935450
869074003
392810376
747451348
95422853
902636985
673907685
640487790
443196665...

output:

49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
493...

result:

ok 200000 lines

Test #56:

score: 40
Accepted
time: 58ms
memory: 16108kb

input:

200000
646618254
713722924
43546573
887759847
12693460
460574880
667190315
368261956
382395349
608639536
867811670
635173789
503500652
924668037
720902268
973471112
110859216
473899212
9329958
935752781
272952497
859262899
92770693
3200179
760028284
777265163
995382226
587227965
186490308
78320046
1...

output:

646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
646618254
...

result:

ok 200000 lines

Test #57:

score: 40
Accepted
time: 56ms
memory: 19312kb

input:

200000
250485817
185430261
196979515
990291394
147895026
262690438
248572820
154372866
835289931
90395529
82736730
341207119
777887838
538379854
478472789
873029750
651409964
998951596
925699270
213778078
633281452
341807699
554038103
380217581
790221926
534153397
544791093
298217594
772573696
66292...

output:

250485817
185430261
196979515
990291394
147895026
262690438
248572820
154372866
835289931
90395529
82736730
341207119
777887838
538379854
478472789
873029750
651409964
998951596
925699270
213778078
633281452
341807699
554038103
380217581
790221926
534153397
544791093
298217594
772573696
662927300
78...

result:

ok 200000 lines

Test #58:

score: 40
Accepted
time: 67ms
memory: 19372kb

input:

200000
379949503
188505833
712768875
414269170
888044802
247130204
922364510
770969470
785360697
52242213
726158995
42191875
706543211
371365843
62466316
224044314
91574236
782963546
665228495
182147682
271818678
181538233
259481755
904257440
435434342
864851489
982150593
81348652
515402863
78477205...

output:

379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
379949503
...

result:

ok 200000 lines

Test #59:

score: 40
Accepted
time: 54ms
memory: 19232kb

input:

200000
582477278
582477278
938483611
656927453
162063692
262027467
840650431
542568778
337701409
194911864
27077909
802779732
548254308
690030930
25559909
807643071
928669085
512482719
885842864
340767986
704280316
182452609
499613929
928798359
35648509
992590762
217246320
360355483
114820122
943911...

output:

582477278
582477278
938483611
656927453
162063692
262027467
840650431
542568778
337701409
194911864
27077909
802779732
548254308
690030930
25559909
807643071
928669085
512482719
885842864
340767986
704280316
182452609
499613929
928798359
35648509
992590762
217246320
360355483
114820122
943911753
739...

result:

ok 200000 lines

Test #60:

score: 40
Accepted
time: 61ms
memory: 19312kb

input:

200000
451771537
914369687
197162872
683248793
7809498
197299282
962434030
714319635
851304541
910965187
767205609
497496050
142600259
653057717
371867889
65040875
102762514
333765044
534108991
900655199
999592679
788582470
820894213
747200368
533439503
915062171
376779289
300955571
96680136
5627431...

output:

451771537
914369687
197162872
683248793
7809498
197299282
962434030
714319635
851304541
910965187
767205609
497496050
142600259
653057717
371867889
65040875
102762514
333765044
534108991
900655199
999592679
788582470
820894213
747200368
533439503
915062171
376779289
300955571
96680136
562743144
1118...

result:

ok 200000 lines

Extra Test:

score: 0
Extra Test Passed