QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#851779#2348. Bijectionbinminh01AC ✓2ms4168kbC++208.5kb2025-01-11 00:04:482025-01-11 00:04:49

Judging History

This is the latest submission verdict.

  • [2025-01-11 00:04:49]
  • Judged
  • Verdict: AC
  • Time: 2ms
  • Memory: 4168kb
  • [2025-01-11 00:04:48]
  • Submitted

answer

#include<bits/allocator.h>
#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("avx2,fma,bmi,bmi2,popcnt,lzcnt")

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define int128 __int128_t
#define double long double
#define gcd __gcd
#define lcm(a, b) ((a)/gcd(a, b)*(b))
#define sqrt sqrtl
#define log2 log2l
#define log10 log10l
#define floor floorl
#define to_string str
#define yes cout << "YES"
#define no cout << "NO"
#define trav(i, a) for (auto &i: (a))
#define all(a) (a).begin(), (a).end()
#define rall(a) (a).rbegin(), (a).rend()
#define sz(a) (int)a.size()
#define Max(a) *max_element(all(a))
#define Min(a) *min_element(all(a))
#define Find(a, n) (find(all(a), n) - a.begin())
#define Count(a, n) count(all(a), n)
#define Upper(a, n) (upper_bound(all(a), n) - a.begin())
#define Lower(a, n) (lower_bound(all(a), n) - a.begin())
#define next_perm(a) next_permutation(all(a))
#define prev_perm(a) prev_permutation(all(a))
#define sorted(a) is_sorted(all(a))
#define sum(a) accumulate(all(a), 0)
#define sumll(a) accumulate(all(a), 0ll)
#define Sort(a) sort(all(a))
#define Reverse(a) reverse(all(a))
#define Unique(a) Sort(a), (a).resize(unique(all(a)) - a.begin())
#define pb push_back
#define eb emplace_back
#define popcount __builtin_popcount
#define popcountll __builtin_popcountll
#define clz __builtin_clz
#define clzll __buitlin_clzll
#define ctz __builtin_ctz
#define ctzll __builtin_ctzll
#define open(s) freopen(s, "r", stdin)
#define write(s) freopen(s, "w", stdout)
#define fileopen(s) open((string(s) + ".inp").c_str()), write((string(s) + ".out").c_str());
#define For(i, a, b) for (auto i = (a); i < (b); ++i)
#define Fore(i, a, b) for (auto i = (a); i >= (b); --i)
#define FOR(i, a, b) for (auto i = (a); i <= (b); ++i)
#define ret(s) return void(cout << s);

constexpr int mod = 1e9 + 7, mod2 = 998244353;
constexpr double eps = 1e-9;
const double PI = acos(-1);
constexpr ull npos = string::npos;
constexpr int dx[] = {1, 0, -1, 0, 1, 1, -1, -1}, dy[] = {0, 1, 0, -1, 1, -1, 1, -1};
using pii = pair<int, int>;
using pll = pair<ll, ll>;
using cd = complex<double>;
mt19937 mt(chrono::system_clock::now().time_since_epoch().count());
mt19937_64 mt64(chrono::system_clock::now().time_since_epoch().count());
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<ll> vll;
typedef vector<vll> vvll;
typedef vector<double> vdo;
typedef vector<vdo> vvdo;
typedef vector<string> vs;
typedef vector<pii> vpair;
typedef vector<vpair> vvpair;
typedef vector<bool> vb;
typedef vector<vb> vvb;
typedef vector<char> vc;
typedef vector<vc> vvc;
typedef vector<cd> vcd;
typedef priority_queue<int> pq;
typedef priority_queue<int, vi, greater<int>> pqg;
typedef priority_queue<ll> pqll;
typedef priority_queue<ll, vll, greater<ll>> pqgll;

