QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#22299#2348. Bijectionhy_zheng_zai_nei_juan#AC ✓6ms3572kbC++203.6kb2022-03-09 14:47:222023-01-16 14:03:14

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-01-16 14:03:14]
  • 评测
  • 测评结果:AC
  • 用时:6ms
  • 内存:3572kb
  • [2022-03-09 14:47:22]
  • 提交

answer

#include <iostream>
#include <complex>
#include <vector>
#include <string>
#include <algorithm>
#include <cstdio>
#include <numeric>
#include <cstring>
#include <ctime>
#include <cstdlib>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <list>
#include <cmath>
#include <bitset>
#include <cassert>
#include <queue>
#include <stack>
#include <deque>
#include <random>
#include <iomanip>
 
using namespace std;
template<typename T1, typename T2>inline void chkmin(T1 &x, T2 y) { if (x > y) x = y; }
template<typename T1, typename T2>inline void chkmax(T1 &x, T2 y) { if (x < y) x = y; }
#define sz(c) (int)(c).size()
#define all(c) (c).begin(), (c).end()
#define rall(c) (c).rbegin(), (c).rend()
#define left left228
#define right right228
#define rank rank228
#define y1 y1228
#define read(FILENAME) freopen((FILENAME + ".in").c_str(), "r", stdin)
#define write(FILENAME) freopen((FILENAME + ".out").c_str(), "w", stdout)
#define files(FILENAME) read(FILENAME), write(FILENAME)
#define pb push_back
#define mp make_pair
using ll = long long;
using ld = long double;

// const int MAXMEM = 200 * 1000 * 1024;
// char _memory[MAXMEM];
// size_t _ptr = 0;
// void* operator new(size_t _x) { _ptr += _x; return _memory + _ptr - _x; }
// void operator delete (void*) noexcept {}
const string FILENAME = "input";

template<class iterator> void output(iterator begin, iterator end, ostream &out = cerr) {
	while (begin != end) {
		out << (*begin) << " ";
		begin++;
	}
	out << endl;
}




string toskob(string s) {
	string f;
	for (int i = 0; i < sz(s); i++) {
		if (s[i] == 'R') {
			f += '(';
		} else {
			f += ')';
		}
	}
	return f;
}



int exid(string s) {
	int f = 0;
	int cnt = 0;
	for (int i = 0; i < sz(s); i++) {
		bool t = f < 0;
		if (s[i] == 'R') {
			f++;
		} else {
			f--;
		}
		if (f < 0 || t) {
			cnt++;
		}
	}
	return cnt / 2;
}
 
string decrease(string s) {
	int bal = 0;
	for (int i = 0; i < sz(s); i++) {
		bool bad = false;
		if (bal < 0) {
			bad = true;
		}
		if (s[i] == 'R') {
			bal++;
		} else {
			bal--;
		}
		if (bad && bal == 0) {
			string k;
			for (int j = i + 1; j < sz(s); j++) {
				k += s[j];
			}
			k += s[i];
			for (int j = 0; j < i; j++) {
				k += s[j];
			}
			return k;
		}
	}
	return s;
}



string increase(string s) {
	int bal = 0;
	int last = -1;
	for (int i = 0; i < sz(s); i++) {
		bool bad = false;
		if (bal == 0) {
			bad = true;
		}
		if (s[i] == 'R') {
			bal++;
		} else {
			bal--;
		}
		if (bad && bal == 1) {
			last = i;
		}
	}
	if (last == -1) {
		return s;
	}
	string k;
	for (int j = last + 1; j < sz(s); j++) {
		k += s[j];
	}
	k += s[last];
	for (int j = 0; j < last; j++) {
		k += s[j];
	}
	return k;
}


string fromskob(string s) {
	string f;
	for (int i = 0; i < sz(s); i++) {
		if (s[i] == '(') {
			f += 'R';
		} else {
			f += 'U';
		}
	}
	return f;
}


int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
  	//read(FILENAME);     
  	string s;
  	cin >> s;
  	if (s == "path") {
  		int n;
  		cin >> n;
  		string s;
  		cin >> s;
  		int cnt = 0;
  		//cout << exid(s) << endl;
  		while (exid(s) != 0) {
  			s = decrease(s);
  			cnt++;
  		}
  		cout << toskob(s) << endl;
  		cout << cnt << endl;
  	} else {
  		int n;
  		cin >> n;
  		string s;
  		cin >> s;
  		s = fromskob(s);
  		int cnt;
  		cin >> cnt;
  		while (exid(s) != cnt) {
  			s = increase(s);
  		}
  		cout << s << endl;
  	}
    return 0;
}   




Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3440kb

input:

path
2
RRUU

output:

(())
0

input:

brackets
2
(())
0

output:

RRUU

result:

ok correct!

Test #2:

score: 100
Accepted
time: 2ms
memory: 3412kb

input:

path
3
RUURRU

output:

()(())
1

input:

brackets
3
()(())
1

output:

RUURRU

result:

ok correct!

Test #3:

score: 100
Accepted
time: 4ms
memory: 3552kb

input:

path
1
RU

output:

()
0

input:

brackets
1
()
0

output:

RU

result:

ok correct!

Test #4:

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

input:

path
1
UR

output:

()
1

input:

brackets
1
()
1

output:

UR

result:

ok correct!

Test #5:

score: 100
Accepted
time: 2ms
memory: 3440kb

input:

path
2
RURU

output:

()()
0

input:

brackets
2
()()
0

output:

RURU

result:

ok correct!

Test #6:

score: 100
Accepted
time: 4ms
memory: 3416kb

input:

path
2
RUUR

output:

(())
1

input:

brackets
2
(())
1

output:

RUUR

result:

ok correct!

Test #7:

score: 100
Accepted
time: 4ms
memory: 3524kb

input:

path
2
URRU

output:

()()
1

input:

brackets
2
()()
1

output:

URRU

result:

ok correct!

Test #8:

score: 100
Accepted
time: 4ms
memory: 3452kb

input:

path
2
URUR

output:

()()
2

input:

brackets
2
()()
2

output:

URUR

result:

ok correct!

Test #9:

score: 100
Accepted
time: 4ms
memory: 3456kb

input:

path
2
UURR

output:

(())
2

input:

brackets
2
(())
2

output:

UURR

result:

ok correct!

Test #10:

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

input:

path
6
RRRRRRUUUUUU

output:

(((((())))))
0

input:

brackets
6
(((((())))))
0

output:

RRRRRRUUUUUU

result:

ok correct!

Test #11:

score: 100
Accepted
time: 4ms
memory: 3408kb

input:

path
5
UUUUURRRRR

output:

((((()))))
5

input:

brackets
5
((((()))))
5

output:

UUUUURRRRR

result:

ok correct!

Test #12:

score: 100
Accepted
time: 4ms
memory: 3452kb

input:

path
5
RRUURUURRU

output:

()((())())
1

input:

brackets
5
()((())())
1

output:

RRUURUURRU

result:

ok correct!

Test #13:

score: 100
Accepted
time: 4ms
memory: 3448kb

input:

path
5
UUUUURRRRR

