QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#466776#7683. Hard Brackets ProblemWater_OR#AC ✓292ms7164kbC++171.2kb2024-07-08 09:47:122024-07-08 09:47:13

Judging History

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

  • [2024-07-08 09:47:13]
  • 评测
  • 测评结果:AC
  • 用时:292ms
  • 内存:7164kb
  • [2024-07-08 09:47:12]
  • 提交

answer

#include <bits/stdc++.h>

#define _c const
#define _r register
#define ALL(x) x.begin(), x.end()

size_t t;
std::string input;

inline void solve() {
  std::string output, output_buff;
  size_t left_count = 0;
  bool buff_empty = true;
  auto clean_up_buff = [&]() {
    if (buff_empty) {
      return;
    }
    output += output_buff;
    output_buff.clear();
    buff_empty = true;
  };
  for (const char& x : input) {
    if (x == '(') {
      clean_up_buff();
      ++left_count;
      output += '(';
    } else if (x == ')') {
      if (left_count > 0) {
        --left_count;
        output_buff += ')';
        buff_empty = false;
      } else {
        clean_up_buff();
        output += ')';
      }
    } else {
      std::string _exception;
      _exception += "Readed unexcepted char \'";
      _exception += x;
      _exception += "\' in string \"";
      _exception += input;
      _exception += "\"";
      throw _exception.c_str();
    }
  }
  std::cout << (left_count > 0 ? "impossible" : output) << std::endl;
}

signed main() {
  std::cin >> t;
  while (t--) {
    std::cin >> input;
    solve();
  }
  return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

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

input:

3
((()))
(
)))()

output:

(((
impossible
)))(

result:

ok 3 cases (3 test cases)

Test #2:

score: 0
Accepted
time: 36ms
memory: 3576kb

input:

100000
())(()()()
()())()))
)()()()()
())()(())(
((())()))
)(())()))(
)()))())))
)))))(((()
()))((()((
()((()()))
(()())())
())(()))()
(())(())))
))))(()(()
()))(())((
()((())())
()))()))()
()((())())
()()))((()
()))(()))
(()(())))
())((()))
())()((())
(()(())))
()(((()())
))))())))(
((((()()()
(()(...

output:

impossible
()())()))
)()()()(
impossible
((())()))
impossible
)()))())))
impossible
impossible
()((()(
(()())())
())(()))(
(())(())))
impossible
impossible
()((())(
()))()))(
()((())(
impossible
()))(()))
(()(())))
())(((
impossible
(()(())))
impossible
impossible
impossible
impossible
impossible
()...

result:

ok 100000 cases (100000 test cases)

Test #3:

score: 0
Accepted
time: 64ms
memory: 3568kb

input:

200000
(()))
()))(
)()))
(())
)((((
)(())
)(())
()))(
((()(
()(()
))())
)((((
()())
(())
()(()
(()()
)(())
()))
(()()
()())
(())
()()(
(()((
)())
(()()
(())
))(((
(())
())()
())()
(()))
(((((
)())
(()))
()(()
)()()
(()))
()())
(()))
)(())
(())(
))))(
())((
))(((
))))(
()()
()())
(())
(())
(())
)(())...

output:

(()))
impossible
)()))
((
impossible
)((
)((
impossible
impossible
impossible
))())
impossible
()())
((
impossible
impossible
)((
()))
impossible
()())
((
impossible
impossible
)())
impossible
((
impossible
((
())(
())(
(()))
impossible
)())
(()))
impossible
)()(
(()))
()())
(()))
)((
impossible
imp...

result:

ok 200000 cases (200000 test cases)

Test #4:

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

input:

250000
()()
(())
())
)(((
(()(
(())
)()
(())
(())
))()
)(()
)())
)())
(())
)())
()))
())
(()(
))))
()((
()()
)())
())
())
())
(())
))()
(())
(()(
)))(
()))
())
)))(
)(()
()))
()()
(())
((()
(())
))((
))((
(())
()))
(()(
(())
((()
)(()
(())
((((
())
))()
())
()()
)()(
)()
(())
))()
()))
())
)()
)())
...

output:

()(
((
())
impossible
impossible
((
)(
((
((
))(
impossible
)())
)())
((
)())
()))
())
impossible
))))
impossible
()(
)())
())
())
())
((
))(
((
impossible
impossible
()))
())
impossible
impossible
()))
()(
((
impossible
((
impossible
impossible
((
()))
impossible
((
impossible
impossible
((
impossi...

result:

ok 250000 cases (250000 test cases)

Test #5:

score: 0
Accepted
time: 36ms
memory: 3592kb

input:

50000
)))()((((()(((())(()
)(())()())((())))()(
(((((()))()(((()((()
)()(()())(()())(()()
()(())()()()((())))
)((())))((((())(((((
((())(()()))()(()())
()))())(()))(()())((
))(((())(())()))())
((((()())()))()(((((
((())()))))(((()))))
()()(())((()(()))))
()())())))()()(()))
()))(())()())()(())
()()(...

output:

impossible
impossible
impossible
impossible
()(())()()()((())))
impossible
((())(()()))()(()(
impossible
))(((())(())()))())
impossible
((())()))))(((()))))
()()(())((()(()))))
()())())))()()(()))
()))(())()())()((
impossible
)))))(())()())(((
impossible
)(((()())()(())(
impossible
impossible
imposs...

result:

ok 50000 cases (50000 test cases)

Test #6:

score: 0
Accepted
time: 32ms
memory: 3788kb

input:

83333
((()((())(()
(())(()()))
()(()(())))
((((())))))
)())(((())))
()()())()())
()()((())))
(()(()(((())
()((()()()()
(()()()())))
(()()()(((()
)))))()()())
)((()()())))
))(((()))))
()())(()))()
)()))))()())
)(()((())))(
(()())(()))
())()((())))
(()()()(()))
)())()()(())
((())()))(()
(()(()(((())
)...

output:

impossible
(())(()()))
()(()(())))
((((())))))
)())((((
()()())()())
()()((())))
impossible
impossible
(()()()())))
impossible
)))))()()())
)((()()())))
))(((()))))
()())(()))(
)()))))()())
impossible
(()())(()))
())()((())))
(()()()((
)())()()((
impossible
impossible
impossible
impossible
impossibl...

result:

ok 83333 cases (83333 test cases)

Test #7:

score: 0
Accepted
time: 79ms
memory: 3592kb

input:

250000
)))
)(((
()()
((()
((()
())
())(
))((
)())
()()
()()
())
((()
())
()()
(())
(())
()()
()))
())
)())
()()
)()
())
)()(
(())
)()
)(((
))()
(())
)()
)())
)()
)()
))((
()()
(())
()((
))((
)(((
()))
)())
)())
)())
)())
)(((
())
)))
(())
(())
())(
())
(())
(())
()()
())(
()()
())
))()
(())
(())
)()...