ll add(ll a, ll b, int m) {a = (a >= m ? a % m: a);b = (b >= m ? b % m: b);a+=b;return a >= m ? a - m: a;}
ll sub(ll a, ll b, int m) {a = (a >= m ? a % m: a);b = (b >= m ? b % m: b);a-=b;return a < 0 ? a + m: a;}
ll mul(ll a, ll b, int m) {a = (a >= m ? a % m: a);b = (b >= m ? b % m: b);return a*b % m;}
ll bin_mul(ll a, ll b, ll m) {a = (a >= m ? a % m: a);b = (b >= m ? b % m: b);ll x = 0;while (b) {if (b & 1) x = (x + a) % m;a = (a + a) % m;b>>=1;}return x;}
ll bin_pow(ll a, ll b, ll m) {ll x = 1;a = (a >= m ? a % m: a); while (b) {if (b & 1) x = bin_mul(x, a, m);a = bin_mul(a, a, m);b>>=1;}return x;}
ll power(ll a, ll b, int m) {ll x = 1;a = (a >= m ? a % m: a); while (b) {if (b & 1) x = x*a % m;a = a*a % m;b>>=1;}return x;}
ll power(ll a, ll b) {ll x = 1;while (b) {if (b & 1) x = x*a;a = a*a;b>>=1;}return x;}
ll ceil(ll a, ll b) {return (a + b - 1)/b;}
ll to_int(const string &s) {ll x = 0; for (int i = (s[0] == '-'); i < sz(s); ++i) x = x*10 + s[i] - '0';return x*(s[0] == '-' ? -1: 1);}
bool is_prime(ll n) {if (n < 2) return 0;if (n < 4) return 1;if (n % 2 == 0 || n % 3 == 0) return 0;for (ll i = 5; i*i <= n; i+=6) {if(n % i == 0 || n % (i + 2) == 0) return 0;}return 1;}
bool is_square(ll n) {ll k = sqrt(n); return k*k == n;}
ll factorial(int n) {ll x = 1;for (int i = 2; i <= n; ++i) x*=i;return x;}
ll factorial(int n, int m) {ll x = 1;for (ll i = 2; i <= n; ++i) x = x*i % m;return x;}
bool is_power(ll n, ll k) {while (n % k == 0) n/=k;return n == 1ll;}
string str(ll n) {if (n == 0) return "0"; string s = ""; bool c = 0; if (n < 0) c = 1, n = -n; while (n) {s+=n % 10 + '0'; n/=10;} if (c) s+='-'; Reverse(s); return s;}
string repeat(const string &s, int n) {if (n < 0) return ""; string x = ""; while (n--) x+=s; return x;}
string bin(ll n) {string s = ""; while (n) {s+=(n & 1) + '0'; n>>=1;} Reverse(s); return s;}
void sieve(vector<bool> &a) {int n = a.size(); a[0] = a[1] = 0; for (int i = 4; i < n; i+=2) a[i] = 0; for (int i = 3; i*i < n; i+=2) {if (a[i]) {for (int j = i*i; j < n; j+=(i << 1)) a[j] = 0;}}}
void sieve(bool a[], int n) {a[0] = a[1] = 0; for (int i = 4; i < n; i+=2) a[i] = 0; for (int i = 3; i*i < n; i+=2) {if (a[i]) {for (int j = i*i; j < n; j+=(i << 1)) a[j] = 0;}}}
void sieve(vector<int> &a) {int n = a.size(); for (int i = 2; i < n; i+=2) a[i] = 2; for (int i = 3; i*i < n; i+=2) {if (!a[i]) {for (int j = i; j < n; j+=(i << 1)) a[j] = i;}} for (int i = 3; i < n; i+=2) {if (!a[i]) a[i] = i;}}
void sieve(int a[], int n) {for (int i = 2; i < n; i+=2) a[i] = 2; for (int i = 3; i*i < n; i+=2) {if (!a[i]) {for (int j = i; j < n; j+=(i << 1)) a[j] = i;}} for (int i = 3; i < n; i+=2) {if (!a[i]) a[i] = i;}}
vector<pii> factorize(int n) {vector<pii> a; for (int i = 2; i*i <= n; ++i) {if (n % i == 0) {int k = 0; while (n % i == 0) ++k, n/=i; a.emplace_back(i, k);}} if (n > 1) a.emplace_back(n, 1); return a;}
int rand(int l, int r) {return uniform_int_distribution<int>(l, r)(mt);}
ll rand(ll l, ll r) {return uniform_int_distribution<ll>(l, r)(mt64);}
int Log2(int n) {return 31 - __builtin_clz(n);}
ll Log2(ll n) {return 63 - __builtin_clzll(n);}
template<class T> void compress(vector<T> &a) {vector<T> b; for (T &i: a) b.push_back(i); sort(all(b)); b.resize(unique(all(b)) - b.begin()); for (T &i: a) i = lower_bound(all(b), i) - b.begin() + 1;}
template<class A, class B> bool ckmin(A &a, const B &b) {return a > b ? a = b, 1: 0;}
template<class A, class B> bool ckmax(A &a, const B &b) {return a < b ? a = b, 1: 0;}

template<class A, class B> istream& operator>>(istream& in, pair<A, B> &p) {in >> p.first >> p.second; return in;}
template<class A, class B> ostream& operator<<(ostream& out, const pair<A, B> &p) {out << p.first << ' ' << p.second; return out;}
template<class T> istream& operator>>(istream& in, vector<T> &a) {for (auto &i: a) in >> i; return in;}
template<class T> ostream& operator<<(ostream& out, const vector<T> &a) {for (auto &i: a) out << i << ' '; return out;}
template<class T> istream& operator>>(istream& in, vector<vector<T>> &a) {for (auto &i: a) in >> i; return in;}
template<class T> ostream& operator<<(ostream& out, const vector<vector<T>> &a) {for (auto &i: a) out << i << '\n'; return out;}
template<class T> istream& operator>>(istream& in, deque<T> &a) {for (auto &i: a) in >> i; return in;}
template<class T> ostream& operator<<(ostream& out, const deque<T> &a) {for (auto &i: a) out << i << ' '; return out;}
// istream& operator>>(istream& in, __int128_t &a) {string s; in >> s; a = 0; for (auto &i: s) a = a*10 + (i - '0'); return in;}
// ostream& operator<<(ostream& out, __int128_t a) {string s = ""; if (a < 0) s+='-', a = -a; if (a == 0) s+='0'; while (a > 0) {s+=(int)(a % 10) + '0'; a/=10;} Reverse(s); out << s; return out;}

#define cost1(x) (x == 'R' ? 1: -1)
#define cost2(x) (x == '(' ? 1: -1)
void path() {
	int n; string s; cin >> n >> s;
	n<<=1;
	int k = 0;
	while (1) {
		int d = 0;
		bool o = 1;
		For(i,0,n){
			d+=cost1(s[i]);
			if (d < 0) {
				o = 0;
				For(j,i+1,n){
					d+=cost1(s[j]);
					if (!d) {
						s = s.substr(j + 1) + s[j] + s.substr(0, j);
						break;
					}
				}
				break;
			}
		}
		if (o) break;
		++k;
	}
	trav(i,s) cout << (i == 'R' ? '(': ')');
	cout << '\n' << k;
}
void brackets() {
	int n, k; string s; cin >> n >> s >> k;
	n<<=1;
	while (k--) {
		int d = 0, l = 0;
		For(i,0,n){
			if (s[i] == '(' && !d) l = i;
			d+=cost2(s[i]);
		}
		s = s.substr(l + 1) + s[l] + s.substr(0, l);
	}
	trav(i,s) cout << (i == '(' ? 'R': 'U');
}
int main() {
	ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL);
	cout << fixed << setprecision(10);
	string o; cin >> o;
	if (o == "path") path();
	else brackets();
	cerr << "\nProcess returned 0 (0x0)   execution time :  " << 0.001*clock() << " s";
	return 0;
}

詳細信息

Test #1:

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

