General
 
 
# Author Problem Lang Verdict Time Memory Sent Judged  
53560424 Practice:
mnbvmar
1150E - 16 GNU C++17 Accepted 186 ms 12836 KB 2019-04-30 12:09:28 2019-04-30 12:09:28
 
 
→ Source
#include <algorithm>
#include <cassert>
#include <iostream>
#include <string>
#include <vector>

using namespace std;

struct Tree {
  // Node maximizing the value of depth(l) - 2*depth(v) + depth(r) for l<=v<=r
  struct Node {
    int delta;        // num '(' - num ')'
    int min_depth;    // minimum value of [num '(' - num ')'] on prefix
    int max_depth;    // maximum ...
    int max_lv;       // max value of [depth(l) - 2 * depth(v)], l <= v
    int max_rv;       // max value of [depth(r) - 2 * depth(v)], v <= r
    int max_lvr;      // max value of [depth(l) - 2 * depth(v) + depth(r)]

    static Node Empty() {
      return Node{0, 0, 0, 0, 0, 0};
    }

    static Node LeftParenthesis() {
      return Node{1, 0, 1, 0, 1, 1};
    }

    static Node RightParenthesis() {
      return Node{-1, -1, 0, 2, 1, 1};
    }

    static Node FromCharacter(char ch) {
      if (ch == '(')
        return LeftParenthesis();
      else
        return RightParenthesis();
    }

    Node ShiftHeight(int displacement) const {
      return Node{delta + displacement,
                  min_depth + displacement,
                  max_depth + displacement,
                  max_lv - displacement,
                  max_rv - displacement,
                  max_lvr};
    }

    static Node Merge(const Node &lhs, const Node &rhs) {
      Node rhs_shifted = rhs.ShiftHeight(lhs.delta);

      Node result;
      result.delta = rhs_shifted.delta;
      result.min_depth = min(lhs.min_depth, rhs_shifted.min_depth);
      result.max_depth = max(lhs.max_depth, rhs_shifted.max_depth);
      result.max_lv = max(
          {lhs.max_lv, rhs_shifted.max_lv, lhs.max_depth - 2 * rhs_shifted.min_depth});
      result.max_rv = max(
          {lhs.max_rv, rhs_shifted.max_rv, rhs_shifted.max_depth - 2 * lhs.min_depth});
      result.max_lvr = max(
          {lhs.max_lvr, rhs_shifted.max_lvr,
           lhs.max_lv + rhs_shifted.max_depth,
           rhs_shifted.max_rv + lhs.max_depth});
      return result;
    }
  };

  vector<Node> data;
  int Base;

  Tree(int N) : Base(1) {
    while (Base < N + 1) { Base *= 2; }
    data.resize(Base * 2, Node::Empty());
  }

  void Replace(int pos, char ch) {
    pos += Base;
    data[pos] = Node::FromCharacter(ch);
    pos /= 2;

    while (pos) {
      data[pos] = Node::Merge(data[pos * 2], data[pos * 2 + 1]);
      pos /= 2;
    }
  }