output:

)))
impossible
()(
impossible
impossible
())
impossible
impossible
)())
()(
()(
())
impossible
())
()(
((
((
()(
()))
())
)())
()(
)(
())
impossible
((
)(
impossible
))(
((
)(
)())
)(
)(
impossible
()(
((
impossible
impossible
impossible
()))
)())
)())
)())
)())
impossible
())
)))
((
((
impossible
(...

result:

ok 250000 cases (250000 test cases)

Test #8:

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

input:

50000
(())((()()(())(((()(
()()()((((()())())))
(())(()()()((())))()
(())(()))(()(()()))
()((((()((())))))))
)))())))()()())()))(
()(()))(((())()(((((
()()())())(((()())))
(())(())))(()((())))
()(()(())()()()()(((
()()()((()(()()))))
)(())))()(())()())()
)((((((()())())((())
)()())(()((()(()))))
(()...

output:

impossible
()()()((((()())(
(())(()()()((())))(
(())(()))(()(()(
()((((()((())))))))
impossible
impossible
()()())())(((()(
(())(())))(()(((
impossible
()()()((()(()()))))
)(())))()(())()())(
impossible
)()())(()((()((
(())(()()())()())())
)())()()()()((())(
(())()((())((()))))
))()))(()()))())))(
)...

result:

ok 50000 cases (50000 test cases)

Test #9:

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

input:

83333
((()(())))()
()))()()))()
()))()))())(
())(())))())
)()))))(((((
)(()(()())((
(()))(())())
)()()()(()()
((()())((())
)())()()(()(
()(())()())
)(()(())())
()(())(()))
))()(()(())(
()((()())))
)()(((())))
)())()())))
(((()()())))
()())()())()
()())(())()
)()((()())((
(()()((((())
(())))()()))
((...

output:

((()(())))(
()))()()))(
impossible
())(())))())
impossible
impossible
(()))(())())
impossible
impossible
impossible
()(())()())
)(()(())(
()(())(()))
impossible
()((()())))
)()((((
)())()())))
(((()()(
()())()())(
()())(())(
impossible
impossible
(())))()()))
((((())))))
impossible
())()(()()))
()()...

result:

ok 83333 cases (83333 test cases)

Test #10:

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

input:

250000
)())
()))
())(
(())
()()
())
))((
())
)()
())
()((
()))
(())
)(((
())
(())
))()
)())
(()(
)()
((((
()))
)))(
(()(
()()
))))
)())
()()
((()
)(((
()()
(())
)(()
()()
)()
)))(
())
())(
())
)))(
))()
())
)())
))((
())
()))
((()
)()(
)()
()))
())
)())
(())
(()(
()()
()))
()))
)))(
()))
)()
())
())...

output:

)())
()))
impossible
((
()(
())
impossible
())
)(
())
impossible
()))
((
impossible
())
((
))(
)())
impossible
)(
impossible
()))
impossible
impossible
()(
))))
)())
()(
impossible
impossible
()(
((
impossible
()(
)(
impossible
())
impossible
())
impossible
))(
())
)())
impossible
())
()))
impossibl...

result:

ok 250000 cases (250000 test cases)

Test #11:

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

input:

50000
(())(()(()(())))())
())()()))(())()()())
())()())((()(()))))
()(()()))(()((())))
()))))()))((()((()))
()(())())())(()))())
((()((()((())))())))
())()))()()()())))))
(((()()))))))()(())
))(()((())((((()((((
()((()()(((()()()())
(()())(()(()))())))
()()))))(()(()()()))
())()())(((()(()))))
()(((...

output:

(())(()(()(())))())
())()()))(())()()())
())()())((()(()))))
()(()()))(()(((
impossible
()(())())())(()))())
((()((()((())))(
())()))()()()())))))
(((()()))))))()((
impossible
impossible
(()())(()(()))())))
()()))))(()(()()(
())()())(((()((
()((()(()))()(())))
impossible
()))())(())((((
())(((()))()...

result:

ok 50000 cases (50000 test cases)

Test #12:

score: 0
Accepted
time: 47ms
memory: 3528kb

input:

83333
())()))))(()
(()((()(()))
((((((()())(
())(((((()))
((())((())))
)())())))))(
()(((())((()
()(((()))))
(()))((()))
)(())())((((
)()()()(())
)(()))(())))
)(((()())))
)(())(()()))
(())))(()))(
(((((()))))(
))((()()())(
(((()))())()
(((()()((())
())))))(((((
()((((()))))
)()(()))(())
(()))(()()))...

output:

impossible
impossible
impossible
impossible
((())(((
impossible
impossible
()(((()))))
(()))(((
impossible
)()()()((
)(()))(())))
)(((()(
)(())(()()))
impossible
impossible
impossible
(((()))())(
impossible
impossible
()(((((
)()(()))((
(()))(()()))
)())))()()))
impossible
(())(()()(
()(()(((
imposs...

result:

ok 83333 cases (83333 test cases)

Test #13:

score: 0
Accepted
time: 109ms
memory: 3592kb

input:

250000
(())
((((
(())
())
()()
(())
(())
())
))()
(())
))()
(())
()))
))))
(())
()))
()))
())
)()(
)))
)())
(())
(())
))()
(())
())
()))
))()
))((
)()
()()
)(((
(())
()()
)()
)(()
())
)())
((()
))()
)(((
()))
())
())
)())
()))
)())
(())
))()
))))
)())
())
))()
)()(
))))
((((
())
(())
)()
)())
())
()...