input:

path
2
RRUU

output:

(())
0

input:

brackets
2
(())
0

output:

RRUU

result:

ok correct!

Test #2:

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

input:

path
3
RUURRU

output:

()(())
1

input:

brackets
3
()(())
1

output:

RUURRU

result:

ok correct!

Test #3:

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

input:

path
1
RU

output:

()
0

input:

brackets
1
()
0

output:

RU

result:

ok correct!

Test #4:

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

input:

path
1
UR

output:

()
1

input:

brackets
1
()
1

output:

UR

result:

ok correct!

Test #5:

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

input:

path
2
RURU

output:

()()
0

input:

brackets
2
()()
0

output:

RURU

result:

ok correct!

Test #6:

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

input:

path
2
RUUR

output:

(())
1

input:

brackets
2
(())
1

output:

RUUR

result:

ok correct!

Test #7:

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

input:

path
2
URRU

output:

()()
1

input:

brackets
2
()()
1

output:

URRU

result:

ok correct!

Test #8:

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

input:

path
2
URUR

output:

()()
2

input:

brackets
2
()()
2

output:

URUR

result:

ok correct!

Test #9:

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

input:

path
2
UURR

output:

(())
2

input:

brackets
2
(())
2

output:

UURR

result:

ok correct!

Test #10:

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

input:

path
6
RRRRRRUUUUUU

output:

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

input:

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

output:

RRRRRRUUUUUU

result:

ok correct!

Test #11:

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

input:

path
5
UUUUURRRRR

output:

((((()))))
5

input:

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

output:

UUUUURRRRR

result:

ok correct!

Test #12:

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

input:

path
5
RRUURUURRU

output:

()((())())
1

input:

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

output:

RRUURUURRU

result:

ok correct!

Test #13:

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

input:

path
5
UUUUURRRRR

output:

((((()))))
5

input:

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

output:

UUUUURRRRR

result:

ok correct!

Test #14:

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

input:

path
5
RURURURRUU

output:

()()()(())
0

input:

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

output:

RURURURRUU

result:

ok correct!

Test #15:

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

input:

path
10
RRRRRRRRRRUUUUUUUUUU

output:

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

input:

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

output:

RRRRRRRRRRUUUUUUUUUU

result:

ok correct!

Test #16:

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

input:

path
13
UUUUUUUUUUUUURRRRRRRRRRRRR

output:

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

input:

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

output:

UUUUUUUUUUUUURRRRRRRRRRRRR

result:

ok correct!

Test #17:

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

input:

path
13
RUURURRRUUURURUUURUURRRURR

output:

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

input:

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

output:

RUURURRRUUURURUUURUURRRURR

result:

ok correct!

Test #18:

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

input:

path
13
URUUURURUUURUUURURURRRRRRR

output:

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

input:

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

output:

URUUURURUUURUUURURURRRRRRR

result:

ok correct!

Test #19:

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

input:

path
10
RRRRRRRRURUURUUUUUUU

output:

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

input:

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

output:

RRRRRRRRURUURUUUUUUU

result:

ok correct!

Test #20:

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

input:

path
14
RRRRRRRRRRRRRRUUUUUUUUUUUUUU

output:

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

input:

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

output:

RRRRRRRRRRRRRRUUUUUUUUUUUUUU

result:

ok correct!

Test #21:

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

input:

path
16
UUUUUUUUUUUUUUUURRRRRRRRRRRRRRRR

output:

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

input:

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

output:

UUUUUUUUUUUUUUUURRRRRRRRRRRRRRRR

result:

ok correct!

Test #22:

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

input:

path
13
URURRRRURRUURURUUUUUURRRRU

output:

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

input:

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

output:

URURRRRURRUURURUUUUUURRRRU

result:

ok correct!

Test #23:

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

input:

path
14
UUUUUUUUURURRUUURURRRRRRRRRR

output:

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

input:

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

output:

UUUUUUUUURURRUUURURRRRRRRRRR

result:

ok correct!

Test #24:

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

input:

path
11
RRRRURUURRRRUURURUUUUU

output:

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

input:

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

output:

RRRRURUURRRRUURURUUUUU

result:

ok correct!

Test #25:

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

input:

path
22
RRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUU

output:

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

input:

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

output:

RRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #26:

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

input:

path
22
UUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRR

output:

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

input:

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

output:

UUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #27:

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

input:

path
31
RURUUURUUURRRURRRURURURUURUURUUURRUURUURRRURRURURRURRRURUUURUR

output:

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

input:

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

output:

RURUUURUUURRRURRRURURURUURUURUUURRUURUURRRURRURURRURRRURUUURUR

result:

ok correct!

Test #28:

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

input:

path
32
UUUUUUUUUUUURUUUURUUUUUUUUURRRUUUURRRURRUURRRRRRRRRRRRRRRRRRRRRR

output:

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

input:

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

output:

UUUUUUUUUUUURUUUURUUUUUUUUURRRUUUURRRURRUURRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #29:

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

input:

path
29
RRRRRRRRRRRRRRRRRURRURRURURRRRRUURUUUUUUUURUUUUUUUUUUUUUUU

output:

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

input:

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

output:

RRRRRRRRRRRRRRRRRURRURRURURRRRRUURUUUUUUUURUUUUUUUUUUUUUUU

result:

ok correct!

Test #30:

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

input:

path
53
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

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

input:

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

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #31:

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

input:

path
59
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

output:

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

input:

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

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #32:

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

input:

path
34
RRUURRRUURUUURUURRUUURURURRURRRUURURURRURUURURRURRUUURRRRRUUUURRUURU

output:

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

input:

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

output:

RRUURRRUURUUURUURRUUURURURRURRRUURURURRURUURURRURRUUURRRRRUUUURRUURU

result:

ok correct!

Test #33:

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

input:

path
37
UUUUUUUUUUUUUUUUUUURURUUURUUUUUUUUURUUURRRRRRRURURRRRRRRRRRRRRRRRRRRRRRRRR