output:

((((()))))
5

input:

brackets
5
((((()))))
5

output:

UUUUURRRRR

result:

ok correct!

Test #14:

score: 100
Accepted
time: 4ms
memory: 3464kb

input:

path
5
RURURURRUU

output:

()()()(())
0

input:

brackets
5
()()()(())
0

output:

RURURURRUU

result:

ok correct!

Test #15:

score: 100
Accepted
time: 4ms
memory: 3436kb

input:

path
10
RRRRRRRRRRUUUUUUUUUU

output:

(((((((((())))))))))
0

input:

brackets
10
(((((((((())))))))))
0

output:

RRRRRRRRRRUUUUUUUUUU

result:

ok correct!

Test #16:

score: 100
Accepted
time: 4ms
memory: 3456kb

input:

path
13
UUUUUUUUUUUUURRRRRRRRRRRRR

output:

((((((((((((()))))))))))))
13

input:

brackets
13
((((((((((((()))))))))))))
13

output:

UUUUUUUUUUUUURRRRRRRRRRRRR

result:

ok correct!

Test #17:

score: 100
Accepted
time: 4ms
memory: 3448kb

input:

path
13
RUURURRRUUURURUUURUURRRURR

output:

(()(((())()((()))()()))())
10

input:

brackets
13
(()(((())()((()))()()))())
10

output:

RUURURRRUUURURUUURUURRRURR

result:

ok correct!

Test #18:

score: 100
Accepted
time: 4ms
memory: 3500kb

input:

path
13
URUUURURUUURUUURURURRRRRRR

output:

((((((()()))()()))()))()()
13

input:

brackets
13
((((((()()))()()))()))()()
13

output:

URUUURURUUURUUURURURRRRRRR

result:

ok correct!

Test #19:

score: 100
Accepted
time: 4ms
memory: 3504kb

input:

path
10
RRRRRRRRURUURUUUUUUU

output:

(((((((()())()))))))
0

input:

brackets
10
(((((((()())()))))))
0

output:

RRRRRRRRURUURUUUUUUU

result:

ok correct!

Test #20:

score: 100
Accepted
time: 4ms
memory: 3444kb

input:

path
14
RRRRRRRRRRRRRRUUUUUUUUUUUUUU

output:

(((((((((((((())))))))))))))
0

input:

brackets
14
(((((((((((((())))))))))))))
0

output:

RRRRRRRRRRRRRRUUUUUUUUUUUUUU

result:

ok correct!

Test #21:

score: 100
Accepted
time: 4ms
memory: 3504kb

input:

path
16
UUUUUUUUUUUUUUUURRRRRRRRRRRRRRRR

output:

(((((((((((((((())))))))))))))))
16

input:

brackets
16
(((((((((((((((())))))))))))))))
16

output:

UUUUUUUUUUUUUUUURRRRRRRRRRRRRRRR

result:

ok correct!

Test #22:

score: 100
Accepted
time: 2ms
memory: 3500kb

input:

path
13
URURRRRURRUURURUUUUUURRRRU

output:

((()()()(((()(())()())))))
5

input:

brackets
13
((()()()(((()(())()())))))
5

output:

URURRRRURRUURURUUUUUURRRRU

result:

ok correct!

Test #23:

score: 100
Accepted
time: 4ms
memory: 3448kb

input:

path
14
UUUUUUUUURURRUUURURRRRRRRRRR

output:

(((((((((()))))))))()(()))()
14

input:

brackets
14
(((((((((()))))))))()(()))()
14

output:

UUUUUUUUURURRUUURURRRRRRRRRR

result:

ok correct!

Test #24:

score: 100
Accepted
time: 4ms
memory: 3440kb

input:

path
11
RRRRURUURRRRUURURUUUUU

output:

(((()())(((())()()))))
0

input:

brackets
11
(((()())(((())()()))))
0

output:

RRRRURUURRRRUURURUUUUU

result:

ok correct!

Test #25:

score: 100
Accepted
time: 2ms
memory: 3452kb

input:

path
22
RRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUU

output:

(((((((((((((((((((((())))))))))))))))))))))
0

input:

brackets
22
(((((((((((((((((((((())))))))))))))))))))))
0

output:

RRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #26:

score: 100
Accepted
time: 4ms
memory: 3444kb

input:

path
22
UUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRR

output:

(((((((((((((((((((((())))))))))))))))))))))
22

input:

brackets
22
(((((((((((((((((((((())))))))))))))))))))))
22

output:

UUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #27:

score: 100
Accepted
time: 4ms
memory: 3464kb

input:

path
31
RURUUURUUURRRURRRURURURUURUURUUURRUURUURRRURRURURRURRRURUUURUR

output:

(()(()()(()((()()))()((()()))()))((()((()()()())())()))(())())
22

input:

brackets
31
(()(()()(()((()()))()((()()))()))((()((()()()())())()))(())())
22

output:

RURUUURUUURRRURRRURURURUURUURUUURRUURUURRRURRURURRURRRURUUURUR

result:

ok correct!

Test #28:

score: 100
Accepted
time: 4ms
memory: 3464kb

input:

path
32
UUUUUUUUUUUURUUUURUUUUUUUUURRRUUUURRRURRUURRRRRRRRRRRRRRRRRRRRRR

output:

(()(())((((((((((((((((((((((())))))))))))())))()))))))))((())))
32

input:

brackets
32
(()(())((((((((((((((((((((((())))))))))))())))()))))))))((())))
32

output:

UUUUUUUUUUUURUUUURUUUUUUUUURRRUUUURRRURRUURRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #29:

score: 100
Accepted
time: 2ms
memory: 3452kb

input:

path
29
RRRRRRRRRRRRRRRRRURRURRURURRRRRUURUUUUUUUURUUUUUUUUUUUUUUU

output:

((((((((((((((((()(()(()()((((())())))))))()))))))))))))))
0

input:

brackets
29
((((((((((((((((()(()(()()((((())())))))))()))))))))))))))
0

output:

RRRRRRRRRRRRRRRRRURRURRURURRRRRUURUUUUUUUURUUUUUUUUUUUUUUU

result:

ok correct!

Test #30:

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

input:

path
53
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))
0

input:

brackets
53
((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))
0

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #31:

score: 100
Accepted
time: 2ms
memory: 3468kb

input:

path
59
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
59

input:

brackets
59
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
59

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #32:

score: 100
Accepted
time: 4ms
memory: 3488kb

input:

path
34
RRUURRRUURUUURUURRUUURURURRURRRUURURURRURUURURRURRUUURRRRRUUUURRUURU

output:

()((())()()(()())()(()(()))((((())))(())()((())((())()))())(()))()()
15

input:

brackets
34
()((())()()(()())()(()(()))((((())))(())()((())((())()))())(()))()()
15

output:

RRUURRRUURUUURUURRUUURURURRURRRUURURURRURUURURRURRUUURRRRRUUUURRUURU

result:

ok correct!

Test #33:

score: 100
Accepted
time: 4ms
memory: 3504kb

input:

path
37
UUUUUUUUUUUUUUUUUUURURUUURUUUUUUUUURUUURRRRRRRURURRRRRRRRRRRRRRRRRRRRRRRRR