output:

((
impossible
((
())
()(
((
((
())
))(
((
))(
((
()))
))))
((
()))
()))
())
impossible
)))
)())
((
((
))(
((
())
()))
))(
impossible
)(
()(
impossible
((
()(
)(
impossible
())
)())
impossible
))(
impossible
()))
())
())
)())
()))
)())
((
))(
))))
)())
())
))(
impossible
))))
impossible
())
((
)(
)()...

result:

ok 250000 cases (250000 test cases)

Test #14:

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

input:

50000
))(())())())()(()(()
)((())((()()))(())))
()(()(()))()(()()))
((()())()())(()(()))
)()()(())())()(())()
(()(()(((())))()()))
((()))()()(()(()((()
()()()()(())(((())))
)))))((((()()()()(((
((())((()()(())))))
(((((()()()(()))))))
())())))())())()(())
((())((((((())))))))
((())()())())()()())
()...

output:

impossible
)((())((()()))(())))
()(()(()))()(()()))
((()())()())(()((
)()()(())())()(())(
(()(()(((())))()(
impossible
()()()()(())((((
impossible
((())((()()(())))))
(((((()()()((
())())))())())()((
((())(((((((
((())()())())()()())
()((((()((((
()())(((()))((()))))
impossible
))))))(())()((((
()()...

result:

ok 50000 cases (50000 test cases)

Test #15:

score: 0
Accepted
time: 32ms
memory: 3760kb

input:

83333
)))((())(()(
()((()))())
(()))()(()((
))((()()(()(
(()))()()))
)))()()(()((
)(()))()()((
())((()))))
(())))()())
)(()()))(()(
()(()()))()
()))())())((
((()(()())))
(((())()()()
()(())(()())
))())((()))
())((()()(()
))(()((())))
((((()()))))
(()((())())(
)()())(())()
))(()())()))
(()(())(()()
(...

output:

impossible
()((()))())
impossible
impossible
(()))()()))
impossible
impossible
())((()))))
(())))()())
impossible
()(()()))(
impossible
((()(()(
impossible
()(())(()(
))())(((
impossible
))(()(((
((((()(
impossible
)()())(())(
))(()())()))
impossible
())(())()(
impossible
impossible
))()(())())
()((...

result:

ok 83333 cases (83333 test cases)

Test #16:

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

input:

1
(()()((((())))(((((((())(()())())()(()((()(((()(()))))())((())((())((()))()())(()))()))((())()())))()())()(()((())(((()()(((())(((()))(((()())((()(((()())()())(()(()(())()()())())(((((((()((((()))()())())((((()(()())()())))((()((((()(((((()((((())()(()(()((((()()(((())())())))(())))))))))((((()(()...

output:

impossible

result:

ok 1 cases (1 test case)

Test #17:

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

input:

2
())())()()(((()))()(((()())(())))))((()((()()()()()())(()((((()))()()((())()()((()))()())(())))(()(())(()()())(())))()())((((()()(()))((())()(())))))(((()(((((()(())()()((())))))(()(()())))))((())))))())())()()(()(()()))(((()))(()())))(())()))()())()()())()((()((()())())))())())((()((()())())(((()...

output:

())())()()(((()))()(((()())(())))))((()((()()()()()())(()((((()))()()((())()()((()))()())(())))(()(())(()()())(())))()())((((()()(()))((())()(())))))(((()(((((()(())()()((())))))(()(()())))))((())))))())())()()(()(()()))(((()))(()())))(())()))()())()()())()((()((()())())))())())((()((()())())(((()))...

result:

ok 2 cases (2 test cases)

Test #18:

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

input:

1
()(()(()))()()()((()())(())())())()(())(()()(()))(())()()()((()(()(())(()()(()((((()()))))))())((()))))((())((((()))(((((()(()))(((())((()))()()((()(()((()((()()()))(())))(())())()()))))((((()(())))))((()(()((()()())())())(()())(()()))()((((()))())()(((()(())))()()((((()))))()))()()))))((())((()((...

output:

()(()(()))()()()((()())(())())())()(())(()()(()))(())()()()((()(()(())(()()(()((((()()))))))())((()))))((())((((()))(((((()(()))(((())((()))()()((()(()((()((()()()))(())))(())())()()))))((((()(())))))((()(()((()()())())())(()())(()()))()((((()))())()(((()(())))()()((((()))))()))()()))))((())((()(()(...

result:

ok 1 cases (1 test case)

Test #19:

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

input:

1
()((()(((()))(())()())((()((()))((()()((()())(())())())(()()()()())(())(()((()(((())()((()((((((((())(()))))(((()()(()))(((()()())(()()(())))((((())()(()((()(())))()((())((((())())(()()()(()())((())(((()(((()))((()((()(()))))))())((())))((()))(((())))))))())(((((()(((())))(()())()()(())()(())(()()...

output:

()((()(((()))(())()())((()((()))((()()((()())(())())())(()()()()())(())(()((()(((())()((()((((((((())(()))))(((()()(()))(((()()())(()()(())))((((())()(()((()(())))()((())((((())())(()()()(()())((())(((()(((()))((()((()(()))))))())((())))((()))(((())))))))())(((((()(((())))(()())()()(())()(())(()())(...

result:

ok 1 cases (1 test case)

Test #20:

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

input:

1
)()((((())()))(())()))()(()))()())()(((()()(()(())))(()(((()))(((()()()))())))(())())()))(()((()))())()()()((((()))())))())((()())(()())))(((()(())()((()())(()((((())))(())))(()(())())(())(()()))(()((((()(())((())()()(((())()))(((()))(()(())(()()()()()()(())(((()()()(()(()(()))(()()))(((()((()()((...

output:

)()((((())()))(())()))()(()))()())()(((()()(()(())))(()(((()))(((()()()))())))(())())()))(()((()))())()()()((((()))())))())((()())(()())))(((()(())()((()())(()((((())))(())))(()(())())(())(()()))(()((((()(())((())()()(((())()))(((()))(()(())(()()()()()()(())(((()()()(()(()(()))(()()))(((()((()()(())...

result:

ok 1 cases (1 test case)

Test #21:

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

input:

1
())((()())()(((((()(((())()))((((()()))))))()())())(()())(())))())()((((()((()))))(()))))(((()(())((()()(()()(()))))()())))()))()(((())(()))))()()()(((((((())))(((()()))(())(()()))()))())))(((()((()())()()(((()()(((((((((())(()(())))(())()((()))))()((((())()(((()))))(()(())())(((()()(((((()(((()((...

output:

())((()())()(((((()(((())()))((((()()))))))()())())(()())(())))())()((((()((()))))(()))))(((()(())((()()(()()(()))))()())))()))()(((())(()))))()()()(((((((())))(((()()))(())(()()))()))())))(((()((()())()()(((()()(((((((((())(()(())))(())()((()))))()((((())()(((()))))(()(())())(((()()(((((()(((()(())...

result:

ok 1 cases (1 test case)

Test #22:

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

input:

1
(()))())(())((()(()())())))())(()((((())))())())(()((()(()(()((((()))()())()))(((()())()))((())))))))()())()))((()))()()()))())))()(())())(()(()()()(()((()))))((())))((((())()((())))())())()))()()))))()())(()))()(())(((()))))()))(()(()((()(()(((((()(())))(())(()))()()())))))()()))(((()())(())))(()...

output:

(()))())(())((()(()())())))())(()((((())))())())(()((()(()(()((((()))()())()))(((()())()))((())))))))()())()))((()))()()()))())))()(())())(()(()()()(()((()))))((())))((((())()((())))())())()))()()))))()())(()))()(())(((()))))()))(()(()((()(()(((((()(())))(())(()))()()())))))()()))(((()())(())))(()))...

result:

ok 1 cases (1 test case)

Test #23:

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

input:

1
()((()(()(()))())(())(()())((()))()()))(())(()))()((((()(()))))((())))())())()((()(()(()())(())())))(((((()(()(((()))()()))(()()((()))))((())()))))(()())(((())))))(((())((()))((((())()))))()()()))()()()()(())()((()))(()()(()()((())(((()(()()()))))())((((())(((()(((((()()()()))))()))))()((()))))))(...

output:

()((()(()(()))())(())(()())((()))()()))(())(()))()((((()(()))))((())))())())()((()(()(()())(())())))(((((()(()(((()))()()))(()()((()))))((())()))))(()())(((())))))(((())((()))((((())()))))()()()))()()()()(())()((()))(()()(()()((())(((()(()()()))))())((((())(((()(((((()()()()))))()))))()((()))))))(()...

result:

ok 1 cases (1 test case)

Test #24:

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

input:

1
(((()((())((((()(((((()())())))())(((())()(()(()())()((())())))()(()(()())())()()())((()))()())))()(((())()))(())(()((()))))()()(())((()((()(()))))())))))(()(((((((()())))((((())))))(((())())(()))(()(()))((((((()((()()()(()())())())(()(()())))())(((()()()((())))(()()()()()((())())))(())))()()(())(...

output:

(((()((())((((()(((((()())())))())(((())()(()(()())()((())())))()(()(()())())()()())((()))()())))()(((())()))(())(()((()))))()()(())((()((()(()))))())))))(()(((((((()())))((((())))))(((())())(()))(()(()))((((((()((()()()(()())())())(()(()())))())(((()()()((())))(()()()()()((())())))(())))()()(())())...

result:

ok 1 cases (1 test case)

Test #25:

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

input:

1
)))()())(()()()))(((((((((())(()(())()()()))(((()))()))()((())(()(())))())))(((()(())(()))(()(()(()))(())))((()))(()()())()((((())((())))()())))))(()())())))()()(((())()))())(()))((((())((((((())(()((((((()(()(()((()(((())()(()))()(()(((()))()(()(()()((((((()()))())())()))()(()(())))(()()))()(((((...

output:

)))()())(()()()))(((((((((())(()(())()()()))(((()))()))()((())(()(())))())))(((()(())(()))(()(()(()))(())))((()))(()()())()((((())((())))()())))))(()())())))()()(((())()))())(()))((((())((((((())(()((((((()(()(()((()(((())()(()))()(()(((()))()(()(()()((((((()()))())())()))()(()(())))(()()))()((((()(...

result:

ok 1 cases (1 test case)

Test #26:

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

input:

1
)((((())()(()))(())))))())())()(()))(((()))(()())))(((()((((()(()))))(((()))((((()((()(())))))())()(((((()()))(()((()(()((()()()(())))()))(((()()))()()((((()()(((()(()))())(((()())(()(())((()(()((())()))())())(((((((()))()))())(((()(())))()())(())()())(()))((((())(())))((())((())(((())))()()(()())...

output:

impossible

result:

ok 1 cases (1 test case)

Test #27:

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

input:

1
((())(())(())))((())))()()()((())))((((()()(((()()))))()()()()(((())((()((()))(((((())(())(()())))))))((((()))))())()))((()(((((())))))(()())())))(()(()))(((()((())((()()())(()()((()()()))((((((((()))))(()(()))()((()()())(((())(((())())()))()(((()((((()((())()(()((()(()((((())))(((()))())((((())()...

output:

impossible

result:

ok 1 cases (1 test case)

Test #28:

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

input:

1
)()()((())))))()()())))(()))()(()(())()))))())()(()(()()(((())()))))(())((())()))))))((()()()))()(()(()))))()()()(()()))))())())))))))(((()(())()()))))((()()(((((()(((())())(()(())(())))(()))()()))())((((((((((())(()(()))(()()()()(())(())(()(((()(()))()((()(()))((((())(()()()((()(())))((())((())((...

output:

impossible

result:

ok 1 cases (1 test case)

Test #29:

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

input:

1
(()))(()(()())())(((())()())((())))(())))))))((())()))))())()()))()()))))))())())((()))))))()()()))()())(())))()()(((())())(((())))(()()()(((()((()())))(()))())))))()))(())(())(()))(()()())))()))(((()))(()())))()(((()(((()()))(())()()))()(()()())()()(((((()()()))())))()((())()))(()((()()()()((((((...

output:

impossible

result:

ok 1 cases (1 test case)

Test #30:

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

input:

1
(((()))(()((())()(())()()())()(())()()()()))()(()()))(())(())(())((())(((())(()()))())()))(()((((((())()))(((()))))))()(((()()(())))()()(())))()))()(()())()((()((((()()())()((((((())((((((((())(()()()(()))(((()(()(((((())((()))(((((()(()(((()()(()(())()()((((())))(()))(())())))(())))((((()))()))()...

output:

(((()))(()((())()(())()()())()(())()()()()))()(()()))(())(())(())((())(((())(()()))())()))(()((((((())()))(((()))))))()(((()()(())))()()(())))()))()(()())()((()((((()()())()((((((())((((((((())(()()()(()))(((()(()(((((())((()))(((((()(()(((()()(()(())()()((((())))(()))(())())))(())))((((()))()))()((...

result:

ok 1 cases (1 test case)

Test #31:

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

input:

1
))()))((())()((()))(()))(())())(()()(())()((((())())()()()()()))))(((()(()(((()(((()(((()())((())(()(())))(()()))((()()((()))()))(()))()))((())())))())(())))()((()())()()((((()()())())))((())()((((()()()())((((((((())))))()()()(()())(())()(()((()()(()())(()(()(())((())((())()(()))())(((()(())(((((...

output:

impossible

result:

ok 1 cases (1 test case)

Test #32:

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

input:

1
)))()()()()((())())))))))))))()(()))()()())((((((()))((())))((())(((())(()())()))))()()))()))((()((()(())(())(())())(((((()())))))(((()(()())()((())))))()(((()((()(((()()((())))))((()(()((())()))()))()(((())))))())(())((((((((()()())()))))(()(()((()()())(())))))())((((()()(())(((())))((()())())(()...

output:

impossible

result:

ok 1 cases (1 test case)

Test #33:

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

input:

1
((((())))))(()()((((()(())()))))(((()()())()())))(())(())())()(()))(()()()(((()((()))))))(()())))(()((((((((()(((())(()))())))(()())))()(((()))))()()(((()()()((()(()()()((()()((()))()())))()((())()()))()(((((()))((()((())(((()((()()(()))(()))())()()(())((((())())()))()()()())))()(()())))(()()))(((...

output:

impossible

result:

ok 1 cases (1 test case)

Test #34:

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

input:

1
)(()))))))))()(())(((((())))()))())))())))()()(((()((())(()))(())(()())()())(()((())((((())())))())(((()()()()))())())()()((()(((()(()(((())(()((()()()()((()()()())))((()()()(((())))))))))))())()())))((()()())))))(((()()())()))(()))()))())))))))))()(()(()((())))()(()())(()))()()))())((()(()()()(((...

output:

impossible

result:

ok 1 cases (1 test case)

Test #35:

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

input:

1
))(((()(()((()(((()((())()((((()()))((()(((()(())(((())))((()))))()(())))(((((()())))(())())(()())()(((((()(())()))(((((()(())())))())))(((((()())())()(()())))))())(()))(((((((()((((((((((())))((())(())((()))))()((((())()(())((((()((((()))))))(())(())(()))))()()(())))()((()))(())())())(())())))))(...

output:

impossible

result:

ok 1 cases (1 test case)

Test #36:

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

input:

1
(()()))()(())())()(()))(())()())(()((())))())(()))())()(((()))()()()())()(((()(()(((()))()))((())(()()(((())(())()))()()))((()()))((()((((((((()()(())()(((()))(()()(((()))(((((()()))((((()((()((())((()))))))(((((()(()()())()))))))(()())(((((()()((()))(())(((()((()()(())()()())))())()((()()((((()()...

output:

(()()))()(())())()(()))(())()())(()((())))())(()))())()(((()))()()()())()(((()(()(((()))()))((())(()()(((())(())()))()()))((()()))((()((((((((()()(())()(((()))(()()(((()))(((((()()))((((()((()((())((()))))))(((((()(()()())()))))))(()())(((((()()((()))(())(((()((()()(())()()())))())()((()()((((()()))...

result:

ok 1 cases (1 test case)

Test #37:

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

input:

1
()))))((((()()()()((())((())((()()((()(((((()()()(((())())))())())()(()))((())((((((())((())()())())()())()()((((()(((())()()))(((()))((((()(()))))(()()()()((())))))(())()(((()))))())())())((()()))())())()((()()()(()()()()(((()()))())(()())(()()(())))(()))))())())(((()))(((())))()()(())))()(((()))...

output:

impossible

result:

ok 1 cases (1 test case)

Test #38:

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

input:

1
)()())())((()((()(())(())(())())(((((()())))))(((()(()())()((())))))()(((()((()(((()()((())))))((()(()((())()))()))()(((())))))())(())((((((((()()())()))))(()(()((()()())(())))))())((((()()(())(((())))((()())())(()(()(()((())()((((())()()()))((()))())()((()())())())(()))(()(()())))(()(()((())))))(...

output:

)()())())((()((()(())(())(())())(((((()())))))(((()(()())()((())))))()(((()((()(((()()((())))))((()(()((())()))()))()(((())))))())(())((((((((()()())()))))(()(()((()()())(())))))())((((()()(())(((())))((()())())(()(()(()((())()((((())()()()))((()))())()((()())())())(()))(()(()())))(()(()((())))))(()...

result:

ok 1 cases (1 test case)

Test #39:

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

input:

1
(())(((()))))((()()()(()(((((((()()(()((())())(())))))())()((())(())()))(()(()()()(()))(()(())()()(()())))))()())))((()((())()()())())())()))())())()()(())((()))()()(()))))()(())(()()()()()()())()(((()((())())(())))())()(()(())())()()(()()(((())(()(((((())()))(()()())()()())(()(())(()())))()())))(...

output:

(())(((()))))((()()()(()(((((((()()(()((())())(())))))())()((())(())()))(()(()()()(()))(()(())()()(()())))))()())))((()((())()()())())())()))())())()()(())((()))()()(()))))()(())(()()()()()()())()(((()((())())(())))())()(()(())())()()(()()(((())(()(((((())()))(()()())()()())(()(())(()())))()())))(()...

result:

ok 1 cases (1 test case)

Test #40:

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

input:

1
)))))(()((((()))())))()()((())(()()())(()())()))))()(((())))((()()))(((()()(((((()()(()())()(())(((()))))()(()))(())))(()())((()(())())))(()(()(((()((()))(((((())(())(()(()(()())))())(()))()((((()))()())))()())(()()((()()(()()))))))(())(()()(())(())())()()(()))()))))()()()((()(())()))()((())))())(...

output:

)))))(()((((()))())))()()((())(()()())(()())()))))()(((())))((()()))(((()()(((((()()(()())()(())(((()))))()(()))(())))(()())((()(())())))(()(()(((()((()))(((((())(())(()(()(()())))())(()))()((((()))()())))()())(()()((()()(()()))))))(())(()()(())(())())()()(()))()))))()()()((()(())()))()((())))())()(...

result:

ok 1 cases (1 test case)

Test #41:

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

input:

1
)))(()()(())))())()((((((((()()()(())())()())))((())())()((()))))))(((())()(((()))(((())()(()()())()()))))((()(()(())()()()((())())(()()((())))))))((()(((()((())())())(()()))))))((())()))()(((()))()))(())))(()(((()((((((((()))((())))())())())))()((())))()(((()))()((()())())((()())()))()(()())()())...

output:

)))(()()(())))())()((((((((()()()(())())()())))((())())()((()))))))(((())()(((()))(((())()(()()())()()))))((()(()(())()()()((())())(()()((())))))))((()(((()((())())())(()()))))))((())()))()(((()))()))(())))(()(((()((((((((()))((())))())())())))()((())))()(((()))()((()())())((()())()))()(()())()()))(...

result:

ok 1 cases (1 test case)

Test #42:

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

input:

1
)))())(())()())))()()()((()))(()))()(((()()()(()))(()()())())(((()(())))()))()((((((((()()()(())())()())))((())())()((()))))))(((())()(((()))(((())()(()()())()()))))((()(()(())()()()((())())(()()((())))))))((()(((()((())())())(()())))))))((())()))()(((()))())(())))(()(((()((((((((()))((())))())())...

output:

)))())(())()())))()()()((()))(()))()(((()()()(()))(()()())())(((()(())))()))()((((((((()()()(())())()())))((())())()((()))))))(((())()(((()))(((())()(()()())()()))))((()(()(())()()()((())())(()()((())))))))((()(((()((())())())(()())))))))((())()))()(((()))())(())))(()(((()((((((((()))((())))())())()...

result:

ok 1 cases (1 test case)

Test #43:

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

input:

1
)((()()))()()(()))())())()((())(()(())(())(()))))()((()()(()())))()(()((()))())()))()()(())(())((((()((()()()))))))()())()()()()()())(()())()((((()((()(())))()())())())))()())()()())(()((())))()(()())(((((((())))(((())((()())()((()))(()())(()((()()())(())(()((())))((()()()())(()))()))()))))(((((((...

output:

)((()()))()()(()))())())()((())(()(())(())(()))))()((()()(()())))()(()((()))())()))()()(())(())((((()((()()()))))))()())()()()()()())(()())()((((()((()(())))()())())())))()())()()())(()((())))()(()())(((((((())))(((())((()())()((()))(()())(()((()()())(())(()((())))((()()()())(()))()))()))))((((((()(...

result:

ok 1 cases (1 test case)

Test #44:

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

input:

1
)))()(((()()(()))(((())())()()(()()(())))))))(()))((()()))(()))()()))((()))())()((()())())())(()))(()(()())))(()(()((())))))(()))()))))()()())(()()))(()((((()))))))())()(()(((()())(()(((()))(()))())))(((((())((((()())((()(((())(()(()))()()())()())))()()(((())())))))))))(((()()()()()()()()(()()))((...

output:

)))()(((()()(()))(((())())()()(()()(())))))))(()))((()()))(()))()()))((()))())()((()())())())(()))(()(()())))(()(()((())))))(()))()))))()()())(()()))(()((((()))))))())()(()(((()())(()(((()))(()))())))(((((())((((()())((()(((())(()(()))()()())()())))()()(((())())))))))))(((()()()()()()()()(()()))(())...

result:

ok 1 cases (1 test case)

Test #45:

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

input:

1
)))())()))))()))(()))()))()((())(())))(()((((()())(((()()(()))()))()))((()((())))(((()()))()))(()))))(()(((((((()))())(()((((())()))(()((())(((()(((()(((()))))(())((()(()()))(()))(((())(()()))((()())((((((()(()())())))))((()))())((((((()(())(()()(()()(()()((((((((())())())(()(()())((((())))())))()...

output:

impossible

result:

ok 1 cases (1 test case)

Test #46:

score: 0
Accepted
time: 13ms
memory: 7052kb

input:

1
(((())))(((()()()()(()))()())()))(()((()()()()())()())))((()())(((()()())(()))(()))()()((()()(())()(())))())(())(()(()()(((()()(())((((()((()))()())()((())(())(()((((())((((())(((((())()((()(())))(()()(()()()))()((((()((())((())())))((()((()(((()())))))((()())((((())()()())((((()())))())()((()))((...

output:

(((())))(((()()()()(()))()())()))(()((()()()()())()())))((()())(((()()())(()))(()))()()((()()(())()(())))())(())(()(()()(((()()(())((((()((()))()())()((())(())(()((((())((((())(((((())()((()(())))(()()(()()()))()((((()((())((())())))((()((()(((()())))))((()())((((())()()())((((()())))())()((()))(()(...

result:

ok 1 cases (1 test case)

Test #47:

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

input:

1
))((((()))())))(((())()()((()))(((()((())())()((())((((((((()))()()(((())(()((((())()))(()(((())()((())(())(()))(()))()(()()())(())))((())(()()))())))))(()))()(((()())))(()))()())))()()((()(((()))))((()((((())(())(())()())))(()())(((()()(()(())()()()))))()())())))(()((()(()(()())))()))(())))))))((...

output:

))((((()))())))(((())()()((()))(((()((())())()((())((((((((()))()()(((())(()((((())()))(()(((())()((())(())(()))(()))()(()()())(())))((())(()()))())))))(()))()(((()())))(()))()())))()()((()(((()))))((()((((())(())(())()())))(()())(((()()(()(())()()()))))()())())))(()((()(()(()())))()))(())))))))((()...

result:

ok 1 cases (1 test case)

Test #48:

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

input:

1
)))()()(()))()))(()(())())(()())((((())()))(())()(()))))((((((())))((()(())()((((()())(()())())()()(()(())(()(((()))))(()()((())((((((()))(((((()()))()())()))))((())()())((((()))))())())())()))()()()))())))(((()))((()()((((())))((()()()(())((()()()())()())()()()()(((())(()))())(()))()(()(()())())(...

output:

)))()()(()))()))(()(())())(()())((((())()))(())()(()))))((((((())))((()(())()((((()())(()())())()()(()(())(()(((()))))(()()((())((((((()))(((((()()))()())()))))((())()())((((()))))())())())()))()()()))())))(((()))((()()((((())))((()()()(())((()()()())()())()()()()(((())(()))())(()))()(()(()())())(((...

result:

ok 1 cases (1 test case)

Test #49:

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

input:

1
()(((((((((((((((((((((((((((()((((((((((((((((((((((((((((((((((((((((((()())(()((((((((((()((((((((((((((((((()(()()()((((((((((((()(()((()((((((((((()(((((((((((((((())((((((((((((((((((((((((((((((((((((((((((((((())((((((((((()((((((()(((((((((((((((((((((((((()(()(()(((((((((((()((((((((((((...

output:

()(((((((((((((((((((((((((((()((((((((((((((((((((((((((((((((((((((((((()())(()((((((((((()((((((((((((((((((()(()()()((((((((((((()(()((()((((((((((()(((((((((((((((())((((((((((((((((((((((((((((((((((((((((((((((())((((((((((()((((((()(((((((((((((((((((((((((()(()(()(((((((((((()((((((((((((((...

result:

ok 1 cases (1 test case)

Test #50:

score: 0
Accepted
time: 13ms
memory: 6632kb

input:

1
()()()(()))(()()(())(((((((()(())(((()))))(((()(((())))()((((((()(((((()(((((()((())((((((((((()(((()))()(((()((()(((()))(()((((((((()((((((()((((()((()(((((())((((()())((())(((()(()()((((()()))(())((())(()())()()((((((((((((((((((((((()(()))(()((((()((())((()((((((((((((()()(((((((((((()(()((()((...

output:

()()()(()))(()()(())(((((((()(())(((()))))(((()(((())))()((((((()(((((()(((((()((())((((((((((()(((()))()(((()((()(((()))(()((((((((()((((((()((((()((()(((((())((((()())((())(((()(()()((((()()))(())((())(()())()()((((((((((((((((((((((()(()))(()((((()((())((()((((((((((((()()(((((((((((()(()((()(())...

result:

ok 1 cases (1 test case)

Test #51:

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

input:

1
)())())()(()))()))())()(()((())())))()))(())))))((())))()()))()((((()(()))))))))()))()))())(()))()())))()()())(()())()))))))))()(())(()))()()))())))))()()))()(()))))())()))()))()(()())(()))(()))()))()))(())()())))))()))()()())())))()((())()))))())()))))))())))()()())(()))())))()))))))))()()((())()...

output:

)())())()(()))()))())()(()((())())))()))(())))))((())))()()))()((((()(()))))))))()))()))())(()))()())))()()())(()())()))))))))()(())(()))()()))())))))()()))()(()))))())()))()))()(()())(()))(()))()))()))(())()())))))()))()()())())))()((())()))))())()))))))())))()()())(()))())))()))))))))()()((())()()...

result:

ok 1 cases (1 test case)

Test #52:

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

input:

1
))))))())())())()()))))))))))))))))))))))()))))))))))))))))))()))))))))))))))))()))))))))())))))))))()))))))))))((())))())()(()))()))))()))))))())))()))))())))))))()())()()()))))()))()))))())()))))))))))))(())))))(()))))())))())()()))))()))))))))))))()))))))())))))))))))()))))(())))))))))())))))))...

output:

))))))())())())()()))))))))))))))))))))))()))))))))))))))))))()))))))))))))))))()))))))))())))))))))()))))))))))((())))())()(()))()))))()))))))())))()))))())))))))()())()()()))))()))()))))())()))))))))))))(())))))(()))))())))())()()))))()))))))))))))()))))))())))))))))))()))))(())))))))))())))))))))...

result:

ok 1 cases (1 test case)

Test #53:

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

input:

1
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

result:

ok 1 cases (1 test case)

Test #54:

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

input:

1
)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))()))))))))))))))))))))())))))))))))))))))))))))))))))))))...

output:

)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))()))))))))))))))))))))())))))))))))))))))))))))))))))))))))...

result:

ok 1 cases (1 test case)

Test #55:

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

input:

100000
((((())()(
)(((())()(
()((())()(
))((())()(
(()(())()(
)()(())()(
())(())()(
)))(())()(
((()())()(
)(()())()(
()()())()(
))()())()(
(())())()(
)())())()(
()))())()(
))))())()(
(((()))()(
)((()))()(
()(()))()(
))(()))()(
(()()))()(
)()()))()(
())()))()(
)))()))()(
((())))()(
)(())))()(
()())))...

output:

impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
imp...

result:

ok 100000 cases (100000 test cases)

Test #56:

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

input:

50000
(((())()(())))(())))
)((())()(())))(())))
()(())()(())))(())))
))(())()(())))(())))
(()())()(())))(())))
)()())()(())))(())))
())())()(())))(())))
)))())()(())))(())))
((()))()(())))(())))
)(()))()(())))(())))
()()))()(())))(())))
))()))()(())))(())))
(())))()(())))(())))
)())))()(())))(())))
...

output:

(((())()(())))(())))
)((())()(())))(())))
()(())()(())))(())))
))(())()(())))(())))
(()())()(())))(())))
)()())()(())))(())))
())())()(())))(())))
)))())()(())))(())))
((()))()(())))(())))
)(()))()(())))(())))
()()))()(())))(())))
))()))()(())))(())))
(())))()(())))(())))
)())))()(())))(())))
()))))...

result:

ok 50000 cases (50000 test cases)

Test #57:

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

input:

66666
())()(()))())))
)))()(()))())))
((())(()))())))
)(())(()))())))
()())(()))())))
))())(()))())))
(()))(()))())))
)()))(()))())))
())))(()))())))
)))))(()))())))
((((()()))())))
)(((()()))())))
()((()()))())))
))((()()))())))
(()(()()))())))
)()(()()))())))
())(()()))())))
)))(()()))())))
((()()...

output:

())()(()))())))
)))()(()))())))
((())(()))())))
)(())(()))())))
()())(()))())))
))())(()))())))
(()))(()))())))
)()))(()))())))
())))(()))())))
)))))(()))())))
((((()()))())))
)(((()()))())))
()((()()))())))
))((()()))())))
(()(()()))())))
)()(()()))())))
())(()()))())))
)))(()()))())))
((()()()))()...

result:

ok 66666 cases (66666 test cases)

Test #58:

score: 0
Accepted
time: 51ms
memory: 3552kb

input:

200000
(((((
)((((
()(((
))(((
(()((
)()((
())((
)))((
((()(
)(()(
()()(
))()(
(())(
)())(
()))(
))))(
(((()
)((()
()(()
))(()
(()()
)()()
())()
)))()
((())
)(())
()())
))())
(()))
)()))
())))
)))))
(((((
)((((
()(((
))(((
(()((
)()((
())((
)))((
((()(
)(()(
()()(
))()(
(())(
)())(
()))(
))))(
(((()...

output:

impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
)()(
())(
)))(
impossible
)((
()())
))())
(()))
)()))
())))
)))))
imp...

result:

ok 200000 cases (200000 test cases)

Test #59:

score: 0
Accepted
time: 292ms
memory: 3568kb

input:

1000000
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
...

output:

)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
...

result:

ok 1000000 cases (1000000 test cases)

Extra Test:

score: 0
Extra Test Passed