output:

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

input:

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

output:

UUUUUUUUUUUUUUUUUUURURUUURUUUUUUUUURUUURRRRRRRURURRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #34:

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

input:

path
38
RRRRRRRURRRRRRRRRRRRRRRRURRRRRRRRURURURURRRUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

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

input:

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

output:

RRRRRRRURRRRRRRRRRRRRRRRURRRRRRRRURURURURRRUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #35:

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

input:

path
53
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

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

input:

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

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #36:

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

input:

path
51
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

output:

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

input:

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

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #37:

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

input:

path
83
RRUUUURRUURUURURRURURUUURURURRRUUUUURRRRUUURURURUURURRUUUURRUUURRUUURRRRURUURURURUUURRRRRRUURRRURUUUUURURRUUUURRUUURURUURRRURUURRRRURRRRRUUURURURRRRRRURUUURRRRUURUURR

output:

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

input:

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

output:

RRUUUURRUURUURURRURURUUURURURRRUUUUURRRRUUURURURUURURRUUUURRUUURRUUURRRRURUURURURUUURRRRRRUURRRURUUUUURURRUUUURRUUURURUURRRURUURRRRURRRRRUUURURURRRRRRURUUURRRRUURUURR

result:

ok correct!

Test #38:

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

input:

path
83
UUUUUUUUURUUUUUUUUUUUURUUURRUUUUUUUURUUURURRUUURUUURRRUUURRURRUUUUUUUUURUUUUURUUUUURUUUUURUURUUUURRUURUURRRRRRRRRURURRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

output:

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

input:

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

output:

UUUUUUUUURUUUUUUUUUUUURUUURRUUUUUUUURUUURURRUUURUUURRRUUURRURRUUUUUUUUURUUUUURUUUUURUUUUURUURUUUURRUURUURRRRRRRRRURURRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #39:

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

input:

path
76
RRRRRRRRRRURRRRRRRRRRRRRRRRURRRRRRRURRRRRURRRRRUURRRRRURRURURRRRRRUUUURRURRRURRRRUURRRURUUURRURURRUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

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

input:

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

output:

RRRRRRRRRRURRRRRRRRRRRRRRRRURRRRRRRURRRRRURRRRRUURRRRRURRURURRRRRRUUUURRURRRURRRRUURRRURUUURRURURRUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #40:

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

input:

path
92
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

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

input:

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

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #41:

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

input:

path
149
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

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

input:

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

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #42:

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

input:

path
141
UURRURUURRURUUUURUUURUUURRUURRRRURURRRURRURURRRRRUURRUUURRUURURUUURRRUUURRUUURURURRRURRURRUURURRRURRRRRRRRRRURURRUURRUURUURRRRUUURRUURRUURURURRURRRUUURURUURURUURUURUURURURURURRURUUUURURURRUUUUUURRURRRRRUURURRUUUUURUURUUUUURURRRUUURRURRURURRRRRUUURURUURURURURRRURRRUURUURURUURUURUUUR

output:

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

input:

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

output:

UURRURUURRURUUUURUUURUUURRUURRRRURURRRURRURURRRRRUURRUUURRUURURUUURRRUUURRUUURURURRRURRURRUURURRRURRRRRRRRRRURURRUURRUURUURRRRUUURRUURRUURURURRURRRUUURURUURURUURUURUURURURURURRURUUUURURURRUUUUUURRURRRRRUURURRUUUUURUURUUUUURURRRUUURRURRURURRRRRUUURURUURURURURRRURRRUURUURURUURUURUUUR

result:

ok correct!

Test #43:

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

input:

path
89
UUUURUURUUUUURUUUURUUUUUUUUURUURUURURUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUURRRUUUUUUUUUUUURURUUURRRURRRRRURURURRRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

output:

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

input:

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

output:

UUUURUURUUUUURUUUURUUUUUUUUURUURUURURUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUURRRUUUUUUUUUUUURURUUURRRURRRRRURURURRRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #44:

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

input:

path
92
RRRRRRRRURRRUURRRURRRURRURRRRUUURURRRRURRRRRRRRRRURRRRRURRRRRRURURRRRRURRRRRRRURRRRURRRRRURRRRRRRRRRURRUUUURRRURUUUURUUURUURUUUUUURUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

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

input:

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

output:

RRRRRRRRURRRUURRRURRRURRURRRRUUURURRRRURRRRRRRRRRURRRRRURRRRRRURURRRRRURRRRRRRURRRRURRRRRURRRRRRRRRRURRUUUURRRURUUUURUUURUURUUUUUURUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #45:

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

input:

path
125
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

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

input:

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

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #46:

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

input:

path
148
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

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

input:

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

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #47:

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

input:

path
125
RURUURUUURRRURURURURRRUUURUURRRUUURRRURUUURUUUUURRRRURRRRRUUUURRRRUURUURRRRRUUURRURRURRUUUURURUUURUURRRUURRRRRRRRURRUUURURUURRUUURURURURURURURRRUUUUURUUUUURRRRRURUURRRURUUURRUUURURRRURURURURRRUUURURUURRRRRRUURRUURUUURUUURRUURURURUUURUURURURRRURRURRUU

output:

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

input:

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

output:

RURUURUUURRRURURURURRRUUURUURRRUUURRRURUUURUUUUURRRRURRRRRUUUURRRRUURUURRRRRUUURRURRURRUUUURURUUURUURRRUURRRRRRRRURRUUURURUURRUUURURURURURURURRRUUUUURUUUUURRRRRURUURRRURUUURRUUURURRRURURURURRRUUURURUURRRRRRUURRUURUUURUUURRUURURURUUURUURURURRRURRURRUU

result:

ok correct!

Test #48:

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

input:

path
141
UUUUUURUUUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUURRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURUUURUUUUURUUUUUUUUUUUUUUURUUURUURURUUUUUUUUURRRUUUURRUUUUUUURUURURRUURURRURURURURUUUURRRRRUURRRRUURRRRRURRURRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

output:

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

input:

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

output:

UUUUUURUUUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUURRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURUUURUUUUURUUUUUUUUUUUUUUURUUURUURURUUUUUUUUURRRUUUURRUUUUUUURUURURRUURURRURURURURUUUURRRRRUURRRRUURRRRRURRURRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #49:

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

input:

path
189
RRRRRRRURURRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRURRRRRRURRRRURRRRRRRRRURRRUURRRURRRRRRRRRRRURRRURRRRRRRRRRRRRRRRRRRURRRRRRRRRURRRRRRURURURRUURRURRRRRRRRRUUUURURRRRRRURRRRRRRURRRUURURRRRURRRRURRURRURRURURRURURRRRRRRRUUUUUURURUUUURRRRRUUURURRUURRURURRUURUUUUUUUUUURUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUU...

output:

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

input:

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

output:

RRRRRRRURURRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRURRRRRRURRRRURRRRRRRRRURRRUURRRURRRRRRRRRRRURRRURRRRRRRRRRRRRRRRRRRURRRRRRRRRURRRRRRURURURRUURRURRRRRRRRRUUUURURRRRRRURRRRRRRURRRUURURRRRURRRRURRURRURRURURRURURRRRRRRRUUUUUURURUUUURRRRRUUURURRUURRURURRUURUUUUUUUUUURUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUU...

result:

ok correct!

Test #50:

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

input:

path
226
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

output:

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

input:

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

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

result:

ok correct!

Test #51:

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

input:

path
279
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRR...

output:

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

input:

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

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRR...

result:

ok correct!

Test #52:

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

input:

path
282
URURUUUUUURRRRRRURURRRRURRURRRRRRURRUUURRRUUUURURURUUURRURRRRRRRUUUURRUUURRRUURUURURRUUURUUUUUURRRUUURRUUUUUURURURURURRURRUUURUURUUUUUURUUUURRRURUUUUUURUURRURURRRUURURURUUURRRURRURRUUURRRRRRUURURRURRURUURUURUUUURURRURRUURRUURRRUURUUURRUURRRRURRRRUUUURRURRRURUURRRURRRURURRRRRUURRRRURUUURRRUU...

output:

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

input:

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

output:

URURUUUUUURRRRRRURURRRRURRURRRRRRURRUUURRRUUUURURURUUURRURRRRRRRUUUURRUUURRRUURUURURRUUURUUUUUURRRUUURRUUUUUURURURURURRURRUUURUURUUUUUURUUUURRRURUUUUUURUURRURURRRUURURURUUURRRURRURRUUURRRRRRUURURRURRURUURUURUUUURURRURRUURRUURRRUURUUURRUURRRRURRRRUUUURRURRRURUURRRURRRURURRRRRUURRRRURUUURRRUURRRURUURU...

result:

ok correct!

Test #53:

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

input:

path
156
UUUUUUUUUUUUUUUUUUUUUUUUURUUUUURRUUUUURUUUUUUURUURUUUUUURUUUUUUUUUUUURRUUUUUUUURURUUURUUUUUUURRUUUUUUUURUURUUUUUUURUUURUUURRUURRUUUUUURUUURRUUUUUUUUUUURRUURURURUURRUUUUURUURUURRURURURURUURUUURUUURRRRURRRRRRRRRRRRRRURRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

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

input:

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

output:

UUUUUUUUUUUUUUUUUUUUUUUUURUUUUURRUUUUURUUUUUUURUURUUUUUURUUUUUUUUUUUURRUUUUUUUURURUUURUUUUUUURRUUUUUUUURUURUUUUUUURUUURUUURRUURRUUUUUURUUURRUUUUUUUUUUURRUURURURUURRUUUUURUURUURRURURURURUURUUURUUURRRRURRRRRRRRRRRRRRURRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok correct!

Test #54:

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

input:

path
155
RRRUURRRRRRRRURRRRUURRRRRRRRURRRURRRRRRRRRRRURURRRRRRURRRURRRRRRRRRURRURRRRRURUURRRRRRRRURRRRRRRRRRRRRRURRURRRRRURRRRRRURURRURRRRURRRRURURRRRRURRUUURRURRRURRURURRURRRRUURRUUUUURURURURURRUURURUURRUURUURRUUUUUURURUUUURUUURURUURRUUUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

output:

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

input:

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

output:

RRRUURRRRRRRRURRRRUURRRRRRRRURRRURRRRRRRRRRRURURRRRRRURRRURRRRRRRRRURRURRRRRURUURRRRRRRRURRRRRRRRRRRRRRURRURRRRRURRRRRRURURRURRRRURRRRURURRRRRURRUUURRURRRURRURURRURRRRUURRUUUUURURURURURRUURURUURRUURUURRUUUUUURURUUUURUUURURUURRUUUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

result:

ok correct!

Test #55:

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

input:

path
300
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

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

input:

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

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok correct!

Test #56:

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

input:

path
300
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

output:

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

input:

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

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

result:

ok correct!

Test #57:

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

input:

path
300
URURRRRUURRRRRRURURRRRRUUUUUURURRUURRRRUUUUURUUUURRURUURRURRRURRRURURRUUUUURRUURRRUURRRURRRRRRURURRRRUUURUURURURUUURRRRURURRRURURURURRURUURUUURRRUURURRUUURURUUURRRUUURUURURRUURRRUURURUURRUURRRURUURURRRRUURUURURRRRRRRURUURUURUURUUUURRRUUUURRURRRRRRRUURRRRRUUURRUUUUURRRURUUUUUURRRRRURURRRUUUR...

output:

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

input:

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

output:

URURRRRUURRRRRRURURRRRRUUUUUURURRUURRRRUUUUURUUUURRURUURRURRRURRRURURRUUUUURRUURRRUURRRURRRRRRURURRRRUUURUURURURUUURRRRURURRRURURURURRURUURUUURRRUURURRUUURURUUURRRUUURUURURRUURRRUURURUURRUURRRURUURURRRRUURUURURRRRRRRURUURUURUURUUUURRRUUUURRURRRRRRRUURRRRRUUURRUUUUURRRURUUUUUURRRRRURURRRUUURRRRRRURUR...

result:

ok correct!

Test #58:

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

input:

path
300
UUUUUUUURRUUURRUUUUURUUUUUUUUUUURUUUUUURUUUUUUUUUUUUUUURUURUUUUUUUUUUUUUUUUURUUUUURURURUUUUUUUUUUUURUUUUUUUUUUUURUUUUUUUUURUURUUUUUUURURUUUUUURUUUUUUUUUUUUUUUUURUUUUUUURRUUUUUURRUUUUUUUUURURRUUUUUUUUURUUUUUURRUUUUUUUUUUURURUUUURURUUURUUUUUUUUUURUUURUUUUURURUUUURURURURRRUURURUUUURURRUURRUUUU...

output:

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

input:

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

output:

UUUUUUUURRUUURRUUUUURUUUUUUUUUUURUUUUUURUUUUUUUUUUUUUUURUURUUUUUUUUUUUUUUUUURUUUUURURURUUUUUUUUUUUURUUUUUUUUUUUURUUUUUUUUURUURUUUUUUURURUUUUUURUUUUUUUUUUUUUUUUURUUUUUUURRUUUUUURRUUUUUUUUURURRUUUUUUUUURUUUUUURRUUUUUUUUUUURURUUUURURUUURUUUUUUUUUURUUURUUUUURURUUUURURURURRRUURURUUUURURRUURRUUUUUUUURRUUU...

result:

ok correct!

Test #59:

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

input:

path
300
RURRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRURRRRURRURRRRRRRRURRRRRRRRURRRRURRRRRURURRRRRRRRURRRRRRRRRRRRUURRRRRRRRRRURRRRRRURRRRRRRRUUUURRRRRRRRRUURRURRRRRRRRRRRRRRRRURRRRRRRRRRURRRRRRURUURRRRRRRRRRRRRURRRRRRRURRURRUURURRURUURRRRRRRRRRRRURRUURRRURRRRRRUURURRRRRRRURRRURURRUURRRRUURRUURRUURRRURURUUU...

output:

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

input:

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

output:

RURRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRURRRRURRURRRRRRRRURRRRRRRRURRRRURRRRRURURRRRRRRRURRRRRRRRRRRRUURRRRRRRRRRURRRRRRURRRRRRRRUUUURRRRRRRRRUURRURRRRRRRRRRRRRRRRURRRRRRRRRRURRRRRRURUURRRRRRRRRRRRRURRRRRRRURRURRUURURRURUURRRRRRRRRRRRURRUURRRURRRRRRUURURRRRRRRURRRURURRUURRRRUURRUURRUURRRURURUUUURRRRURRR...

result:

ok correct!

Test #60:

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

input:

path
300
URURRUUURUUUURURRURURURRUUUUUUUURRURURURRRRURRRURRURURRUUUURRRURRRUUUUURUURUURRRRURURUURURRURUUUURURRRUURRRUURRURRRRUUURRRRUUUURRRRUUURRUUURRURURRRRRURUUUURUURURRRRUUURRURRRRRRRURRRUURUUURRURUURURRRRUUUUURURURURUUUURUUURRURUUURURRRRUURUUUURRURURRRRUURUUUUUUURURUUURRUUUURRRRUURURUUUURRRUUUUU...

output:

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

input:

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

output:

URURRUUURUUUURURRURURURRUUUUUUUURRURURURRRRURRRURRURURRUUUURRRURRRUUUUURUURUURRRRURURUURURRURUUUURURRRUURRRUURRURRRRUUURRRRUUUURRRRUUURRUUURRURURRRRRURUUUURUURURRRRUUURRURRRRRRRURRRUURUUURRURUURURRRRUUUUURURURURUUUURUUURRURUUURURRRRUURUUUURRURURRRRUURUUUUUUURURUUURRUUUURRRRUURURUUUURRRUUUUUUURURURRU...

result:

ok correct!

Test #61:

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

input:

path
300
RURRRURRUUUUURUUURRUURRUURRRURRRURURRRRUUURURURRUURUUUURRRURURUURRURRURURUUURUURRURURRURRUUURURUUURURRURRRRUURRRRRURRRURRUUURRURUUURRUUUUUURURUUURRURURRRURRURURRRRUUURUUUURRRUURUURRRRURURRUUUURRRRRRRURRRURRUURURRURRRURURURUUURRRURRRURRRURUURURRUUUUUUUURRRRRURRRURURURRRURUURUUUURURURUUUURUUR...

output:

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

input:

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

output:

RURRRURRUUUUURUUURRUURRUURRRURRRURURRRRUUURURURRUURUUUURRRURURUURRURRURURUUURUURRURURRURRUUURURUUURURRURRRRUURRRRRURRRURRUUURRURUUURRUUUUUURURUUURRURURRRURRURURRRRUUURUUUURRRUURUURRRRURURRUUUURRRRRRRURRRURRUURURRURRRURURURUUURRRURRRURRRURUURURRUUUUUUUURRRRRURRRURURURRRURUURUUUURURURUUUURUURURUUUURUR...

result:

ok correct!

Test #62:

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

input:

path
300
RRRURUURRUUURURURRUUUUURURRRRURRRURUUURURURRRRRURRURRUURRRRUURRURUURURRRUUUUUURRURRRUURURRRUURRRRUURRURUURRRUUUUUURURRUURURRRUUURURURRRUUUURURRRRRUURUUUURUUUURUUURUURUUURURRRURRRURRUURRRRRUUUUUUURURRURRRRRRRURRUURUUUUUURURUUURURRURRURUUURUURRRRUURUUURURURRUURURRRRRURRUURRRURRUUUUURRUURRRUUR...