output:

(((((()()(((((((((((((((((((((((((()))))))))))))))))))()()))()))))))))()))
37

input:

brackets
37
(((((()()(((((((((((((((((((((((((()))))))))))))))))))()()))()))))))))()))
37

output:

UUUUUUUUUUUUUUUUUUURURUUURUUUUUUUUURUUURRRRRRRURURRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #34:

score: 100
Accepted
time: 4ms
memory: 3416kb

input:

path
38
RRRRRRRURRRRRRRRRRRRRRRRURRRRRRRRURURURURRRUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

((((((()(((((((((((((((()(((((((()()()()((()))))()))))))))))))))))))))))))))
0

input:

brackets
38
((((((()(((((((((((((((()(((((((()()()()((()))))()))))))))))))))))))))))))))
0

output:

RRRRRRRURRRRRRRRRRRRRRRRURRRRRRRRURURURURRRUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #35:

score: 100
Accepted
time: 4ms
memory: 3528kb

input:

path
53
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))
0

input:

brackets
53
((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))
0

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #36:

score: 100
Accepted
time: 2ms
memory: 3560kb

input:

path
51
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

output:

((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))
51

input:

brackets
51
((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))
51

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #37:

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

input:

path
83
RRUUUURRUURUURURRURURUUURURURRRUUUUURRRRUUURURURUURURRUUUURRUUURRUUURRRRURUURURURUUURRRRRRUURRRURUUUUURURRUUUURRUUURURUURRRURUURRRRURRRRRUUURURURRRRRRURUUURRRRUURUURR

output:

(()())(((()((((()))()()(((((()()))(((())())((((())))(())())()(()()()))()()((()))))(((()))()()())()(())))(()))(()))(((()())()()()))(((((())((()()))))()(())))(()))()())
80

input:

brackets
83
(()())(((()((((()))()()(((((()()))(((())())((((())))(())())()(()()()))()()((()))))(((()))()()())()(())))(()))(()))(((()())()()()))(((((())((()()))))()(())))(()))()())
80

output:

RRUUUURRUURUURURRURURUUURURURRRUUUUURRRRUUURURURUURURRUUUURRUUURRUUURRRRURUURURURUUURRRRRRUURRRURUUUUURURRUUUURRUUURURUURRRURUURRRRURRRRRUUURURURRRRRRURUUURRRRUURUURR

result:

ok correct!

Test #38:

score: 100
Accepted
time: 4ms
memory: 3412kb

input:

path
83
UUUUUUUUURUUUUUUUUUUUURUUURRUUUUUUUURUUURURRUUURUUURRRUUURRURRUUUUUUUUURUUUUURUUUUURUUUUURUURUUUURRUURUURRRRRRRRRURURRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

output:

(((((((()()((((((((((((()((((((((((((((((((((((((((((((((((((()))))))))())))))))))))()))(())))))))()))()(()))()))((()))(()(()))))))))()))))()))))()))))())())))(())())
83

input:

brackets
83
(((((((()()((((((((((((()((((((((((((((((((((((((((((((((((((()))))))))())))))))))))()))(())))))))()))()(()))()))((()))(()(()))))))))()))))()))))()))))())())))(())())
83

output:

UUUUUUUUURUUUUUUUUUUUURUUURRUUUUUUUURUUURURRUUURUUURRRUUURRURRUUUUUUUUURUUUUURUUUUURUUUUURUURUUUURRUURUURRRRRRRRRURURRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #39:

score: 100
Accepted
time: 4ms
memory: 3556kb

input:

path
76
RRRRRRRRRRURRRRRRRRRRRRRRRRURRRRRRRURRRRRURRRRRUURRRRRURRURURRRRRRUUUURRURRRURRRRUURRRURUUURRURURRUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

(((((((((()(((((((((((((((()((((((()((((()((((())((((()(()()(((((())))(()((()(((())((()()))(()()(())))()))))))))))))))))))))))))))))))))))))))))))))))))
0

input:

brackets
76
(((((((((()(((((((((((((((()((((((()((((()((((())((((()(()()(((((())))(()((()(((())((()()))(()()(())))()))))))))))))))))))))))))))))))))))))))))))))))))
0

output:

RRRRRRRRRRURRRRRRRRRRRRRRRRURRRRRRRURRRRRURRRRRUURRRRRURRURURRRRRRUUUURRURRRURRRRUURRRURUUURRURURRUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #40:

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

input:

path
92
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
0

input:

brackets
92
(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
0

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #41:

score: 100
Accepted
time: 4ms
memory: 3412kb

input:

path
149
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
149

input:

brackets
149
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #42:

score: 100
Accepted
time: 4ms
memory: 3412kb

input:

path
141
UURRURUURRURUUUURUUURUUURRUURRRRURURRRURRURURRRRRUURRUUURRUURURUUURRRUUURRUUURURURRRURRURRUURURRRURRRRRRRRRRURURRUURRUURUURRRRUUURRUURRUURURURRURRRUUURURUURURUURUURUURURURURURRURUUUURURURRUUUUUURRURRRRRUURURRUUUUURUURUUUUURURRRUUURRURRURURRRRRUUURURUURURURURRRURRRUURUURURUURUURUUUR

output:

((()()((()(()()((((())(()))(())()()))((()))(()))()()((()(()(())()((()(((((((((()()(())(())())(((()))(())(())()()(()((()))()())()())())())()()()()(()())))()()(())))))(()((((())()(()))))())()))))()((()))(()(()()((((()))()())()()()((()((())())()())())()))(())(()())(()())))()))()))(())
40

input:

brackets
141
((()()((()(()()((((())(()))(())()()))((()))(()))()()((()(()(())()((()(((((((((()()(())(())())(((()))(())(())()()(()((()))()())()())())())()()()()(()())))()()(())))))(()((((())()(()))))())()))))()((()))(()(()()((((()))()())()()()((()((())())()())())()))(())(()())(()())))()))()))(())
40

output:

UURRURUURRURUUUURUUURUUURRUURRRRURURRRURRURURRRRRUURRUUURRUURURUUURRRUUURRUUURURURRRURRURRUURURRRURRRRRRRRRRURURRUURRUURUURRRRUUURRUURRUURURURRURRRUUURURUURURUURUURUURURURURURRURUUUURURURRUUUUUURRURRRRRUURURRUUUUURUURUUUUURURRRUUURRURRURURRRRRUUURURUURURURURRRURRRUURUURURUURUURUUUR

result:

ok correct!

Test #43:

score: 100
Accepted
time: 4ms
memory: 3552kb

input:

path
89
UUUURUURUUUUURUUUURUUUUUUUUURUURUURURUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUURRRUUUUUUUUUUUURURUUURRRURRRRRURURURRRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

output:

(()((((()()()(((((((((((((()(((((((((((((((((((((((((((((((((((((((((((((((((((())))())()))))())))()))))))))())())()())))))))))))))))()))))))))))))))))))))))((())))))))))))()()))
89

input:

brackets
89
(()((((()()()(((((((((((((()(((((((((((((((((((((((((((((((((((((((((((((((((((())))())()))))())))()))))))))())())()())))))))))))))))()))))))))))))))))))))))((())))))))))))()()))
89

output:

UUUURUURUUUUURUUUURUUUUUUUUURUURUURURUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUURRRUUUUUUUUUUUURURUUURRRURRRRRURURURRRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #44:

score: 100
Accepted
time: 4ms
memory: 3452kb

input:

path
92
RRRRRRRRURRRUURRRURRRURRURRRRUUURURRRRURRRRRRRRRRURRRRRURRRRRRURURRRRRURRRRRRRURRRRURRRRRURRRRRRRRRRURRUUUURRRURUUUURUUURUURUUUUUURUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

(((((((()((())((()((()(()(((()))()(((()(((((((((()((((()(((((()()((((()((((((()(((()((((()(((((((((()(())))((()())))()))())())))))()))))))))()))))))))))))))))))))))))))))))))))))))))))
0

input:

brackets
92
(((((((()((())((()((()(()(((()))()(((()(((((((((()((((()(((((()()((((()((((((()(((()((((()(((((((((()(())))((()())))()))())())))))()))))))))()))))))))))))))))))))))))))))))))))))))))))
0

output:

RRRRRRRRURRRUURRRURRRURRURRRRUUURURRRRURRRRRRRRRRURRRRRURRRRRRURURRRRRURRRRRRRURRRRURRRRRURRRRRRRRRRURRUUUURRRURUUUURUUURUURUUUUUURUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #45:

score: 100
Accepted
time: 4ms
memory: 3564kb

input:

path
125
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
0

input:

brackets
125
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
0

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #46:

score: 100
Accepted
time: 4ms
memory: 3560kb

input:

path
148
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
148

input:

brackets
148
(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #47:

score: 100
Accepted
time: 4ms
memory: 3416kb

input:

path
125
RURUURUUURRRURURURURRRUUURUURRRUUURRRURUUURUUUUURRRRURRRRRUUUURRRRUURUURRRRRUUURRURRURRUUUURURUUURUURRRUURRRRRRRRURRUUURURUURRUUURURURURURURURRRUUUUURUUUUURRRRRURUURRRURUUURRUUURURRRURURURURRRUUURURUURRRRRRUURRUURUUURUUURRUURURURUUURUURURURRRURRURRUU

output:

((()((((())))(((())())((((()))(()(()(())))()()))())((())(((((((()(()))()())(()))()()()()()()((()))))()))))((((()())((()()))(()))()((()()()()((()))()())(((((())(())()))()))(())()()()))())()()((()(()(())(()())()))((()()()()((()))())((()))((()()))()))))
40

input:

brackets
125
((()((((())))(((())())((((()))(()(()(())))()()))())((())(((((((()(()))()())(()))()()()()()()((()))))()))))((((()())((()()))(()))()((()()()()((()))()())(((((())(())()))()))(())()()()))())()()((()(()(())(()())()))((()()()()((()))())((()))((()()))()))))
40

output:

RURUURUUURRRURURURURRRUUURUURRRUUURRRURUUURUUUUURRRRURRRRRUUUURRRRUURUURRRRRUUURRURRURRUUUURURUUURUURRRUURRRRRRRRURRUUURURUURRUUURURURURURURURRRUUUUURUUUUURRRRRURUURRRURUUURRUUURURRRURURURURRRUUURURUURRRRRRUURRUURUUURUUURRUURURURUUURUURURURRRURRURRUU

result:

ok correct!

Test #48:

score: 100
Accepted
time: 4ms
memory: 3444kb

input:

path
141
UUUUUURUUUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUURRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURUUURUUUUURUUUUUUUUUUUUUUURUUURUURURUUUUUUUUURRRUUUURRUUUUUUURUURURRUURURRURURURURUUUURRRRRUURRRRUURRRRRURRURRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

output:

(((())(((())((((()(()((((((()(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))())))))))))))))))))()))))))))))))))))(())))))))))))))))))))))))))))))()))()))))()))))))))))))))()))())()()))))))))((())))(()))))))())()(())()(()()()()())))
141

input:

brackets
141
(((())(((())((((()(()((((((()(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))())))))))))))))))))()))))))))))))))))(())))))))))))))))))))))))))))))()))()))))()))))))))))))))()))())()()))))))))((())))(()))))))())()(())()(()()()()())))
141

output:

UUUUUURUUUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUURRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURUUURUUUUURUUUUUUUUUUUUUUURUUURUURURUUUUUUUUURRRUUUURRUUUUUUURUURURRUURURRURURURURUUUURRRRRUURRRRUURRRRRURRURRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #49:

score: 100
Accepted
time: 4ms
memory: 3472kb

input:

path
189
RRRRRRRURURRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRURRRRRRURRRRURRRRRRRRRURRRUURRRURRRRRRRRRRRURRRURRRRRRRRRRRRRRRRRRRURRRRRRRRRURRRRRRURURURRUURRURRRRRRRRRUUUURURRRRRRURRRRRRRURRRUURURRRRURRRRURRURRURRURURRURURRRRRRRRUUUUUURURUUUURRRRRUUURURRUURRURURRUURUUUUUUUUUURUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUU...

output:

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

input:

brackets
189
((((((()()((((((((((((()(((((((((((((((((()(((((()(((()((((((((()((())((()((((((((((()((()((((((((((((((((((()((((((((()(((((()()()(())(()((((((((())))()(((((()((((((()((())()(((()(((()(()(()(()()(()()(((((((())))))()())))((((()))()(())(()()(())())))))))))())))))))))))))))()))))))))))))...

output:

RRRRRRRURURRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRURRRRRRURRRRURRRRRRRRRURRRUURRRURRRRRRRRRRRURRRURRRRRRRRRRRRRRRRRRRURRRRRRRRRURRRRRRURURURRUURRURRRRRRRRRUUUURURRRRRRURRRRRRRURRRUURURRRRURRRRURRURRURRURURRURURRRRRRRRUUUUUURURUUUURRRRRUUURURRUURRURURRUURUUUUUUUUUURUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUU...

result:

ok correct!

Test #50:

score: 100
Accepted
time: 2ms
memory: 3488kb

input:

path
226
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

output:

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

input:

brackets
226
(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

result:

ok correct!

Test #51:

score: 100
Accepted
time: 6ms
memory: 3568kb

input:

path
279
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRR...

output:

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

input:

brackets
279
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))...

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRR...

result:

ok correct!

Test #52:

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

input:

path
282
URURUUUUUURRRRRRURURRRRURRURRRRRRURRUUURRRUUUURURURUUURRURRRRRRRUUUURRUUURRRUURUURURRUUURUUUUUURRRUUURRUUUUUURURURURURRURRUUURUURUUUUUURUUUURRRURUUUUUURUURRURURRRUURURURUUURRRURRURRUUURRRRRRUURURRURRURUURUURUUUURURRURRUURRUURRRUURUUURRUURRRRURRRRUUUURRURRRURUURRRURRRURURRRRRUURRRRURUUURRRUU...

output:

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

input:

brackets
282
(()(()(()))(((((())()(()(()())())())))()(()(())(())((())()))(())(((()(((())))(()((()())((()((()()((((())(((()()))((())((()())()(()))()((()())(())))()(()))(((())()((()()()())()))(()(()))))((())()(()))(())))()(())()()()()(()(((()(()()(((()()())))()((((())))(()(()(()(((()(()((())(((()(()))...

output:

URURUUUUUURRRRRRURURRRRURRURRRRRRURRUUURRRUUUURURURUUURRURRRRRRRUUUURRUUURRRUURUURURRUUURUUUUUURRRUUURRUUUUUURURURURURRURRUUURUURUUUUUURUUUURRRURUUUUUURUURRURURRRUURURURUUURRRURRURRUUURRRRRRUURURRURRURUURUURUUUURURRURRUURRUURRRUURUUURRUURRRRURRRRUUUURRURRRURUURRRURRRURURRRRRUURRRRURUUURRRUURRRURUURU...

result:

ok correct!

Test #53:

score: 100
Accepted
time: 2ms
memory: 3420kb

input:

path
156
UUUUUUUUUUUUUUUUUUUUUUUUURUUUUURRUUUUURUUUUUUURUURUUUUUURUUUUUUUUUUUURRUUUUUUUURURUUURUUUUUUURRUUUUUUUURUURUUUUUUURUUURUUURRUURRUUUUUURUUURRUUUUUUUUUUURRUURURURUURRUUUUURUURUURRURURURURUURUUURUUURRRRURRRRRRRRRRRRRRURRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

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

input:

brackets
156
((()(((((((((((((()((()(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))()))))(()))))()))))))())())))))())))))))))))(())))))))()()))()))))))(())))))))())()))))))()))()))(())(())))))()))(()))))))))))(())()()())(()))))(...

output:

UUUUUUUUUUUUUUUUUUUUUUUUURUUUUURRUUUUURUUUUUUURUURUUUUUURUUUUUUUUUUUURRUUUUUUUURURUUURUUUUUUURRUUUUUUUURUURUUUUUUURUUURUUURRUURRUUUUUURUUURRUUUUUUUUUUURRUURURURUURRUUUUURUURUURRURURURURUURUUURUUURRRRURRRRRRRRRRRRRRURRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok correct!

Test #54:

score: 100
Accepted
time: 4ms
memory: 3512kb

input:

path
155
RRRUURRRRRRRRURRRRUURRRRRRRRURRRURRRRRRRRRRRURURRRRRRURRRURRRRRRRRRURRURRRRRURUURRRRRRRRURRRRRRRRRRRRRRURRURRRRRURRRRRRURURRURRRRURRRRURURRRRRURRUUURRURRRURRURURRURRRRUURRUUUUURURURURURRUURURUURRUURUURRUUUUUURURUUUURUUURURUURRUUUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

output:

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

input:

brackets
155
((())(((((((()(((())(((((((()((()((((((((((()()(((((()((()((((((((()(()((((()())(((((((()(((((((((((((()(()((((()(((((()()(()(((()(((()()((((()(()))(()((()(()()(()(((())(()))))()()()()(())()())(())())(())))))()())))()))()())(())))))))))))))))))())))))))))))))))))))))))))))))))))))))))))...

output:

RRRUURRRRRRRRURRRRUURRRRRRRRURRRURRRRRRRRRRRURURRRRRRURRRURRRRRRRRRURRURRRRRURUURRRRRRRRURRRRRRRRRRRRRRURRURRRRRURRRRRRURURRURRRRURRRRURURRRRRURRUUURRURRRURRURURRURRRRUURRUUUUURURURURURRUURURUURRUURUURRUUUUUURURUUUURUUURURUURRUUUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

result:

ok correct!

Test #55:

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

input:

path
300
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

input:

brackets
300
(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok correct!

Test #56:

score: 100
Accepted
time: 4ms
memory: 3524kb

input:

path
300
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

input:

brackets
300
(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

result:

ok correct!

Test #57:

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

input:

path
300
URURRRRUURRRRRRURURRRRRUUUUUURURRUURRRRUUUUURUUUURRURUURRURRRURRRURURRUUUUURRUURRRUURRRURRRRRRURURRRRUUURUURURURUUURRRRURURRRURURURURRURUURUUURRRUURURRUUURURUUURRRUUURUURURRUURRRUURURUURRUURRRURUURURRRRUURUURURRRRRRRURUURUURUURUUUURRRUUUURRURRRRRRRUURRRRRUUURRUUUUURRRURUUUUUURRRRRURURRRUUUR...

output:

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

input:

brackets
300
((())(((((()()((((())))))()(())(((()))))())))(()())(()((()((()()(()))))(())((())((()(((((()()(((()))())()()()))(((()()((()()()()(()())()))((())()(()))()()))((()))())()(())((())()())(())((()())()(((())())()((((((()())())())())))((())))(()((((((())((((()))(()))))((()())))))((((()()((()))(...

output:

URURRRRUURRRRRRURURRRRRUUUUUURURRUURRRRUUUUURUUUURRURUURRURRRURRRURURRUUUUURRUURRRUURRRURRRRRRURURRRRUUURUURURURUUURRRRURURRRURURURURRURUURUUURRRUURURRUUURURUUURRRUUURUURURRUURRRUURURUURRUURRRURUURURRRRUURUURURRRRRRRURUURUURUURUUUURRRUUUURRURRRRRRRUURRRRRUUURRUUUUURRRURUUUUUURRRRRURURRRUUURRRRRRURUR...

result:

ok correct!

Test #58:

score: 100
Accepted
time: 2ms
memory: 3452kb

input:

path
300
UUUUUUUURRUUURRUUUUURUUUUUUUUUUURUUUUUURUUUUUUUUUUUUUUURUURUUUUUUUUUUUUUUUUURUUUUURURURUUUUUUUUUUUURUUUUUUUUUUUURUUUUUUUUURUURUUUUUUURURUUUUUURUUUUUUUUUUUUUUUUURUUUUUUURRUUUUUURRUUUUUUUUURURRUUUUUUUUURUUUUUURRUUUUUUUUUUURURUUUURURUUURUUUUUUUUUURUUURUUUUURURUUUURURURURRRUURURUUUURURRUURRUUUU...

output:

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

input:

brackets
300
()(()(((()()(()()((((((((((((((((((((((((((((()()((())(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))(()))(()))))()))))))))))())))))()))))))))))))))())())))...

output:

UUUUUUUURRUUURRUUUUURUUUUUUUUUUURUUUUUURUUUUUUUUUUUUUUURUURUUUUUUUUUUUUUUUUURUUUUURURURUUUUUUUUUUUURUUUUUUUUUUUURUUUUUUUUURUURUUUUUUURURUUUUUURUUUUUUUUUUUUUUUUURUUUUUUURRUUUUUURRUUUUUUUUURURRUUUUUUUUURUUUUUURRUUUUUUUUUUURURUUUURURUUURUUUUUUUUUURUUURUUUUURURUUUURURURURRRUURURUUUURURRUURRUUUUUUUURRUUU...

result:

ok correct!

Test #59:

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

input:

path
300
RURRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRURRRRURRURRRRRRRRURRRRRRRRURRRRURRRRRURURRRRRRRRURRRRRRRRRRRRUURRRRRRRRRRURRRRRRURRRRRRRRUUUURRRRRRRRRUURRURRRRRRRRRRRRRRRRURRRRRRRRRRURRRRRRURUURRRRRRRRRRRRRURRRRRRRURRURRUURURRURUURRRRRRRRRRRRURRUURRRURRRRRRUURURRRRRRRURRRURURRUURRRRUURRUURRUURRRURURUUU...

output:

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

input:

brackets
300
()((()(((((((((((((((((((((((((((((()(((()(()(((((((()(((((((()(((()((((()()(((((((()(((((((((((())(((((((((()(((((()(((((((())))((((((((())(()(((((((((((((((()(((((((((()(((((()())((((((((((((()((((((()(()(())()(()())(((((((((((()(())((()(((((())()((((((()((()()(())(((())(())(())((()()...

output:

RURRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRURRRRURRURRRRRRRRURRRRRRRRURRRRURRRRRURURRRRRRRRURRRRRRRRRRRRUURRRRRRRRRRURRRRRRURRRRRRRRUUUURRRRRRRRRUURRURRRRRRRRRRRRRRRRURRRRRRRRRRURRRRRRURUURRRRRRRRRRRRRURRRRRRRURRURRUURURRURUURRRRRRRRRRRRURRUURRRURRRRRRUURURRRRRRRURRRURURRUURRRRUURRUURRUURRRURURUUUURRRRURRR...

result:

ok correct!

Test #60:

score: 100
Accepted
time: 4ms
memory: 3464kb

input:

path
300
URURRUUURUUUURURRURURURRUUUUUUUURRURURURRRRURRRURRURURRUUUURRRURRRUUUUURUURUURRRRURURUURURRURUUUURURRRUURRRUURRURRRRUUURRRRUUUURRRRUUURRUUURRURURRRRRURUUUURUURURRRRUUURRURRRRRRRURRRUURUUURRURUURURRRRUUUUURURURURUUUURUUURRURUUURURRRRUURUUUURRURURRRRUURUUUUUUURURUUURRUUUURRRRUURURUUUURRRUUUUU...

output:

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

input:

brackets
300
()((()(((())(())(((()))))()(((()()(()())(()))((((()())()())))((()))())))(())())(()((())(()()())())))(()(())(()(((((())(()()()))(()(()))()(())))(()))))(((()))((())((((())((()())(((())(()(()()()()))()()())()()((()())(()(())())))()((()))((()(((()(())(()()(()()()(((()))))()))()))((()()()()(...

output:

URURRUUURUUUURURRURURURRUUUUUUUURRURURURRRRURRRURRURURRUUUURRRURRRUUUUURUURUURRRRURURUURURRURUUUURURRRUURRRUURRURRRRUUURRRRUUUURRRRUUURRUUURRURURRRRRURUUUURUURURRRRUUURRURRRRRRRURRRUURUUURRURUURURRRRUUUUURURURURUUUURUUURRURUUURURRRRUURUUUURRURURRRRUURUUUUUUURURUUURRUUUURRRRUURURUUUURRRUUUUUUURURURRU...

result:

ok correct!

Test #61:

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

input:

path
300
RURRRURRUUUUURUUURRUURRUURRRURRRURURRRRUUURURURRUURUUUURRRURURUURRURRURURUUURUURRURURRURRUUURURUUURURRURRRRUURRRRRURRRURRUUURRURUUURRUUUUUURURUUURRURURRRURRURURRRRUUURUUUURRRUURUURRRRURURRUUUURRRRRRRURRRURRUURURRURRRURURURUUURRRURRRURRRURUURURRUUUUUUUURRRRRURRRURURURRRURUURUUUURURURUUUURUUR...

output:

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

input:

brackets
300
(()((()()(((()))()()(())())))((()()())(()(()()()))())(()()(()(()))()()))()(()(((())((((()((()(()))(()()))(())))))()()))(()()((()(()()(((()))())))((())())(((()()(())))((((((()((()(())()(()((()()()()))((()((()((()())()(())))))))((((()((()()()((()())())))()()())))())()())))()()(()()))))()(...

output:

RURRRURRUUUUURUUURRUURRUURRRURRRURURRRRUUURURURRUURUUUURRRURURUURRURRURURUUURUURRURURRURRUUURURUUURURRURRRRUURRRRRURRRURRUUURRURUUURRUUUUUURURUUURRURURRRURRURURRRRUUURUUUURRRUURUURRRRURURRUUUURRRRRRRURRRURRUURURRURRRURURURUUURRRURRRURRRURUURURRUUUUUUUURRRRRURRRURURURRRURUURUUUURURURUUUURUURURUUUURUR...

result:

ok correct!

Test #62:

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

input:

path
300
RRRURUURRUUURURURRUUUUURURRRRURRRURUUURURURRRRRURRURRUURRRRUURRURUURURRRUUUUUURRURRRUURURRRUURRRRUURRURUURRRUUUUUURURRUURURRRUUURURURRRUUUURURRRRRUURUUUURUUUURUUURUURUUURURRRURRRURRUURRRRRUUUUUUURURRURRRRRRRURRUURUUUUUURURUUURURRURRURUUURUURRRRUURUUURURURRUURURRRRRURRUURRRURRUUUUURRUURRRUUR...

output:

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

input:

brackets
300
(()(((())(()((((((((()(()(())(()(())()(((((())(())()((())()((()((())((()())))()(((((()(())))()()()))(())))()((()((()()((((((()(()))((((())(()(())))(((()))(())(()(())))(())))))(()()(()(((()())())(()(())())))()))))))))))))()())())()())()())())))((((()((())))))(((()())(()))()()(()))))()(((...

output:

RRRURUURRUUURURURRUUUUURURRRRURRRURUUURURURRRRRURRURRUURRRRUURRURUURURRRUUUUUURRURRRUURURRRUURRRRUURRURUURRRUUUUUURURRUURURRRUUURURURRRUUUURURRRRRUURUUUURUUUURUUURUURUUURURRRURRRURRUURRRRRUUUUUUURURRURRRRRRRURRUURUUUUUURURUUURURRURRURUUURUURRRRUURUUURURURRUURURRRRRURRUURRRURRUUUUURRUURRRUURRUURUUUUU...

result:

ok correct!

Test #63:

score: 100
Accepted
time: 4ms
memory: 3572kb

input:

path
300
RURRUUURRRRUUURRUUURRRRRRRUUUUURRUURUURURRUUURRRRURUURRRRUUUURRUURURRRRUURRRUURUUURURRRURRRRRURRUURURUURRRUURURURRURRRRRUUURURURUURUUURRRRUUUURURUURRRRRUURUUUUUURUUURURURUUURRRURUURURUUURURRRRRRURURRRURURRURRRUURURUURUURURURRURRRUUURURUURURUUURUUURRUURUUUURRURRRURURURRURUUUUURRRRRURUURUURUU...

output:

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

input:

brackets
300
()((())((((()((()(((()()((())()(()()(((()))()()()((())))(((()())()))(()(()))(((()))(()))((((((()))))(())())()(()))(((()())(((())))(())()(((())((())()))()((()((((()(())()())((())()()(()((((()))()()())()))(((())))()())((((())())))))()))()()()))((()())()()))()(((((()()((()()(()((())()())()...

output:

RURRUUURRRRUUURRUUURRRRRRRUUUUURRUURUURURRUUURRRRURUURRRRUUUURRUURURRRRUURRRUURUUURURRRURRRRRURRUURURUURRRUURURURRURRRRRUUURURURUURUUURRRRUUUURURUURRRRRUURUUUUUURUUURURURUUURRRURUURURUUURURRRRRRURURRRURURRURRRUURURUURUURURURRURRRUUURURUURURUUURUUURRUURUUUURRURRRURURURRURUUUUURRRRRURUURUURUURRRURUUUR...

result:

ok correct!

Test #64:

score: 100
Accepted
time: 4ms
memory: 3424kb

input:

path
300
RUURRURUUURRRRURUURRRUURRUURRRRRURURRRUUUUURURRURUURRRUUUUUUURRUUURURUURRRRRRURUURUURUURRURRURURURURRUURRUURRUUUUUURRRUURURUUURURUURRRRUUURURURUURRRRURRUUUURURUURURRRURRURURRUURRRUURRUUUUUUURRRRRRRURURRRRRURRRRURRUUUURURURRRRRUURRURURURUUUURRRRUUUURRRRURURUUUURRURRUUURRRUURRURRRURRRRRRUURUR...

output:

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

input:

brackets
300
(()(()()(()((((())(()()()())())))(((())(()()))(((()())((())(())((((()()((()))))()(()())((()))))))(()))()())(((((()())())())(()(()()()()(())(())(())))))((())()()))()())(((()))()()())(((()(())))()())()((()(()()(())((())(()))))))((((((()()((((()(((()(())))()()((((())(()()()())))(((())))(((...

output:

RUURRURUUURRRRURUURRRUURRUURRRRRURURRRUUUUURURRURUURRRUUUUUUURRUUURURUURRRRRRURUURUURUURRURRURURURURRUURRUURRUUUUUURRRUURURUUURURUURRRRUUURURURUURRRRURRUUUURURUURURRRURRURURRUURRRUURRUUUUUUURRRRRRRURURRRRRURRRRURRUUUURURURRRRRUURRURURURUUUURRRRUUUURRRRURURUUUURRURRUUURRRUURRURRRURRRRRRUURURUUURUUUUR...

result:

ok correct!

Test #65:

score: 100
Accepted
time: 4ms
memory: 3496kb

input:

path
300
RURRRRUUURUURRRURRRRRRRUUURRUURURRRURRRRURUURURURURUURURUURURUURRRRUURRRRRRUUURRRRRRURURUURRUUURURURUUUURRRUUUUUUUUUURUURURRRURUUUURRUUURRRURRUUURRUURRURRUURURRUUUUUUURUUUUURRRUUURRURRRRUUUUUUURRRRRRURURRRURRURURRRRURURRURURURURURUUURRRUURRRUUURRURRUURURUURRRRUUUURRRRRRUUUURURRURUURUUURRRRR...

output:

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

input:

brackets
300
((((()()((()(()()(((()()(()()()()()()))((())((()))(()(())()())(((())))(((((())))()(()())()))((((()(()(()()())()())(())()()()))(()))(()()((()(((((((())()())()()))))())()())(((())()))())((()((()()(())(()())))(((()()))())))))()(((((()))(())))(()))(((()())()))(((()((((()(((()))(()()()))()((...

output:

RURRRRUUURUURRRURRRRRRRUUURRUURURRRURRRRURUURURURURUURURUURURUURRRRUURRRRRRUUURRRRRRURURUURRUUURURURUUUURRRUUUUUUUUUURUURURRRURUUUURRUUURRRURRUUURRUURRURRUURURRUUUUUUURUUUUURRRUUURRURRRRUUUUUUURRRRRRURURRRURRURURRRRURURRURURURURURUUURRRUURRRUUURRURRUURURUURRRRUUUURRRRRRUUUURURRURUURUUURRRRRURRURRURU...

result:

ok correct!

Test #66:

score: 100
Accepted
time: 4ms
memory: 3464kb

input:

path
300
UURRRUURUUUUURRUUUUURRUURUUURRRURURRUUURRURURRRRUURRUURURRRRRRRUUURUUUURRUURURRRRRRUURUUURUURRRRURURRRRRRRURRURRURRUURRRRRRUURURUURRRRURRRRURUURRRUURRUUUURURURRUUUURRUUUURRRURRURUURRUUURURRRRUUUUUUURURUURRURUUUUURUUUURRURUURURURURRUURURURRURURURRRURRRURRURRUUURRRRURUURUURRRUURUUURRURRRURRRU...

output:

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

input:

brackets
300
(()()(()))(()()(((())(())()((((((()))())))(())()(((((())()))())(((()()((((((()(()(()(())(((((())()())(((()(((()())((())(())))()()(())))(())))((()(()())(()))()(((()))))))()())(()()))))())))(()())()()()(())()()(()()()((()((()(()(()))(((()())())((())()))(()((()((()))(()(()()))())))()(((())...

output:

UURRRUURUUUUURRUUUUURRUURUUURRRURURRUUURRURURRRRUURRUURURRRRRRRUUURUUUURRUURURRRRRRUURUUURUURRRRURURRRRRRRURRURRURRUURRRRRRUURURUURRRRURRRRURUURRRUURRUUUURURURRUUUURRUUUURRRURRURUURRUUURURRRRUUUUUUURURUURRURUUUUURUUUURRURUURURURURRUURURURRURURURRRURRRURRURRUUURRRRURUURUURRRUURUUURRURRRURRRUUURRURRUR...

result:

ok correct!

Test #67:

score: 100
Accepted
time: 4ms
memory: 3492kb

input:

path
300
RURUUURRURUURURUUURUURRRURRRRRRUURUURRRURUUUURURUUURRRURUURURRRURURUUURRRRRUURRUUUUUURUURURRURURURRRRRRRRRRURURUURURRUUURURRUUUUUUURRURUURRURUURRUURRURRURRUUUUURRRURRUURURURRRRRUURURUUURUURURUURUURUURRRRURRURRRRUURURUUUUUURURURURURUURRRRUURURRRRUUUURRURUURRRURUUURUUURRRRRRUUUURRRUURRUUUUURR...

output:

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

input:

brackets
300
((()()((((()))(()))(((()()())()((((((())((()(((((()())))()((())()))())()()()((()))))))))))())()((()()))(()(((())))(()))((()(()()()(()(())()()())))(((((((())())))((()()(((()))))(((((((()())(())())(()())))(()))))()))((()()()))()(()((())))(()()))(()())()()))())((()(((((())())((()())))()())...

output:

RURUUURRURUURURUUURUURRRURRRRRRUURUURRRURUUUURURUUURRRURUURURRRURURUUURRRRRUURRUUUUUURUURURRURURURRRRRRRRRRURURUURURRUUURURRUUUUUUURRURUURRURUURRUURRURRURRUUUUURRRURRUURURURRRRRUURURUUURUURURUURUURUURRRRURRURRRRUURURUUUUUURURURURURUURRRRUURURRRRUUUURRURUURRRURUUURUUURRRRRRUUUURRRUURRUUUUURRURURRRUUR...

result:

ok correct!

Test #68:

score: 100
Accepted
time: 4ms
memory: 3564kb

input:

path
300
RURUURRUUURRURURRRRRRRURRUURRRRRRRURRURURRUURURURURUURUUURRURURURRURUURRURURRUURRRRRRRRRUURURUUURRRRRUURRRRUUUUURURRUURUURUURURRUUURRRUUUUURUURURRRURRRRRRURRRUUURRRRUURRRUURURURUUUUURUUURRURRUUUUUUURUUURRRRRRURURURRRUUUUURURUURRRUUURURUUUUUUURURRRRRRRURRURUURRRRRRURRRURUUURRUUUUUUURUUUURRRU...

output:

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

input:

brackets
300
((((())(())()(()))((())))()(((())(()))((()))((()((()()()()()))(())(()()))((())))))()((()(())(()((()((((()))(())()((())))(()())((()())(()))(()()((((((()(())((((((()(()()(())()()()())()))(()()()(()())(()()(())((((((((())()()))((((())(((()))))()(())())())()(()))((()))))())()((()(((((()((()...

output:

RURUURRUUURRURURRRRRRRURRUURRRRRRRURRURURRUURURURURUURUUURRURURURRURUURRURURRUURRRRRRRRRUURURUUURRRRRUURRRRUUUUURURRUURUURUURURRUUURRRUUUUURUURURRRURRRRRRURRRUUURRRRUURRRUURURURUUUUURUUURRURRUUUUUUURUUURRRRRRURURURRRUUUUURURUURRRUUURURUUUUUUURURRRRRRRURRURUURRRRRRURRRURUUURRUUUUUUURUUUURRRURURRURUUR...

result:

ok correct!

Test #69:

score: 100
Accepted
time: 4ms
memory: 3420kb

input:

path
300
RRRRRRRRRRUURRRRURRURRURUUUURRRUUURUUUURRURRUUURRURRURRUURRURUURRURRRRRRURRUURURRRURURRUUUURURUURRUUUUUUUURUUUURRRRRRRRURURUURUURURURRURRRRRRRRRUUUUURURURUUURRUUUURRRRURRUURURUURRURRRRURUUURUUURRRRRUUURRRRRURRRRURURRUURURURRUURURURRURUUUURRRUUURURRRRURUUUUUUUUURURUUUUUUURRRUURRURUURURRRRURR...

output:

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

input:

brackets
300
(((((((((())(((()(()(()())))((()))())))(()(()))(()(()(())(()())(()(((((()(())()((()()(())))()())(())))))))())))(((((((()()())())()()(()((((((((()))))()()()))(())))(((()(())()())(()(((()()))()))((((()))((((()(((()()(())()()(())()()(()())))((()))()(((()()))))))))()()))))))((())(()())()(((...

output:

RRRRRRRRRRUURRRRURRURRURUUUURRRUUURUUUURRURRUUURRURRURRUURRURUURRURRRRRRURRUURURRRURURRUUUURURUURRUUUUUUUURUUUURRRRRRRRURURUURUURURURRURRRRRRRRRUUUUURURURUUURRUUUURRRRURRUURURUURRURRRRURUUURUUURRRRRUUURRRRRURRRRURURRUURURURRUURURURRURUUUURRRUUURURRRRURUUUUUUUUURURUUUUUUURRRUURRURUURURRRRURRUUUUURURR...

result:

ok correct!

Test #70:

score: 100
Accepted
time: 2ms
memory: 3420kb

input:

path
300
RUUUURRRUURRUUURURURRURUUUURRRUURRURUURRURRURURRUURURRRRUURURRURURURURURUURUURRRURRURURUUURRRRUURRRRUURRRURRUUURUUUUURUUUUURRRURRRRUURRURRUURURRRRRUURUUURRUURUURRRURRURURURUURRRRUUURRURRUURRRRUUUURUURUURURUUURURURRRURRURURRURRRRRRUUURUUURUUURURURRUURRRUUURURUURRURURRUUURURRUURUUUUURUURRURUU...

output:

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

input:

brackets
300
(((()(())((()(((()(()))()())))(())((())()()())())(()))(())()()(()(()()())())()(((())()()(())(((((()(())((()((())(())))((())(()))()()(()())))((())(()())(()(()()(())()(((())()(()()()()()())())((()(()()()))(((())(((())((()(()))()))))()))))((()(((())(()(())()((((())()))(())())((()(()()()())...

output:

RUUUURRRUURRUUURURURRURUUUURRRUURRURUURRURRURURRUURURRRRUURURRURURURURURUURUURRRURRURURUUURRRRUURRRRUURRRURRUUURUUUUURUUUUURRRURRRRUURRURRUURURRRRRUURUUURRUURUURRRURRURURURUURRRRUUURRURRUURRRRUUUURUURUURURUUURURURRRURRURURRURRRRRRUUURUUURUUURURURRUURRRUUURURUURRURURRUUURURRUURUUUUURUURRURUURRRURRURR...

result:

ok correct!

Test #71:

score: 100
Accepted
time: 4ms
memory: 3464kb

input:

path
300
RRRRRURUUUURRRRUUUUUURUUUURRUURURRRRURRUUURUUUUURRUURURURURUURUUUURRRUURUURUUUURRRRUUURURRRUURUUUUUURUURRRRURURRUUURRUUURRRURURRURRRRRUUURRRRRRRRURRRURRURURUUURRRURUUURRUUURRRRRRRRUUURURRRRRRRRURURRRUURURURURUURUUURUURRURUUUURUUUUUURURRURURRRUUURRRRUURRURRRURUURUUURURUUURURUUUURURURRRRUURRR...

output:

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

input:

brackets
300
((()()(()))(()))((()()(()((((()))(((((((()((()(()()()))((()()))(()))(((((((()))()(((((((()()((())()()()())()))())(()())))())))))()(()()((()))(((())(()((()())()))()()))()())))()()(((())((((()(()()((()))(((()))((()())))()()))))((((((()()((()()()))())())()))))()))(()()())()()()))))((()((()...

output:

RRRRRURUUUURRRRUUUUUURUUUURRUURURRRRURRUUURUUUUURRUURURURURUURUUUURRRUURUURUUUURRRRUUURURRRUURUUUUUURUURRRRURURRUUURRUUURRRURURRURRRRRUUURRRRRRRRURRRURRURURUUURRRURUUURRUUURRRRRRRRUUURURRRRRRRRURURRRUURURURURUURUUURUURRURUUUURUUUUUURURRURURRRUUURRRRUURRURRRURUURUUURURUUURURUUUURURURRRRUURRRRRURRURUR...

result:

ok correct!