  int GetMaxPath() const {
    return data[1].max_lvr;
  }
};

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);

  int N, Q;
  string paren_string;
  cin >> N >> Q >> paren_string;
  --N;

  Tree path_tree(N * 2);
  for (int i = 0; i < N * 2; ++i) {
    path_tree.Replace(i, paren_string[i]);
  }

  cout << path_tree.GetMaxPath() << "\n";
  for (int query_idx = 0; query_idx < Q; ++query_idx) {
    int first_swap, second_swap;
    cin >> first_swap >> second_swap;
    --first_swap;
    --second_swap;

    const char next_first = paren_string[second_swap];
    const char next_second = paren_string[first_swap];

    assert(next_first != next_second);
    path_tree.Replace(first_swap, next_first);
    paren_string[first_swap] = next_first;

    path_tree.Replace(second_swap, next_second);
    paren_string[second_swap] = next_second;

    cout << path_tree.GetMaxPath() << "\n";
  }
}
 
 
1
Time: 15 ms, memory: 0 KB
Verdict: OK
Input
5 5
(((())))
4 5
3 4
5 6
3 6
2 5
Participant's output
4
3
3
2
4
4
Jury's answer
4
3
3
2
4
4
Checker comment
ok 6 numbers
 
 
2
Time: 15 ms, memory: 0 KB
Verdict: OK
Input
6 4
(((())()))
6 7
5 4
6 4
7 4
Participant's output
4
4
4
5
3
Jury's answer
4
4
4
5
3
Checker comment
ok 5 number(s): "4 4 4 5 3"
 
 
3
Time: 30 ms, memory: 0 KB
Verdict: OK
Input
3 5
()()
2 3
3 2
2 3
3 2
3 2
Participant's output
2
2
2
2
2
2
Jury's answer
2
2
2
2
2
2
Checker comment
ok 6 numbers
 
 
4
Time: 15 ms, memory: 0 KB
Verdict: OK
Input
5 2048
(()()())
7 6
4 5
7 6
5 4
4 3
2 4
5 6
2 5
2 6
2 6
5 4
5 4
4 5
5 4
3 7
5 7
4 7
7 6
3 2
6 7
2 5
7 4
2 5
2 3
7 5
6 7
6 7
3 7
7 4
5 7
4 2
7 4
4 5
5 4
5 4
2 3
3 2
7 5
7 4
4 5
2 3
6 7
5 6
4 7
6 7
3 6
4 5
3 5
7 4
5 3
6 7
6 7
2 5
5 2
4 2
2 3
3 2
3 2
7 6
3 6
6 3
3 2
4 2
6 5
3 4
7 5
7 6
4 3
2 4
6 5
4 2
5 6
5 3
5 4
7 6
4 3
4 7
2 5
4 2
2 7
2 3
4 5
7 6
4 3
4 3
6 5
5 7
5 7
7 5
5 7
6 5
6 5
3 2
7 5
7 2
4 7
2 4
7 6
5 6...
Participant's output
2
3
3
4
2
3
3
4
4
3
4
3
4
3
4
3
3
3
4
3
2
4
4
4
3
3
2
3
4
4
3
4
2
3
2
3
3
3
4
2
3
3
2
3
3
4
3
4
3
3
4
3
4
2
4
3
3
3
3
2
4
2
3
3
3
3
3
2
3
3
4
3
3
4
2
3
4
4
4
3
2
3
3
2
3
2
3
3
3
3
3
2
3
4
3
4
4
3
3
4
3
3
3
3
3
4
3
3
2
3
4
3
3
2
4
3
3
2
3
4
3
2
3
4
3
2
3
4
3
3
2
4
3
4
4
3
4
3
3
2
3
2
3
3
2
3
3
3
3
3
4
3
4
3
4
3
3
4
3
4
3
3
3
3
2
3
4
3
4
3
3...
Jury's answer
2
3
3
4
2
3
3
4
4
3
4
3
4
3
4
3
3
3
4
3
2
4
4
4
3
3
2
3
4
4
3
4
2
3
2
3
3
3
4
2
3
3
2
3
3
4
3
4
3
3
4
3
4
2
4
3
3
3
3
2
4
2
3
3
3
3
3
2
3
3
4
3
3
4
2
3
4
4
4
3
2
3
3
2
3
2
3
3
3
3
3
2
3
4
3
4
4
3
3
4
3
3
3
3
3
4
3
3
2
3
4
3
3
2
4
3
3
2
3
4
3
2
3
4
3
2
3
4
3
3
2
4
3
4
4
3
4
3
3
2
3
2
3
3
2
3
3
3
3
3
4
3
4
3
4
3
3
4
3
4
3
3
3
3
2
3
4
3
4
3
3...
Checker comment
ok 2049 numbers
 
 
5
Time: 78 ms, memory: 0 KB
Verdict: OK
Input
10 100000
(()(((()((()))))))
6 14
4 6
14 12
6 13
13 15
8 9
14 15
14 15
6 11
8 9
9 4
13 4
9 15
17 12
11 10
4 6
13 8
7 13
10 8
11 14
6 17
12 13
10 16
13 12
12 16
9 10
9 5
3 13
5 12
4 11
14 4
11 16
7 5
4 13
9 5
5 12
13 8
7 5
4 16
7 2
12 17
8 13
9 10
2 5
4 12
4 17
2 5
6 17
7 6
12 2
15 4
11 2
14 15
2 17
13 7
5 15
4 11
2 11
15 8
9 5
16 4
14 10
9 8
12 9
8 10
2 7
6 13
2 7
10 11
11 13
9 11
12 13
14 13
14 6
13 10
8 2
3 15
3 2
15 2
15 5
...
Participant's output
7
5
7
8
7
6
6
6
6
6
6
5
5
7
6
5
4
6
4
6
5
4
4
4
6
6
6
6
4
6
5
7
6
6
5
5
4
5
4
6
7
7
6
6
6
4
5
6
4
5
7
5
3
4
4
5
4
6
4
6
7
5
6
6
5
5
4
6
5
4
5
5
5
5
7
6
5
5
5
5
5
5
5
5
6
6
6
4
5
4
4
5
5
4
4
6
6
6
8
6
6
6
5
6
4
5
4
5
6
6
6
5
6
8
6
7
6
5
6
5
5
6
5
6
7
8
7
6
5
5
4
5
4
4
5
5
5
7
5
6
5
4
6
6
5
6
7
6
7
7
7
6
7
5
5
5
4
5
5
7
5
7
6
6
5
5
5
5
7
7
5...
Jury's answer
7
5
7
8
7
6
6
6
6
6
6
5
5
7
6
5
4
6
4
6
5
4
4
4
6
6
6
6
4
6
5
7
6
6
5
5
4
5
4
6
7
7
6
6
6
4
5
6
4
5
7
5
3
4
4
5
4
6
4
6
7
5
6
6
5
5
4
6
5
4
5
5
5
5
7
6
5
5
5
5
5
5
5
5
6
6
6
4
5
4
4
5
5
4
4
6
6
6
8
6
6
6
5
6
4
5
4
5
6
6
6
5
6
8
6
7
6
5
6
5
5
6
5
6
7
8
7
6
5
5
4
5
4
4
5
5
5
7
5
6
5
4
6
6
5
6
7
6
7
7
7
6
7
5
5
5
4
5
5
7
5
7
6
6
5
5
5
5
7
7
5...
Checker comment
ok 100001 numbers
 
 
6
Time: 139 ms, memory: 12824 KB
Verdict: OK
Input
100000 100000
()((()((()))))((((((()()(()(((())()))(()((()))()))())())))())(((((((())()()(()(())(()))))((((()()()((((((((((()()(()))))(((((()()())(())))(()()())()()())(())((())))()())()))))))))())()()(())()()((()()()))()()(()())()()(())(()((()(((()((())()())))))())(())(((()()))()(())())))))(((((())(()))()(((()))))()())))())())((())())((()(((()()()((((()))))(())()(((((((()))))((()(()))))((())(()(())(()()()((())(())()))(())))()(())))(())))(((()())(((()())()(()(()))()(()()((((((()((((())())((()()(((()(()(())...
Participant's output
730
732
732
730
732
732
730
730
730
730
732
732
734
734
736
734
732
732
736
734
738
736
736
740
740
738
742
738
740
740
740
736
732
734
734
738
738
736
740
742
742
740
736
734
736
734
738
742
740
738
734
738
736
736
736
738
740
742
740
738
736
736
738
740
738
740
740
736
736
740
742
744
746
746
742
742
740
740
744
742
742
738
736
736
734
734
734
732
732
730
728
726
726
726
726
722
722
720
722
722
718
718
7...
Jury's answer
730
732
732
730
732
732
730
730
730
730
732
732
734
734
736
734
732
732
736
734
738
736
736
740
740
738
742
738
740
740
740
736
732
734
734
738
738
736
740
742
742
740
736
734
736
734
738
742
740
738
734
738
736
736
736
738
740
742
740
738
736
736
738
740
738
740
740
736
736
740
742
744
746
746
742
742
740
740
744
742
742
738
736
736
734
734
734
732
732
730
728
726
726
726
726
722
722
720
722
722
718
718
7...
Checker comment
ok 100001 numbers
 
 
7
Time: 171 ms, memory: 12824 KB
Verdict: OK
Input
99999 100000
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
Participant's output
8
10
11
13
15
17
19
17
19
19
19
21
21
19
19
21
23
23
25
25
27
29
30
30
32
32
30
31
29
31
31
30
30
30
32
30
32
30
28
32
33
31
31
33
35
35
35
35
35
35
37
37
37
39
41
40
40
40
42
42
42
42
40
40
42
42
41
41
41
39
38
42
40
40
40
42
42
42
42
40
38
39
41
41
43
41
41
41
38
38
38
42
40
40
40
40
41
39
40
40
39
41
41
43
43
43
45
47
45
45
45
45
45
46
49
51
53
53
52
52
52
54
54
54
56
58
58
60
...
Jury's answer
8
10
11
13
15
17
19
17
19
19
19
21
21
19
19
21
23
23
25
25
27
29
30
30
32
32
30
31
29
31
31
30
30
30
32
30
32
30
28
32
33
31
31
33
35
35
35
35
35
35
37
37
37
39
41
40
40
40
42
42
42
42
40
40
42
42
41
41
41
39
38
42
40
40
40
42
42
42
42
40
38
39
41
41
43
41
41
41
38
38
38
42
40
40
40
40
41
39
40
40
39
41
41
43
43
43
45
47
45
45
45
45
45
46
49
51
53
53
52
52
52
54
54
54
56
58
58
60
...
Checker comment
ok 100001 numbers
 
 
8
Time: 171 ms, memory: 12836 KB
Verdict: OK
Input
99998 99999
(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(((((((((((((()((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
Participant's output
99689
99687
99685
99683
99681
99679
99677
99675
99673
99671
99669
99667
99665
99663
99661
99659
99657
99655
99653
99651
99649
99647
99645
99643
99641
99639
99637
99635
99633
99631
99629
99627
99625
99623
99621
99619
99617
99615
99613
99611
99609
99607
99605
99603
99601
99599
99597
99595
99593
99591
99589
99587
99585
99583
99581
99579
99577
99575
99573
99571
99569
99567
99565
99563
99561
99559
99557
99555
99553
99551
99549
99547
99545
...
Jury's answer
99689
99687
99685
99683
99681
99679
99677
99675
99673
99671
99669
99667
99665
99663
99661
99659
99657
99655
99653
99651
99649
99647
99645
99643
99641
99639
99637
99635
99633
99631
99629
99627
99625
99623
99621
99619
99617
99615
99613
99611
99609
99607
99605
99603
99601
99599
99597
99595
99593
99591
99589
99587
99585
99583
99581
99579
99577
99575
99573
99571
99569
99567
99565
99563
99561
99559
99557
99555
99553
99551
99549
99547
99545
...
Checker comment
ok 100000 numbers
 
 
9
Time: 186 ms, memory: 12824 KB
Verdict: OK
Input
100000 100000
(((((((((((((((((((((((((((((((((((((((((((((((((((((()(()()((((((((((((((((((((((((((((((((()(((((((()((()(((((((()()((()()((((((((((((((()()((((((((()((((((((())((((((((((((()()(((((((()(((((((((((((((((((((()(()(((((((((())(((((((((((((((((((((((((((((()(((((((()((((((((()((((((((((()(((((((((((((((((()((()(((((((()(((((((((((((((((((((((()((((()((((((((((((((((((((((((((((((((((((((((((((((((((((((((()((()((((((()(((((((((((((((((((((()((((((()((()(((()(((()(((((((((((((((((((()(((((((((...
Participant's output
88021
88019
88017
88015
88013
88011
88009
88007
88005
88003
88003
88001
87999
87997
87995
87993
87991
87989
87987
87985
87983
87981
87979
87977
87975
87973
87971
87969
87967
87965
87963
87961
87959
87959
87957
87955
87953
87951
87949
87947
87945
87943
87941
87939
87937
87935
87933
87931
87929
87927
87925
87923
87921
87919
87917
87917
87915
87913
87911
87911
87909
87907
87905
87903
87901
87899
87897
87895
87895
87893
87891
87889
87887
...
Jury's answer
88021
88019
88017
88015
88013
88011
88009
88007
88005
88003
88003
88001
87999
87997
87995
87993
87991
87989
87987
87985
87983
87981
87979
87977
87975
87973
87971
87969
87967
87965
87963
87961
87959
87959
87957
87955
87953
87951
87949
87947
87945
87943
87941
87939
87937
87935
87933
87931
87929
87927
87925
87923
87921
87919
87917
87917
87915
87913
87911
87911
87909
87907
87905
87903
87901
87899
87897
87895
87895
87893
87891
87889
87887
...
Checker comment
ok 100001 numbers
 
 
10
Time: 15 ms, memory: 4 KB
Verdict: OK
Input
57 1
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()
65 54
Participant's output
2
4
Jury's answer
2
4
Checker comment
ok 2 number(s): "2 4"
 
 
11
Time: 171 ms, memory: 12816 KB
Verdict: OK
Input
98989 100000
()(())()()()(()(()()))()(()())()()()()()()(()(()()(()()())(()))()())()()()()()()()()((()())()()((())))()(())((()))(())(()(())())(((()(())))())(()()(()()()))(())()()()(()()(()())(()())()(()(()(()())()())(())()))((()))()()()()((()()())())()((((((())())))))()()(()(((()))))()()()((())(((())())()))((((()))))()()(((()(()()())((((())))(()()()())())((())())(())))()())()()()()(())()()(())()()(()()()())(())(())()()(())(())()(()(()((()()()(()))()(()()()))(())))((()))(((())()))()()()()(((())((()()()))())...
Participant's output
58
58
60
62
64
64
62
62
62
62
62
62
64
62
64
66
68
68
70
68
70
70
70
72
72
74
72
70
72
74
72
72
72
73
73
73
73
73
72
72
72
74
75
75
75
74
75
75
77
77
75
75
74
76
76
74
74
72
72
72
74
74
75
76
78
78
80
82
84
82
81
81
83
83
83
85
83
81
81
82
82
82
84
86
84
85
87
87
89
89
89
89
89
90
92
92
92
93
93
93
93
95
95
97
95
95
93
95
97
97
99
97
99
99
98
100
98
100
100
98
98
100
97
97
97
97
97
...
Jury's answer
58
58
60
62
64
64
62
62
62
62
62
62
64
62
64
66
68
68
70
68
70
70
70
72
72
74
72
70
72
74
72
72
72
73
73
73
73
73
72
72
72
74
75
75
75
74
75
75
77
77
75
75
74
76
76
74
74
72
72
72
74
74
75
76
78
78
80
82
84
82
81
81
83
83
83
85
83
81
81
82
82
82
84
86
84
85
87
87
89
89
89
89
89
90
92
92
92
93
93
93
93
95
95
97
95
95
93
95
97
97
99
97
99
99
98
100
98
100
100
98
98
100
97
97
97
97
97
...
Checker comment
ok 100001 numbers
 
 
12
Time: 171 ms, memory: 12828 KB
Verdict: OK
Input
100000 99998
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
Participant's output
2
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
178
180
182
184
186
188
190
192
194
196
198
200
202
204
206
208
210
212
214
216
218
220
222
224
226
...
Jury's answer
2
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
178
180
182
184
186
188
190
192
194
196
198
200
202
204
206
208
210
212
214
216
218
220
222
224
226
...
Checker comment
ok 99999 numbers
 
 
13
Time: 46 ms, memory: 0 KB
Verdict: OK
Input
7 99999
(())()()()()
11 4
9 8
8 3
3 8
10 8
3 5
7 9
9 7
9 7
10 8
4 5
8 11
7 2
9 8
6 7
2 3
7 6
4 11
6 7
7 8
5 11
7 8
11 5
5 11
11 7
8 9
7 10
8 10
6 5
6 5
7 6
8 6
3 4
8 7
4 9
8 11
8 3
7 11
10 8
5 10
3 4
5 10
6 8
6 7
7 6
7 6
4 3
8 3
9 4
10 5
4 9
5 10
7 6
3 9
3 2
10 6
5 6
7 6
8 5
8 11
2 11
3 7
6 10
2 3
4 5
10 11
9 6
11 2
5 4
7 11
3 7
5 7
5 3
9 11
8 4
8 7
4 2
2 6
11 3
5 9
3 4
11 10
5 8
2 5
2 5
5 2
7 6
10 4
11 4
10 11
10 1...
Participant's output
3
3
4
5
4
3
4
6
4
6
5
4
4
2
3
3
4
4
4
4
5
4
3
4
3
4
3
4
3
4
3
5
3
4
4
4
5
3
4
3
5
5
4
5
3
5
3
2
4
5
4
6
4
4
4
4
4
4
5
4
3
4
3
4
4
3
2
4
5
5
5
4
5
5
4
4
4
4
4
3
4
4
3
5
3
5
3
3
5
3
3
3
5
4
4
4
4
4
3
2
3
5
5
5
4
4
3
4
4
4
4
4
4
4
3
5
5
4
4
3
4
4
6
5
5
4
5
3
4
3
4
4
4
3
4
3
4
4
3
3
4
5
5
5
4
3
4
4
4
4
5
4
4
4
3
3
5
6
5
4
5
5
4
4
4
4
3
5
4
6
4...
Jury's answer
3
3
4
5
4
3
4
6
4
6
5
4
4
2
3
3
4
4
4
4
5
4
3
4
3
4
3
4
3
4
3
5
3
4
4
4
5
3
4
3
5
5
4
5
3
5
3
2
4
5
4
6
4
4
4
4
4
4
5
4
3
4
3
4
4
3
2
4
5
5
5
4
5
5
4
4
4
4
4
3
4
4
3
5
3
5
3
3
5
3
3
3
5
4
4
4
4
4
3
2
3
5
5
5
4
4
3
4
4
4
4
4
4
4
3
5
5
4
4
3
4
4
6
5
5
4
5
3
4
3
4
4
4
3
4
3
4
4
3
3
4
5
5
5
4
3
4
4
4
4
5
4
4
4
3
3
5
6
5
4
5
5
4
4
4
4
3
5
4
6
4...
Checker comment
ok 100000 numbers
 
 
14
Time: 62 ms, memory: 0 KB
Verdict: OK
Input
13 100000
(()(()()))()(())()()()()
7 3
19 18
13 12
21 10
20 14
9 10
13 4
19 18
14 20
2 7
13 10
19 6
14 21
7 8
22 23
21 2
23 22
22 23
21 17
16 11
18 5
17 22
20 21
7 20
7 15
15 14
14 13
4 6
7 17
5 8
9 15
8 3
4 9
15 21
16 3
9 4
8 17
13 16
17 8
10 9
14 5
11 12
20 3
17 21
19 17
6 8
11 5
21 20
10 18
12 21
20 10
19 21
16 17
9 19
13 20
21 18
10 14
3 6
20 18
9 7
14 9
21 13
2 9
10 2
11 4
20 10
23 21
23 6
20 5
23 11
15 14
5 2
8 17
9 16
11 20
...
Participant's output
5
7
7
7
7
7
7
6
6
7
5
5
7
7
7
8
8
9
8
10
8
6
6
6
7
7
7
7
8
7
7
6
6
8
7
7
7
5
7
6
7
5
5
5
6
6
5
7
6
6
6
5
6
6
8
7
8
6
6
5
6
7
8
6
8
6
7
7
6
7
5
5
4
6
4
5
6
5
7
5
5
5
6
8
7
7
7
6
7
7
8
7
6
5
6
7
7
7
7
8
7
6
6
7
6
7
8
7
7
5
7
6
6
8
8
6
8
8
8
8
7
6
7
7
7
8
7
8
7
6
8
6
6
6
6
7
6
6
7
6
7
7
5
7
7
7
5
5
6
6
7
7
5
6
4
5
6
7
7
5
6
6
6
4
6
6
5
5
5
5
...
Jury's answer
5
7
7
7
7
7
7
6
6
7
5
5
7
7
7
8
8
9
8
10
8
6
6
6
7
7
7
7
8
7
7
6
6
8
7
7
7
5
7
6
7
5
5
5
6
6
5
7
6
6
6
5
6
6
8
7
8
6
6
5
6
7
8
6
8
6
7
7
6
7
5
5
4
6
4
5
6
5
7
5
5
5
6
8
7
7
7
6
7
7
8
7
6
5
6
7
7
7
7
8
7
6
6
7
6
7
8
7
7
5
7
6
6
8
8
6
8
8
8
8
7
6
7
7
7
8
7
8
7
6
8
6
6
6
6
7
6
6
7
6
7
7
5
7
7
7
5
5
6
6
7
7
5
6
4
5
6
7
7
5
6
6
6
4
6
6
5
5
5
5
...
Checker comment
ok 100001 numbers
 
 
15
Time: 62 ms, memory: 0 KB
Verdict: OK
Input
22 100000
((()()()))()()()()(((())))(())()(()(())())
37 25
25 4
23 40
26 21
33 6
21 19
17 8
18 36
40 34
17 18
5 36
30 11
20 33
2 19
10 19
30 14
34 31
11 21
22 18
20 28
40 19
24 23
24 9
2 10
31 36
19 35
20 28
13 40
8 19
22 33
19 24
20 4
4 2
26 10
15 5
10 12
24 13
33 22
4 23
12 15
38 7
4 14
16 13
32 38
2 31
6 12
9 24
14 33
20 38
27 9
13 14
31 38
8 11
23 14
3 36
31 10
15 25
28 30
18 7
7 28
21 25
20 36
36 10
18 16
24 22
15 21
7 28
3 5
16 22
...
Participant's output
7
7
7
8
7
8
9
10
10
10
10
8
11
11
9
9
7
7
8
9
9
11
11
13
12
12
10
11
11
10
7
6
7
7
7
8
7
9
9
7
7
7
7
8
9
9
9
10
11
11
9
9
9
9
11
12
12
10
10
11
9
9
8
7
7
8
8
10
10
12
11
11
11
9
7
9
7
7
7
8
8
8
8
10
9
8
8
10
9
8
9
9
9
10
8
9
8
8
8
10
12
10
10
10
9
7
8
7
8
8
7
9
11
11
11
9
9
11
10
11
13
12
10
10
12
12
12
12
12
10
9
9
11
12
12
10
9
11
11
10
10
10
10
8
8
6
7
8
6
...
Jury's answer
7
7
7
8
7
8
9
10
10
10
10
8
11
11
9
9
7
7
8
9
9
11
11
13
12
12
10
11
11
10
7
6
7
7
7
8
7
9
9
7
7
7
7
8
9
9
9
10
11
11
9
9
9
9
11
12
12
10
10
11
9
9
8
7
7
8
8
10
10
12
11
11
11
9
7
9
7
7
7
8
8
8
8
10
9
8
8
10
9
8
9
9
9
10
8
9
8
8
8
10
12
10
10
10
9
7
8
7
8
8
7
9
11
11
11
9
9
11
10
11
13
12
10
10
12
12
12
12
12
10
9
9
11
12
12
10
9
11
11
10
10
10
10
8
8
6
7
8
6
...
Checker comment
ok 100001 numbers
 
 
16
Time: 171 ms, memory: 12828 KB
Verdict: OK
Input
99899 100000
()()(()()((((()((())))(()()()(()(()))(()()())(()())()))()())(()(())((((()((()))(()(()()(()()))))()))(()()()()()))(()()))))((()))()((()))((()())((())())(())()())()()()()()()()()()(())()((((()()()())(()())())()(()()()(())()((())(()))(()((()()()(()()(()(())(()))(((()))((())((((())((()())))((())(()()))(())))(()())(()()()()(())()((())()))))()((()(()()()()()(()()(()())()(()))))(((())())()()()))))()())())((())())()(()))()))()(())()((()((()()()))()()()()((()()))(((())(()))(()))))()()(()())(()())()(()...
Participant's output
946
946
944
942
942
942
942
940
940
940
938
938
940
940
940
938
938
938
940
940
942
944
942
942
940
942
942
940
942
940
940
944
944
944
944
944
944
944
944
946
948
948
948
948
946
946
944
944
944
948
946
948
950
950
948
948
950
950
948
946
946
946
946
944
942
942
944
942
944
942
940
940
940
940
940
942
942
944
946
946
944
942
942
944
944
942
940
940
938
938
940
942
942
944
944
942
942
940
940
938
938
938
9...
Jury's answer
946
946
944
942
942
942
942
940
940
940
938
938
940
940
940
938
938
938
940
940
942
944
942
942
940
942
942
940
942
940
940
944
944
944
944
944
944
944
944
946
948
948
948
948
946
946
944
944
944
948
946
948
950
950
948
948
950
950
948
946
946
946
946
944
942
942
944
942
944
942
940
940
940
940
940
942
942
944
946
946
944
942
942
944
944
942
940
940
938
938
940
942
942
944
944
942
942
940
940
938
938
938
9...
Checker comment
ok 100001 numbers
 
 
17
Time: 155 ms, memory: 12820 KB
Verdict: OK
Input
100000 100000
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
Participant's output
99999
99997
99995
99993
99991
99989
99987
99985
99983
99981
99979
99977
99975
99973
99971
99969
99967
99965
99963
99961
99959
99957
99955
99953
99951
99949
99947
99945
99943
99941
99939
99937
99935
99933
99931
99929
99927
99925
99923
99921
99919
99917
99915
99913
99911
99909
99907
99905
99903
99901
99899
99897
99895
99893
99891
99889
99887
99885
99883
99881
99879
99877
99875
99873
99871
99869
99867
99865
99863
99861
99859
99857
99855
...
Jury's answer
99999
99997
99995
99993
99991
99989
99987
99985
99983
99981
99979
99977
99975
99973
99971
99969
99967
99965
99963
99961
99959
99957
99955
99953
99951
99949
99947
99945
99943
99941
99939
99937
99935
99933
99931
99929
99927
99925
99923
99921
99919
99917
99915
99913
99911
99909
99907
99905
99903
99901
99899
99897
99895
99893
99891
99889
99887
99885
99883
99881
99879
99877
99875
99873
99871
99869
99867
99865
99863
99861
99859
99857
99855
...
Checker comment
ok 100001 numbers
 
 
18
Time: 171 ms, memory: 12824 KB
Verdict: OK
Input
100000 100000
()()()(())(()((()(((())()((((())(((()((()))))()())()(()(()())))(())()()(((()(((())()(((()(()(((()()())())()((((()()((()((()()()((((((())((()(())()()()))(())(()(())()))))))))))(()()()))))(()((()()))())(((()(()))(())())()(())()(()(())(((()(()))())(((())))())((()(()()((())))(())(()())))))()((((()))())()))()((((()()()())))((()))))((()()()()))((())()(((()())))()()())()()((((())())((())))(()(()()())()))))(()))(((())))(()))(((((())((()))(()))(())))(((((()((())()((()((((()((())())()()(())())()(())))...
Participant's output
1334
1334
1334
1334
1332
1332
1334
1334
1334
1334
1334
1338
1338
1338
1338
1338
1338
1338
1338
1334
1334
1334
1334
1334
1334
1332
1332
1330
1330
1330
1330
1330
1332
1332
1330
1330
1332
1332
1332
1332
1332
1332
1332
1328
1328
1328
1328
1328
1328
1328
1328
1326
1326
1326
1326
1326
1326
1326
1326
1326
1328
1328
1328
1328
1328
1328
1328
1328
1328
1328
1330
1330
1330
1330
1330
1332
1332
1330
1330
1330
1330
1330
1328
1328
1330
1...
Jury's answer
1334
1334
1334
1334
1332
1332
1334
1334
1334
1334
1334
1338
1338
1338
1338
1338
1338
1338
1338
1334
1334
1334
1334
1334
1334
1332
1332
1330
1330
1330
1330
1330
1332
1332
1330
1330
1332
1332
1332
1332
1332
1332
1332
1328
1328
1328
1328
1328
1328
1328
1328
1326
1326
1326
1326
1326
1326
1326
1326
1326
1328
1328
1328
1328
1328
1328
1328
1328
1328
1328
1330
1330
1330
1330
1330
1332
1332
1330
1330
1330
1330
1330
1328
1328
1330
1...
Checker comment
ok 100001 numbers
 
 
19
Time: 155 ms, memory: 12820 KB
Verdict: OK
Input
99999 99888
()()((()))()()()(()())(())((()))()(()()())((()))((()))((()()()()))()()()(())(())(((()(()()(())))((((()))())(()(()())))))(()(()))(((()()(())))((())))(())()(())()()()((()))()()(())((()()(())()())())(())()()(()())()(((()())))(()()(((()()))))((())())(())(((((())()(())))()(()()((()())(((((()()()))()()()()())))())(((())((((((()()))())()))())()()))())(((((()(((((((())())())(()))(()))))()((((()(((()()))()()()((()(()))(())()()())))(((()()(())()(()))(((())(()((())(()((()))(((()()()((()))(((((())(((()))(...
Participant's output
1056
1054
1054
1056
1058
1054
1054
1058
1058
1058
1058
1056
1056
1056
1056
1056
1056
1056
1056
1056
1054
1054
1054
1056
1056
1056
1056
1056
1056
1056
1052
1056
1056
1056
1056
1056
1056
1056
1054
1054
1054
1054
1054
1054
1056
1056
1056
1056
1056
1056
1058
1058
1058
1058
1056
1056
1056
1054
1054
1054
1054
1054
1056
1056
1056
1056
1056
1056
1056
1056
1056
1056
1056
1052
1052
1052
1052
1052
1054
1054
1054
1054
1054
1054
1054
1...
Jury's answer
1056
1054
1054
1056
1058
1054
1054
1058
1058
1058
1058
1056
1056
1056
1056
1056
1056
1056
1056
1056
1054
1054
1054
1056
1056
1056
1056
1056
1056
1056
1052
1056
1056
1056
1056
1056
1056
1056
1054
1054
1054
1054
1054
1054
1056
1056
1056
1056
1056
1056
1058
1058
1058
1058
1056
1056
1056
1054
1054
1054
1054
1054
1056
1056
1056
1056
1056
1056
1056
1056
1056
1056
1056
1052
1052
1052
1052
1052
1054
1054
1054
1054
1054
1054
1054
1...
Checker comment
ok 99889 numbers
 
 
20
Time: 124 ms, memory: 12816 KB
Verdict: OK
Input
100000 99998
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...
Participant's output
2
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
178
180
182
184
186
188
190
192
194
196
198
200
202
204
206
208
210
212
214
216
218
220
222
224
226
...
Jury's answer
2
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
178
180
182
184
186
188
190
192
194
196
198
200
202
204
206
208
210
212
214
216
218
220
222
224
226
...
Checker comment
ok 99999 numbers
 
 
21
Time: 140 ms, memory: 12828 KB
Verdict: OK
Input
99999 99998
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...
Participant's output
2
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
178
180
182
184
186
188
190
192
194
196
198
200
202
204
206
208
210
212
214
216
218
220
222
224
226
...
Jury's answer
2
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
178
180
182
184
186
188
190
192
194
196
198
200
202
204
206
208
210
212
214
216
218
220
222
224
226
...
Checker comment
ok 99999 numbers
 
 
22
Time: 139 ms, memory: 12824 KB
Verdict: OK
Input
99999 99998
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
Participant's output
99998
99998
99996
99994
99992
99990
99988
99986
99984
99982
99980
99978
99976
99974
99972
99970
99968
99966
99964
99962
99960
99958
99956
99954
99952
99950
99948
99946
99944
99942
99940
99938
99936
99934
99932
99930
99928
99926
99924
99922
99920
99918
99916
99914
99912
99910
99908
99906
99904
99902
99900
99898
99896
99894
99892
99890
99888
99886
99884
99882
99880
99878
99876
99874
99872
99870
99868
99866
99864
99862
99860
99858
99856
...
Jury's answer
99998
99998
99996
99994
99992
99990
99988
99986
99984
99982
99980
99978
99976
99974
99972
99970
99968
99966
99964
99962
99960
99958
99956
99954
99952
99950
99948
99946
99944
99942
99940
99938
99936
99934
99932
99930
99928
99926
99924
99922
99920
99918
99916
99914
99912
99910
99908
99906
99904
99902
99900
99898
99896
99894
99892
99890
99888
99886
99884
99882
99880
99878
99876
99874
99872
99870
99868
99866
99864
99862
99860
99858
99856
...
Checker comment
ok 99999 numbers
 
 
23
Time: 139 ms, memory: 12832 KB
Verdict: OK
Input
100000 99998
(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
Participant's output
99999
99998
99996
99994
99992
99990
99988
99986
99984
99982
99980
99978
99976
99974
99972
99970
99968
99966
99964
99962
99960
99958
99956
99954
99952
99950
99948
99946
99944
99942
99940
99938
99936
99934
99932
99930
99928
99926
99924
99922
99920
99918
99916
99914
99912
99910
99908
99906
99904
99902
99900
99898
99896
99894
99892
99890
99888
99886
99884
99882
99880
99878
99876
99874
99872
99870
99868
99866
99864
99862
99860
99858
99856
...
Jury's answer
99999
99998
99996
99994
99992
99990
99988
99986
99984
99982
99980
99978
99976
99974
99972
99970
99968
99966
99964
99962
99960
99958
99956
99954
99952
99950
99948
99946
99944
99942
99940
99938
99936
99934
99932
99930
99928
99926
99924
99922
99920
99918
99916
99914
99912
99910
99908
99906
99904
99902
99900
99898
99896
99894
99892
99890
99888
99886
99884
99882
99880
99878
99876
99874
99872
99870
99868
99866
99864
99862
99860
99858
99856
...
Checker comment
ok 99999 numbers
 
 
24
Time: 155 ms, memory: 12828 KB
Verdict: OK
Input
99999 99998
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...
Participant's output
99998
99996
99994
99992
99990
99988
99986
99984
99982
99980
99978
99976
99974
99972
99970
99968
99966
99964
99962
99960
99958
99956
99954
99952
99950
99948
99946
99944
99942
99940
99938
99936
99934
99932
99930
99928
99926
99924
99922
99920
99918
99916
99914
99912
99910
99908
99906
99904
99902
99900
99898
99896
99894
99892
99890
99888
99886
99884
99882
99880
99878
99876
99874
99872
99870
99868
99866
99864
99862
99860
99858
99856
99854
...
Jury's answer
99998
99996
99994
99992
99990
99988
99986
99984
99982
99980
99978
99976
99974
99972
99970
99968
99966
99964
99962
99960
99958
99956
99954
99952
99950
99948
99946
99944
99942
99940
99938
99936
99934
99932
99930
99928
99926
99924
99922
99920
99918
99916
99914
99912
99910
99908
99906
99904
99902
99900
99898
99896
99894
99892
99890
99888
99886
99884
99882
99880
99878
99876
99874
99872
99870
99868
99866
99864
99862
99860
99858
99856
99854
...
Checker comment
ok 99999 numbers
 
 
25
Time: 171 ms, memory: 12828 KB
Verdict: OK
Input
100000 99999
()()(((((((()(((()))(((()(()(((()()(((()(()(((()((((()()()((())((((()((()()()(()(((((()(((((()((((((((()((((())((()()(()((((((((((()((())((()((((((((((((((((()(()((()(((((((((())((((((((()((()()((()(((((()()()(()(())(((()((((((()((()(((((()(()(()(((((((((()())())(()((()(((((((((((()()))(())((((((((((((())((((((((((((((((((())((((((())((()()(((((((((((((()(((((()(((((((())(((())())()())(((((((((())(((((((((()())(((())()()()((((((((()((((()(((((()()((()((((()))()((((((()((()()(()(((((((((()((()...
Participant's output
63080
63078
63078
63076
63074
63072
63072
63070
63068
63068
63066
63066
63066
63066
63064
63064
63064
63062
63060
63058
63058
63056
63056
63054
63054
63054
63052
63052
63050
63050
63050
63050
63050
63048
63046
63046
63046
63046
63044
63042
63042
63040
63040
63040
63038
63036
63034
63032
63032
63030
63028
63026
63026
63026
63026
63026
63026
63024
63022
63020
63020
63018
63016
63016
63014
63012
63010
63010
63008
63008
63006
63004
63002
...
Jury's answer
63080
63078
63078
63076
63074
63072
63072
63070
63068
63068
63066
63066
63066
63066
63064
63064
63064
63062
63060
63058
63058
63056
63056
63054
63054
63054
63052
63052
63050
63050
63050
63050
63050
63048
63046
63046
63046
63046
63044
63042
63042
63040
63040
63040
63038
63036
63034
63032
63032
63030
63028
63026
63026
63026
63026
63026
63026
63024
63022
63020
63020
63018
63016
63016
63014
63012
63010
63010
63008
63008
63006
63004
63002
...
Checker comment
ok 100000 numbers
 
 
26
Time: 155 ms, memory: 12816 KB
Verdict: OK
Input
100000 100000
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...
Participant's output
4
6
8
8
10
12
14
16
16
14
16
18
18
18
16
18
18
16
16
18
20
20
20
20
22
22
22
20
20
20
20
22
22
26
26
28
26
26
23
23
25
27
27
27
25
24
23
25
23
23
24
26
28
28
29
29
29
27
29
29
27
27
29
27
27
27
27
26
28
28
26
26
26
26
24
24
26
25
27
26
25
24
24
25
25
28
30
30
32
34
34
34
35
36
34
36
38
40
40
42
44
46
46
48
50
50
48
50
48
46
44
46
48
48
48
48
46
44
44
44
44
46
44
44
42
42
42
40
42
...
Jury's answer
4
6
8
8
10
12
14
16
16
14
16
18
18
18
16
18
18
16
16
18
20
20
20
20
22
22
22
20
20
20
20
22
22
26
26
28
26
26
23
23
25
27
27
27
25
24
23
25
23
23
24
26
28
28
29
29
29
27
29
29
27
27
29
27
27
27
27
26
28
28
26
26
26
26
24
24
26
25
27
26
25
24
24
25
25
28
30
30
32
34
34
34
35
36
34
36
38
40
40
42
44
46
46
48
50
50
48
50
48
46
44
46
48
48
48
48
46
44
44
44
44
46
44
44
42
42
42
40
42
...
Checker comment
ok 100001 numbers
 
 
27
Time: 156 ms, memory: 12820 KB
Verdict: OK
Input
100000 100000
((()))()((((()(()(((())()(())(((())))))(()()())))(()))())(()()))()(())((()(((()()(((()))())(()(((())())(()())(()())))()()))()()()()((()((())((()((()))((())(()(())))(()))))))(())()(((((())((()())(()()(()))))()((()))(())())(()(())))((((((())())((()))()))((())(((()()(()()(((()))))))))()((()()((((()))))())(())(())()(((()))(()()())(())()()()(()(()))))())()()()(()()((()))(()()))())()))))(((()()()((()(())(())(()))))))()()((()((()()()))))()()(()((())))(((())))(((((((())))))(()))())()()(())(((()(()()...
Participant's output
1223
1223
1227
1227
1227
1231
1231
1231
1233
1233
1237
1241
1243
1243
1243
1241
1243
1243
1243
1243
1243
1243
1241
1241
1245
1245
1245
1245
1245
1245
1245
1245
1245
1241
1241
1241
1241
1245
1245
1247
1247
1247
1247
1247
1247
1247
1247
1243
1243
1243
1243
1243
1243
1247
1247
1247
1247
1247
1249
1249
1251
1251
1255
1255
1255
1255
1253
1253
1253
1251
1251
1253
1257
1257
1257
1257
1257
1253
1253
1251
1253
1251
1251
1251
1247
1...
Jury's answer
1223
1223
1227
1227
1227
1231
1231
1231
1233
1233
1237
1241
1243
1243
1243
1241
1243
1243
1243
1243
1243
1243
1241
1241
1245
1245
1245
1245
1245
1245
1245
1245
1245
1241
1241
1241
1241
1245
1245
1247
1247
1247
1247
1247
1247
1247
1247
1243
1243
1243
1243
1243
1243
1247
1247
1247
1247
1247
1249
1249
1251
1251
1255
1255
1255
1255
1253
1253
1253
1251
1251
1253
1257
1257
1257
1257
1257
1253
1253
1251
1253
1251
1251
1251
1247
1...
Checker comment
ok 100001 numbers
 
 
28
Time: 140 ms, memory: 12828 KB
Verdict: OK
Input
100000 99999
()()()(((()()()(((()())(()))))((((())()((())()())(((())))((())))((()))))()(())()(()))(()()()())())((()(()))((())()))()((())((())(()())((((()(())()(()))((((()((())())(((((())()()((((()))((())((()))()(()))(()())(())(())()(())))())))(((())((((((()(()((()(())())))))()(()(())))())())))(()())(((()((((()()())(()()((()()))(((())))(((()(()()()())(()(())(()))()()((()()((())())(((()))((((())))()(()))())(())()()((()((())()())(())))(((()())(((((())())))))())()()(((())()(())()(((()())((((())((()))(((()))))...
Participant's output
792
792
792
792
792
792
792
792
790
790
792
794
794
794
794
792
796
796
794
796
794
794
796
796
796
796
798
798
798
800
800
800
800
798
796
796
798
798
796
798
798
798
798
798
796
794
792
790
792
792
794
792
794
796
796
796
796
796
796
796
794
794
792
790
790
792
792
790
794
794
795
795
799
797
797
797
795
795
795
797
797
797
795
791
791
791
791
789
785
787
789
791
791
793
795
797
797
799
799
799
799
799
7...
Jury's answer
792
792
792
792
792
792
792
792
790
790
792
794
794
794
794
792
796
796
794
796
794
794
796
796
796
796
798
798
798
800
800
800
800
798
796
796
798
798
796
798
798
798
798
798
796
794
792
790
792
792
794
792
794
796
796
796
796
796
796
796
794
794
792
790
790
792
792
790
794
794
795
795
799
797
797
797
795
795
795
797
797
797
795
791
791
791
791
789
785
787
789
791
791
793
795
797
797
799
799
799
799
799
7...
Checker comment
ok 100000 numbers
 
 
29
Time: 155 ms, memory: 12820 KB
Verdict: OK
Input
99999 100000
(()((()(()(()()))(())((((((()())())))))(()()))))()(()()())((((((()))()))))()()()()()()(()(()()))(((()(())((((()(((()((())((()((())((()(()())((((()(())()(()))(()(()))))())))(()(()))((()()(()))()())()(()(((((()))()(()(()()))(()))(((()(())))))()(())()(()(((()((((((()))))((((())(()))((())((()))())(())))))((((((())((())))()(()(()()))(()(()(())()((()(())()())())())()()()())())((()(())))))((((()())))())))((()())()(((()((()())))())(())()))((()))((()))(()(((())())()())())(((()()))(((())()(((((())((()(...
Participant's output
510
510
510
510
512
512
512
510
510
510
510
510
510
510
510
512
512
512
512
514
514
516
518
518
516
516
516
516
514
512
512
516
514
514
514
516
516
516
516
516
518
518
518
518
520
518
518
518
518
514
514
512
510
510
510
512
512
512
512
512
514
514
514
514
516
514
514
514
514
514
514
516
512
514
514
512
514
514
514
514
514
514
514
514
512
512
512
514
514
514
512
512
514
516
516
516
516
518
518
518
520
518
5...
Jury's answer
510
510
510
510
512
512
512
510
510
510
510
510
510
510
510
512
512
512
512
514
514
516
518
518
516
516
516
516
514
512
512
516
514
514
514
516
516
516
516
516
518
518
518
518
520
518
518
518
518
514
514
512
510
510
510
512
512
512
512
512
514
514
514
514
516
514
514
514
514
514
514
516
512
514
514
512
514
514
514
514
514
514
514
514
512
512
512
514
514
514
512
512
514
516
516
516
516
518
518
518
520
518
5...
Checker comment
ok 100001 numbers
 
 
30
Time: 155 ms, memory: 12820 KB
Verdict: OK
Input
100000 100000
(()((()(((((((())(((()(((((((((((((((((((()((()()))())((((()()(()()()()((((((())(((()((((((()(())((())(((((((()()))(((()()((((((((()))(()(()()())(())(()(((()(((())(()))(()((()()((((()(()((((((()((()())(()((((((()(()()(()()(()()()()()()(((((()()(()))()()((())(()()())(((()(((())(((()((()(()))((()()()(()(((((()()(())()(()(((((((((()()((())()()())()()((((()((()(()(())(((((()(((((()(()()((()(()(((((((((((((()))(((()((((())(((()()(()()((()(((())((((())(()((((((((()((((()((()))()(((()(((((())()((((...
Participant's output
57073
57073
57071
57069
57067
57065
57065
57065
57063
57063
57063
57063
57061
57061
57059
57057
57057
57055
57053
57051
57049
57049
57047
57045
57043
57041
57041
57039
57039
57037
57035
57035
57035
57035
57033
57031
57031
57031
57029
57029
57027
57027
57025
57023
57023
57021
57019
57017
57015
57013
57011
57009
57009
57007
57007
57005
57005
57005
57005
57005
57003
57001
56999
56997
56995
56993
56991
56991
56991
56991
56991
56989
56987
...
Jury's answer
57073
57073
57071
57069
57067
57065
57065
57065
57063
57063
57063
57063
57061
57061
57059
57057
57057
57055
57053
57051
57049
57049
57047
57045
57043
57041
57041
57039
57039
57037
57035
57035
57035
57035
57033
57031
57031
57031
57029
57029
57027
57027
57025
57023
57023
57021
57019
57017
57015
57013
57011
57009
57009
57007
57007
57005
57005
57005
57005
57005
57003
57001
56999
56997
56995
56993
56991
56991
56991
56991
56991
56989
56987
...
Checker comment
ok 100001 numbers
 
 
31
Time: 155 ms, memory: 12820 KB
Verdict: OK
Input
99999 99999
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(())()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...
Participant's output
6
8
9
9
11
11
13
13
13
15
17
17
17
17
19
19
21
23
21
24
26
23
27
27
25
25
25
23
25
27
29
31
31
31
33
35
37
39
41
43
45
43
45
47
49
51
51
51
53
53
55
55
55
57
59
57
55
57
59
57
55
55
57
57
58
60
60
62
64
66
68
70
72
70
72
72
74
72
74
74
74
76
78
78
78
80
82
84
84
84
86
88
90
88
86
86
86
88
90
92
94
94
94
94
94
92
92
94
94
96
96
98
98
100
102
104
102
104
102
104
106
108
110
112
112
112...
Jury's answer
6
8
9
9
11
11
13
13
13
15
17
17
17
17
19
19
21
23
21
24
26
23
27
27
25
25
25
23
25
27
29
31
31
31
33
35
37
39
41
43
45
43
45
47
49
51
51
51
53
53
55
55
55
57
59
57
55
57
59
57
55
55
57
57
58
60
60
62
64
66
68
70
72
70
72
72
74
72
74
74
74
76
78
78
78
80
82
84
84
84
86
88
90
88
86
86
86
88
90
92
94
94
94
94
94
92
92
94
94
96
96
98
98
100
102
104
102
104
102
104
106
108
110
112
112
112...
Checker comment
ok 100000 numbers