output:

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

input:

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

output:

RRRURUURRUUURURURRUUUUURURRRRURRRURUUURURURRRRRURRURRUURRRRUURRURUURURRRUUUUUURRURRRUURURRRUURRRRUURRURUURRRUUUUUURURRUURURRRUUURURURRRUUUURURRRRRUURUUUURUUUURUUURUURUUURURRRURRRURRUURRRRRUUUUUUURURRURRRRRRRURRUURUUUUUURURUUURURRURRURUUURUURRRRUURUUURURURRUURURRRRRURRUURRRURRUUUUURRUURRRUURRUURUUUUU...

result:

ok correct!

Test #63:

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

input:

path
300
RURRUUURRRRUUURRUUURRRRRRRUUUUURRUURUURURRUUURRRRURUURRRRUUUURRUURURRRRUURRRUURUUURURRRURRRRRURRUURURUURRRUURURURRURRRRRUUURURURUURUUURRRRUUUURURUURRRRRUURUUUUUURUUURURURUUURRRURUURURUUURURRRRRRURURRRURURRURRRUURURUURUURURURRURRRUUURURUURURUUURUUURRUURUUUURRURRRURURURRURUUUUURRRRRURUURUURUU...

output:

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

input:

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

output:

RURRUUURRRRUUURRUUURRRRRRRUUUUURRUURUURURRUUURRRRURUURRRRUUUURRUURURRRRUURRRUURUUURURRRURRRRRURRUURURUURRRUURURURRURRRRRUUURURURUURUUURRRRUUUURURUURRRRRUURUUUUUURUUURURURUUURRRURUURURUUURURRRRRRURURRRURURRURRRUURURUURUURURURRURRRUUURURUURURUUURUUURRUURUUUURRURRRURURURRURUUUUURRRRRURUURUURUURRRURUUUR...

result:

ok correct!

Test #64:

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

input:

path
300
RUURRURUUURRRRURUURRRUURRUURRRRRURURRRUUUUURURRURUURRRUUUUUUURRUUURURUURRRRRRURUURUURUURRURRURURURURRUURRUURRUUUUUURRRUURURUUURURUURRRRUUURURURUURRRRURRUUUURURUURURRRURRURURRUURRRUURRUUUUUUURRRRRRRURURRRRRURRRRURRUUUURURURRRRRUURRURURURUUUURRRRUUUURRRRURURUUUURRURRUUURRRUURRURRRURRRRRRUURUR...

output:

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

input:

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

output:

RUURRURUUURRRRURUURRRUURRUURRRRRURURRRUUUUURURRURUURRRUUUUUUURRUUURURUURRRRRRURUURUURUURRURRURURURURRUURRUURRUUUUUURRRUURURUUURURUURRRRUUURURURUURRRRURRUUUURURUURURRRURRURURRUURRRUURRUUUUUUURRRRRRRURURRRRRURRRRURRUUUURURURRRRRUURRURURURUUUURRRRUUUURRRRURURUUUURRURRUUURRRUURRURRRURRRRRRUURURUUURUUUUR...

result:

ok correct!

Test #65:

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

input:

path
300
RURRRRUUURUURRRURRRRRRRUUURRUURURRRURRRRURUURURURURUURURUURURUURRRRUURRRRRRUUURRRRRRURURUURRUUURURURUUUURRRUUUUUUUUUURUURURRRURUUUURRUUURRRURRUUURRUURRURRUURURRUUUUUUURUUUUURRRUUURRURRRRUUUUUUURRRRRRURURRRURRURURRRRURURRURURURURURUUURRRUURRRUUURRURRUURURUURRRRUUUURRRRRRUUUURURRURUURUUURRRRR...

output:

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

input:

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

output:

RURRRRUUURUURRRURRRRRRRUUURRUURURRRURRRRURUURURURURUURURUURURUURRRRUURRRRRRUUURRRRRRURURUURRUUURURURUUUURRRUUUUUUUUUURUURURRRURUUUURRUUURRRURRUUURRUURRURRUURURRUUUUUUURUUUUURRRUUURRURRRRUUUUUUURRRRRRURURRRURRURURRRRURURRURURURURURUUURRRUURRRUUURRURRUURURUURRRRUUUURRRRRRUUUURURRURUURUUURRRRRURRURRURU...

result:

ok correct!

Test #66:

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

input:

path
300
UURRRUURUUUUURRUUUUURRUURUUURRRURURRUUURRURURRRRUURRUURURRRRRRRUUURUUUURRUURURRRRRRUURUUURUURRRRURURRRRRRRURRURRURRUURRRRRRUURURUURRRRURRRRURUURRRUURRUUUURURURRUUUURRUUUURRRURRURUURRUUURURRRRUUUUUUURURUURRURUUUUURUUUURRURUURURURURRUURURURRURURURRRURRRURRURRUUURRRRURUURUURRRUURUUURRURRRURRRU...

output:

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

input:

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

output:

UURRRUURUUUUURRUUUUURRUURUUURRRURURRUUURRURURRRRUURRUURURRRRRRRUUURUUUURRUURURRRRRRUURUUURUURRRRURURRRRRRRURRURRURRUURRRRRRUURURUURRRRURRRRURUURRRUURRUUUURURURRUUUURRUUUURRRURRURUURRUUURURRRRUUUUUUURURUURRURUUUUURUUUURRURUURURURURRUURURURRURURURRRURRRURRURRUUURRRRURUURUURRRUURUUURRURRRURRRUUURRURRUR...

result:

ok correct!

Test #67:

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

input:

path
300
RURUUURRURUURURUUURUURRRURRRRRRUURUURRRURUUUURURUUURRRURUURURRRURURUUURRRRRUURRUUUUUURUURURRURURURRRRRRRRRRURURUURURRUUURURRUUUUUUURRURUURRURUURRUURRURRURRUUUUURRRURRUURURURRRRRUURURUUURUURURUURUURUURRRRURRURRRRUURURUUUUUURURURURURUURRRRUURURRRRUUUURRURUURRRURUUURUUURRRRRRUUUURRRUURRUUUUURR...

output:

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

input:

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

output:

RURUUURRURUURURUUURUURRRURRRRRRUURUURRRURUUUURURUUURRRURUURURRRURURUUURRRRRUURRUUUUUURUURURRURURURRRRRRRRRRURURUURURRUUURURRUUUUUUURRURUURRURUURRUURRURRURRUUUUURRRURRUURURURRRRRUURURUUURUURURUURUURUURRRRURRURRRRUURURUUUUUURURURURURUURRRRUURURRRRUUUURRURUURRRURUUURUUURRRRRRUUUURRRUURRUUUUURRURURRRUUR...

result:

ok correct!

Test #68:

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

input:

path
300
RURUURRUUURRURURRRRRRRURRUURRRRRRRURRURURRUURURURURUURUUURRURURURRURUURRURURRUURRRRRRRRRUURURUUURRRRRUURRRRUUUUURURRUURUURUURURRUUURRRUUUUURUURURRRURRRRRRURRRUUURRRRUURRRUURURURUUUUURUUURRURRUUUUUUURUUURRRRRRURURURRRUUUUURURUURRRUUURURUUUUUUURURRRRRRRURRURUURRRRRRURRRURUUURRUUUUUUURUUUURRRU...

output:

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

input:

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

output:

RURUURRUUURRURURRRRRRRURRUURRRRRRRURRURURRUURURURURUURUUURRURURURRURUURRURURRUURRRRRRRRRUURURUUURRRRRUURRRRUUUUURURRUURUURUURURRUUURRRUUUUURUURURRRURRRRRRURRRUUURRRRUURRRUURURURUUUUURUUURRURRUUUUUUURUUURRRRRRURURURRRUUUUURURUURRRUUURURUUUUUUURURRRRRRRURRURUURRRRRRURRRURUUURRUUUUUUURUUUURRRURURRURUUR...

result:

ok correct!

Test #69:

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

input:

path
300
RRRRRRRRRRUURRRRURRURRURUUUURRRUUURUUUURRURRUUURRURRURRUURRURUURRURRRRRRURRUURURRRURURRUUUURURUURRUUUUUUUURUUUURRRRRRRRURURUURUURURURRURRRRRRRRRUUUUURURURUUURRUUUURRRRURRUURURUURRURRRRURUUURUUURRRRRUUURRRRRURRRRURURRUURURURRUURURURRURUUUURRRUUURURRRRURUUUUUUUUURURUUUUUUURRRUURRURUURURRRRURR...

output:

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

input:

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

output:

RRRRRRRRRRUURRRRURRURRURUUUURRRUUURUUUURRURRUUURRURRURRUURRURUURRURRRRRRURRUURURRRURURRUUUURURUURRUUUUUUUURUUUURRRRRRRRURURUURUURURURRURRRRRRRRRUUUUURURURUUURRUUUURRRRURRUURURUURRURRRRURUUURUUURRRRRUUURRRRRURRRRURURRUURURURRUURURURRURUUUURRRUUURURRRRURUUUUUUUUURURUUUUUUURRRUURRURUURURRRRURRUUUUURURR...

result:

ok correct!

Test #70:

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

input:

path
300
RUUUURRRUURRUUURURURRURUUUURRRUURRURUURRURRURURRUURURRRRUURURRURURURURURUURUURRRURRURURUUURRRRUURRRRUURRRURRUUURUUUUURUUUUURRRURRRRUURRURRUURURRRRRUURUUURRUURUURRRURRURURURUURRRRUUURRURRUURRRRUUUURUURUURURUUURURURRRURRURURRURRRRRRUUURUUURUUURURURRUURRRUUURURUURRURURRUUURURRUURUUUUURUURRURUU...

output:

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

input:

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

output:

RUUUURRRUURRUUURURURRURUUUURRRUURRURUURRURRURURRUURURRRRUURURRURURURURURUURUURRRURRURURUUURRRRUURRRRUURRRURRUUURUUUUURUUUUURRRURRRRUURRURRUURURRRRRUURUUURRUURUURRRURRURURURUURRRRUUURRURRUURRRRUUUURUURUURURUUURURURRRURRURURRURRRRRRUUURUUURUUURURURRUURRRUUURURUURRURURRUUURURRUURUUUUURUURRURUURRRURRURR...

result:

ok correct!

Test #71:

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

input:

path
300
RRRRRURUUUURRRRUUUUUURUUUURRUURURRRRURRUUURUUUUURRUURURURURUURUUUURRRUURUURUUUURRRRUUURURRRUURUUUUUURUURRRRURURRUUURRUUURRRURURRURRRRRUUURRRRRRRRURRRURRURURUUURRRURUUURRUUURRRRRRRRUUURURRRRRRRRURURRRUURURURURUURUUURUURRURUUUURUUUUUURURRURURRRUUURRRRUURRURRRURUURUUURURUUURURUUUURURURRRRUURRR...

output:

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

input:

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

output:

RRRRRURUUUURRRRUUUUUURUUUURRUURURRRRURRUUURUUUUURRUURURURURUURUUUURRRUURUURUUUURRRRUUURURRRUURUUUUUURUURRRRURURRUUURRUUURRRURURRURRRRRUUURRRRRRRRURRRURRURURUUURRRURUUURRUUURRRRRRRRUUURURRRRRRRRURURRRUURURURURUURUUURUURRURUUUURUUUUUURURRURURRRUUURRRRUURRURRRURUURUUURURUUURURUUUURURURRRRUURRRRRURRURUR...

result:

ok correct!