QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#69335#2348. BijectionzhangbojuAC ✓4ms3716kbC++201.3kb2022-12-26 15:31:132023-01-16 14:15: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:15:14]
  • 评测
  • 测评结果:AC
  • 用时:4ms
  • 内存:3716kb
  • [2022-12-26 15:31:13]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
template <typename T> inline void read(T &x)
{
	x=0;short f=1;char c=getchar();
	for(;c<'0'||c>'9';c=getchar()) if(c=='-') f=-1;
	for(;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+(c^48);
	x*=f;return;
}
const int N=1205;
char s[N];
int a[N],b[N];
namespace path{
	void Main()
	{
		int n;
		scanf("%d",&n);
		n<<=1;
		scanf("%s",s);
		for(int i=0;i<n;++i)
			a[i]=a[n+i]=(s[i]=='R'?1:-1);
		a[n]=-1;
		int mn=0,pos=0;
		for(int i=0,s=0;i<=n;++i)
		{
			s+=a[i];
			if(mn>s)
			{
				mn=s;
				pos=i+1;
			}
		}
		if(pos==n+1)
			pos=0;
		int k=-1;
		for(int i=0,s=0;i<=n;++i)
		{
			b[i]=a[(pos+i)%(n+1)];
			if(b[i]==-1)
			{
				if(pos+i==n)
					k=s;
				++s;
			}
		}
		for(int i=0;i<n;++i)
			putchar(b[i]>0?'(':')');
		printf("\n%d\n",k);
	}
}
namespace brackets{
	void Main()
	{
		int n,k;
		scanf("%d",&n);
		n<<=1;
		scanf("%s%d",s,&k);
		for(int i=0;i<n;++i)
			b[i]=(s[i]=='('?1:-1);
		b[n]=-1;
		for(int i=0,s=0;i<=n;++i)
			if(b[i]==-1)
			{
				if(k==s)
				{
					for(int j=(i+1)%(n+1);j!=i;j=(j+1)%(n+1))
						putchar(b[j]>0?'R':'U');
					putchar(10);
					break;
				}
				++s;
			}
	}
}
int main()
{
	char s[9];
	scanf("%s",s);
	s[0]=='p'?path::Main():brackets::Main();
	return 0;
}

詳細信息

Test #1:

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

input:

path
2
RRUU

output:

(())
2

input:

brackets
2
(())
2

output:

RRUU

result:

ok correct!

Test #2:

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

input:

path
3
RUURRU

output:

(())()
1

input:

brackets
3
(())()
1

output:

RUURRU

result:

ok correct!

Test #3:

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

input:

path
1
RU

output:

()
1

input:

brackets
1
()
1

output:

RU

result:

ok correct!

Test #4:

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

input:

path
1
UR

output:

()
0

input:

brackets
1
()
0

output:

UR

result:

ok correct!

Test #5:

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

input:

path
2
RURU

output:

()()
2

input:

brackets
2
()()
2

output:

RURU

result:

ok correct!

Test #6:

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

input:

path
2
RUUR

output:

()()
0

input:

brackets
2
()()
0

output:

RUUR

result:

ok correct!

Test #7:

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

input:

path
2
URRU

output:

(())
1

input:

brackets
2
(())
1

output:

URRU

result:

ok correct!

Test #8:

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

input:

path
2
URUR

output:

()()
1

input:

brackets
2
()()
1

output:

URUR

result:

ok correct!

Test #9:

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

input:

path
2
UURR

output:

(())
0

input:

brackets
2
(())
0

output:

UURR

result:

ok correct!

Test #10:

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

input:

path
6
RRRRRRUUUUUU

output:

(((((())))))
6

input:

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

output:

RRRRRRUUUUUU

result:

ok correct!

Test #11:

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

input:

path
5
UUUUURRRRR

output:

((((()))))
0

input:

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

output:

UUUUURRRRR

result:

ok correct!

Test #12:

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

input:

path
5
RRUURUURRU

output:

(())(())()
1

input:

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

output:

RRUURUURRU

result:

ok correct!

Test #13:

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

input:

path
5
UUUUURRRRR

output:

((((()))))
0

input:

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

output:

UUUUURRRRR

result:

ok correct!

Test #14:

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

input:

path
5
RURURURRUU

output:

()()()(())
5

input:

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

output:

RURURURRUU

result:

ok correct!

Test #15:

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

input:

path
10
RRRRRRRRRRUUUUUUUUUU

output:

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

input:

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

output:

RRRRRRRRRRUUUUUUUUUU

result:

ok correct!

Test #16:

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

input:

path
13
UUUUUUUUUUUUURRRRRRRRRRRRR

output:

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

input:

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

output:

UUUUUUUUUUUUURRRRRRRRRRRRR

result:

ok correct!

Test #17:

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

input:

path
13
RUURURRRUUURURUUURUURRRURR

output:

((()(()())()((()))()()))()
1

input:

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

output:

RUURURRRUUURURUUURUURRRURR

result:

ok correct!

Test #18:

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

input:

path
13
URUUURURUUURUUURURURRRRRRR

output:

()()((((((())()))()()))())
2

input:

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

output:

URUUURURUUURUUURURURRRRRRR

result:

ok correct!

Test #19:

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

input:

path
10
RRRRRRRRURUURUUUUUUU

output:

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

input:

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

output:

RRRRRRRRURUURUUUUUUU

result:

ok correct!

Test #20:

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

input:

path
14
RRRRRRRRRRRRRRUUUUUUUUUUUUUU

output:

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

input:

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

output:

RRRRRRRRRRRRRRUUUUUUUUUUUUUU

result:

ok correct!

Test #21:

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

input:

path
16
UUUUUUUUUUUUUUUURRRRRRRRRRRRRRRR

output:

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

input:

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

output:

UUUUUUUUUUUUUUUURRRRRRRRRRRRRRRR

result:

ok correct!

Test #22:

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

input:

path
13
URURRRRURRUURURUUUUUURRRRU

output:

(((()))()(((()(())()()))))
1

input:

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

output:

URURRRRURRUURURUUUUUURRRRU

result:

ok correct!

Test #23:

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

input:

path
14
UUUUUUUUURURRUUURURRRRRRRRRR

output:

()(((((((((())))))))))()(())
1

input:

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

output:

UUUUUUUUURURRUUURURRRRRRRRRR

result:

ok correct!

Test #24:

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

input:

path
11
RRRRURUURRRRUURURUUUUU

output:

(((()())(((())()()))))
11

input:

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

output:

RRRRURUURRRRUURURUUUUU

result:

ok correct!

Test #25:

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

input:

path
22
RRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUU

output:

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

input:

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

output:

RRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #26:

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

input:

path
22
UUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRR

output:

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

input:

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

output:

UUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #27:

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

input:

path
31
RURUUURUUURRRURRRURURURUURUURUUURRUURUURRRURRURURRURRRURUUURUR

output:

((()(()()(()((()()))()()()()))()))((()((()()()())())()))(())()
9

input:

brackets
31
((()(()()(()((()()))()()()()))()))((()((()()()())())()))(())()
9

output:

RURUUURUUURRRURRRURURURUURUURUUURRUURUURRRURRURURRURRRURUUURUR

result:

ok correct!

Test #28:

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

input:

path
32
UUUUUUUUUUUURUUUURUUUUUUUUURRRUUUURRRURRUURRRRRRRRRRRRRRRRRRRRRR

output:

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

input:

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

output:

UUUUUUUUUUUURUUUURUUUUUUUUURRRUUUURRRURRUURRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #29:

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

input:

path
29
RRRRRRRRRRRRRRRRRURRURRURURRRRRUURUUUUUUUURUUUUUUUUUUUUUUU

output:

((((((((((((((((()(()(()()((((())())))))))()))))))))))))))
29

input:

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

output:

RRRRRRRRRRRRRRRRRURRURRURURRRRRUURUUUUUUUURUUUUUUUUUUUUUUU

result:

ok correct!

Test #30:

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

input:

path
53
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))
53

input:

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

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #31:

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

input:

path
59
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

output:

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

input:

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

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #32:

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

input:

path
34
RRUURRRUURUUURUURRUUURURURRURRRUURURURRURUURURRURRUUURRRRRUUUURRUURU

output:

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

input:

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

output:

RRUURRRUURUUURUURRUUURURURRURRRUURURURRURUURURRURRUUURRRRRUUUURRUURU

result:

ok correct!

Test #33:

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

input:

path
37
UUUUUUUUUUUUUUUUUUURURUUURUUUUUUUUURUUURRRRRRRURURRRRRRRRRRRRRRRRRRRRRRRRR

output:

((((((()()((((((((((((((((((((((((())))))))))))))))))))()()))()))))))))())
2

input:

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

output:

UUUUUUUUUUUUUUUUUUURURUUURUUUUUUUUURUUURRRRRRRURURRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #34:

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

input:

path
38
RRRRRRRURRRRRRRRRRRRRRRRURRRRRRRRURURURURRRUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

((((((()(((((((((((((((()(((((((()()()()((()))))()))))))))))))))))))))))))))
38

input:

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

output:

RRRRRRRURRRRRRRRRRRRRRRRURRRRRRRRURURURURRRUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #35:

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

input:

path
53
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))
53

input:

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

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #36:

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

input:

path
51
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

output:

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

input:

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

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #37:

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

input:

path
83
RRUUUURRUURUURURRURURUUURURURRRUUUUURRRRUUURURURUURURRUUUURRUUURRUUURRRRURUURURURUUURRRRRRUURRRURUUUUURURRUUUURRUUURURUURRRURUURRRRURRRRRUUURURURRRRRRURUUURRRRUURUURR

output:

((()())(((()((((()))()()(((((()()))(((())())(()(())))(())())()(()()()))()()((()))))(((()))()()())()(())))(()))(()))(((()())()()()))(((((())((()()))))()(())))(()))()()
17

input:

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

output:

RRUUUURRUURUURURRURURUUURURURRRUUUUURRRRUUURURURUURURRUUUURRUUURRUUURRRRURUURURURUUURRRRRRUURRRURUUUUURURRUUUURRUUURURUURRRURUURRRRURRRRRUUURURURRRRRRURUUURRRRUURUURR

result:

ok correct!

Test #38:

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

input:

path
83
UUUUUUUUURUUUUUUUUUUUURUUURRUUUUUUUURUUURURRUUURUUURRRUUURRURRUUUUUUUUURUUUUURUUUUURUUUUURUURUUUURRUURUURRRRRRRRRURURRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

output:

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

input:

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

output:

UUUUUUUUURUUUUUUUUUUUURUUURRUUUUUUUURUUURURRUUURUUURRRUUURRURRUUUUUUUUURUUUUURUUUUURUUUUURUURUUUURRUURUURRRRRRRRRURURRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #39:

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

input:

path
76
RRRRRRRRRRURRRRRRRRRRRRRRRRURRRRRRRURRRRRURRRRRUURRRRRURRURURRRRRRUUUURRURRRURRRRUURRRURUUURRURURRUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

(((((((((()(((((((((((((((()((((((()((((()((((())((((()(()()(((((())))(()((()(((())((()()))(()()(())))()))))))))))))))))))))))))))))))))))))))))))))))))
76

input:

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

output:

RRRRRRRRRRURRRRRRRRRRRRRRRRURRRRRRRURRRRRURRRRRUURRRRRURRURURRRRRRUUUURRURRRURRRRUURRRURUUURRURURRUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #40:

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

input:

path
92
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
92

input:

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

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #41:

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

input:

path
149
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

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

input:

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

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #42:

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

input:

path
141
UURRURUURRURUUUURUUURUUURRUURRRRURURRRURRURURRRRRUURRUUURRUURURUUURRRUUURRUUURURURRRURRURRUURURRRURRRRRRRRRRURURRUURRUURUURRRRUUURRUURRUURURURRURRRUUURURUURURUURUURUURURURURURRURUUUURURURRUUUUUURRURRRRRUURURRUUUUURUURUUUUURURRRUUURRURRURURRRRRUUURURUURURURURRRURRRUURUURURUURUURUUUR

output:

(())(((()()((()(()()((((())(()))(())()()))((()))(()))()()((()(()(())()((()(((((((((()()(())(())())(((()))(())(())()()(()((()))()())()())())())()()()()(()())))()()(())))))(()((((())()(()))))())()))))()((()))(()(()()((((()))()())()()()((()((())())()())())()))()))(()())(()())))()))())
125

input:

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

output:

UURRURUURRURUUUURUUURUUURRUURRRRURURRRURRURURRRRRUURRUUURRUURURUUURRRUUURRUUURURURRRURRURRUURURRRURRRRRRRRRRURURRUURRUURUURRRRUUURRUURRUURURURRURRRUUURURUURURUURUURUURURURURURRURUUUURURURRUUUUUURRURRRRRUURURRUUUUURUURUUUUURURRRUUURRURRURURRRRRUUURURUURURURURRRURRRUURUURURUURUURUUUR

result:

ok correct!

Test #43:

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

input:

path
89
UUUURUURUUUUURUUUURUUUUUUUUURUURUURURUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUURRRUUUUUUUUUUUURURUUURRRURRRRRURURURRRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

output:

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

input:

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

output:

UUUURUURUUUUURUUUURUUUUUUUUURUURUURURUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUURRRUUUUUUUUUUUURURUUURRRURRRRRURURURRRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #44:

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

input:

path
92
RRRRRRRRURRRUURRRURRRURRURRRRUUURURRRRURRRRRRRRRRURRRRRURRRRRRURURRRRRURRRRRRRURRRRURRRRRURRRRRRRRRRURRUUUURRRURUUUURUUURUURUUUUUURUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

(((((((()((())((()((()(()(((()))()(((()(((((((((()((((()(((((()()((((()((((((()(((()((((()(((((((((()(())))((()())))()))())())))))()))))))))()))))))))))))))))))))))))))))))))))))))))))
92

input:

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

output:

RRRRRRRRURRRUURRRURRRURRURRRRUUURURRRRURRRRRRRRRRURRRRRURRRRRRURURRRRRURRRRRRRURRRRURRRRRURRRRRRRRRRURRUUUURRRURUUUURUUURUURUUUUUURUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #45:

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

input:

path
125
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
125

input:

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

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU

result:

ok correct!

Test #46:

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

input:

path
148
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

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

input:

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

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #47:

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

input:

path
125
RURUURUUURRRURURURURRRUUURUURRRUUURRRURUUURUUUUURRRRURRRRRUUUURRRRUURUURRRRRUUURRURRURRUUUURURUUURUURRRUURRRRRRRRURRUUURURUURRUUURURURURURURURRRUUUUURUUUUURRRRRURUURRRURUUURRUUURURRRURURURURRRUUURURUURRRRRRUURRUURUUURUUURRUURURURUUURUURURURRRURRURRUU

output:

(((()((((())))(((())())((((()))(()(()(())))()()))())((())(((((((()(()))()())(()))()()()()()()((()))))()))))((((()())((()()))(()))()((()()()()((()))()())(((((())(())()))()))(())()()()))())()()((()(()(()))()())()))((()()()()((()))())((()))((()()))())))
98

input:

brackets
125
(((()((((())))(((())())((((()))(()(()(())))()()))())((())(((((((()(()))()())(()))()()()()()()((()))))()))))((((()())((()()))(()))()((()()()()((()))()())(((((())(())()))()))(())()()()))())()()((()(()(()))()())()))((()()()()((()))())((()))((()()))())))
98

output:

RURUURUUURRRURURURURRRUUURUURRRUUURRRURUUURUUUUURRRRURRRRRUUUURRRRUURUURRRRRUUURRURRURRUUUURURUUURUURRRUURRRRRRRRURRUUURURUURRUUURURURURURURURRRUUUUURUUUUURRRRRURUURRRURUUURRUUURURRRURURURURRRUUURURUURRRRRRUURRUURUUURUUURRUURURURUUURUURURURRRURRURRUU

result:

ok correct!

Test #48:

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

input:

path
141
UUUUUURUUUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUURRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURUUURUUUUURUUUUUUUUUUUUUUURUUURUURURUUUUUUUUURRRUUUURRUUUUUUURUURURRUURURRURURURURUUUURRRRRUURRRRUURRRRRURRURRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

output:

((((())(((())((((()(()((((((()((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()))))))())))))))))))))))))()))))))))))))))))(())))))))))))))))))))))))))))))()))()))))()))))))))))))))()))())()()))))))))((())))(()))))))())()(())()(()()()()()))
7

input:

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

output:

UUUUUURUUUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUURRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURUUURUUUUURUUUUUUUUUUUUUUURUUURUURURUUUUUUUUURRRUUUURRUUUUUUURUURURRUURURRURURURURUUUURRRRRUURRRRUURRRRRURRURRRRRRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR

result:

ok correct!

Test #49:

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

input:

path
189
RRRRRRRURURRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRURRRRRRURRRRURRRRRRRRRURRRUURRRURRRRRRRRRRRURRRURRRRRRRRRRRRRRRRRRRURRRRRRRRRURRRRRRURURURRUURRURRRRRRRRRUUUURURRRRRRURRRRRRRURRRUURURRRRURRRRURRURRURRURURRURURRRRRRRRUUUUUURURUUUURRRRRUUURURRUURRURURRUURUUUUUUUUUURUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUU...

output:

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

input:

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

output:

RRRRRRRURURRRRRRRRRRRRRURRRRRRRRRRRRRRRRRRURRRRRRURRRRURRRRRRRRRURRRUURRRURRRRRRRRRRRURRRURRRRRRRRRRRRRRRRRRRURRRRRRRRRURRRRRRURURURRUURRURRRRRRRRRUUUURURRRRRRURRRRRRRURRRUURURRRRURRRRURRURRURRURURRURURRRRRRRRUUUUUURURUUUURRRRRUUURURRUURRURURRUURUUUUUUUUUURUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUU...

result:

ok correct!

Test #50:

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

input:

path
226
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

output:

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

input:

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

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

result:

ok correct!

Test #51:

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

input:

path
279
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRR...

output:

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

input:

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

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUURRRRRRRRRRRRRRRRRRRRR...

result:

ok correct!

Test #52:

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

input:

path
282
URURUUUUUURRRRRRURURRRRURRURRRRRRURRUUURRRUUUURURURUUURRURRRRRRRUUUURRUUURRRUURUURURRUUURUUUUUURRRUUURRUUUUUURURURURURRURRUUURUURUUUUUURUUUURRRURUUUUUURUURRURURRRUURURURUUURRRURRURRUUURRRRRRUURURRURRURUURUURUUUURURRURRUURRUURRRUURUUURRUURRRRURRRRUUUURRURRRURUURRRURRRURURRRRRUURRRRURUUURRRUU...

output:

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

input:

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

output:

URURUUUUUURRRRRRURURRRRURRURRRRRRURRUUURRRUUUURURURUUURRURRRRRRRUUUURRUUURRRUURUURURRUUURUUUUUURRRUUURRUUUUUURURURURURRURRUUURUURUUUUUURUUUURRRURUUUUUURUURRURURRRUURURURUUURRRURRURRUUURRRRRRUURURRURRURUURUURUUUURURRURRUURRUURRRUURUUURRUURRRRURRRRUUUURRURRRURUURRRURRRURURRRRRUURRRRURUUURRRUURRRURUURU...

result:

ok correct!

Test #53:

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

input:

path
156
UUUUUUUUUUUUUUUUUUUUUUUUURUUUUURRUUUUURUUUUUUURUURUUUUUURUUUUUUUUUUUURRUUUUUUUURURUUURUUUUUUURRUUUUUUUURUURUUUUUUURUUURUUURRUURRUUUUUURUUURRUUUUUUUUUUURRUURURURUURRUUUUURUURUURRURURURURUURUUURUUURRRRURRRRRRRRRRRRRRURRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

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

input:

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

output:

UUUUUUUUUUUUUUUUUUUUUUUUURUUUUURRUUUUURUUUUUUURUURUUUUUURUUUUUUUUUUUURRUUUUUUUURURUUURUUUUUUURRUUUUUUUURUURUUUUUUURUUURUUURRUURRUUUUUURUUURRUUUUUUUUUUURRUURURURUURRUUUUURUURUURRURURURURUURUUURUUURRRRURRRRRRRRRRRRRRURRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok correct!

Test #54:

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

input:

path
155
RRRUURRRRRRRRURRRRUURRRRRRRRURRRURRRRRRRRRRRURURRRRRRURRRURRRRRRRRRURRURRRRRURUURRRRRRRRURRRRRRRRRRRRRRURRURRRRRURRRRRRURURRURRRRURRRRURURRRRRURRUUURRURRRURRURURRURRRRUURRUUUUURURURURURRUURURUURRUURUURRUUUUUURURUUUURUUURURUURRUUUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

output:

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

input:

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

output:

RRRUURRRRRRRRURRRRUURRRRRRRRURRRURRRRRRRRRRRURURRRRRRURRRURRRRRRRRRURRURRRRRURUURRRRRRRRURRRRRRRRRRRRRRURRURRRRRURRRRRRURURRURRRRURRRRURURRRRRURRUUURRURRRURRURURRURRRRUURRUUUUURURURURURRUURURUURRUURUURRUUUUUURURUUUURUUURURUURRUUUUUUUUUUUUUUUUUURUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

result:

ok correct!

Test #55:

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

input:

path
300
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

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

input:

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

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok correct!

Test #56:

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

input:

path
300
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

output:

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

input:

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

output:

UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU...

result:

ok correct!

Test #57:

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

input:

path
300
URURRRRUURRRRRRURURRRRRUUUUUURURRUURRRRUUUUURUUUURRURUURRURRRURRRURURRUUUUURRUURRRUURRRURRRRRRURURRRRUUURUURURURUUURRRRURURRRURURURURRURUURUUURRRUURURRUUURURUUURRRUUURUURURRUURRRUURURUURRUURRRURUURURRRRUURUURURRRRRRRURUURUURUURUUUURRRUUUURRURRRRRRRUURRRRRUUURRUUUUURRRURUUUUUURRRRRURURRRUUUR...

output:

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

input:

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

output:

URURRRRUURRRRRRURURRRRRUUUUUURURRUURRRRUUUUURUUUURRURUURRURRRURRRURURRUUUUURRUURRRUURRRURRRRRRURURRRRUUURUURURURUUURRRRURURRRURURURURRURUURUUURRRUURURRUUURURUUURRRUUURUURURRUURRRUURURUURRUURRRURUURURRRRUURUURURRRRRRRURUURUURUURUUUURRRUUUURRURRRRRRRUURRRRRUUURRUUUUURRRURUUUUUURRRRRURURRRUUURRRRRRURUR...

result:

ok correct!

Test #58:

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

input:

path
300
UUUUUUUURRUUURRUUUUURUUUUUUUUUUURUUUUUURUUUUUUUUUUUUUUURUURUUUUUUUUUUUUUUUUURUUUUURURURUUUUUUUUUUUURUUUUUUUUUUUURUUUUUUUUURUURUUUUUUURURUUUUUURUUUUUUUUUUUUUUUUURUUUUUUURRUUUUUURRUUUUUUUUURURRUUUUUUUUURUUUUUURRUUUUUUUUUUURURUUUURURUUURUUUUUUUUUURUUURUUUUURURUUUURURURURRRUURURUUUURURRUURRUUUU...

output:

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

input:

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

output:

UUUUUUUURRUUURRUUUUURUUUUUUUUUUURUUUUUURUUUUUUUUUUUUUUURUURUUUUUUUUUUUUUUUUURUUUUURURURUUUUUUUUUUUURUUUUUUUUUUUURUUUUUUUUURUURUUUUUUURURUUUUUURUUUUUUUUUUUUUUUUURUUUUUUURRUUUUUURRUUUUUUUUURURRUUUUUUUUURUUUUUURRUUUUUUUUUUURURUUUURURUUURUUUUUUUUUURUUURUUUUURURUUUURURURURRRUURURUUUURURRUURRUUUUUUUURRUUU...

result:

ok correct!

Test #59:

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

input:

path
300
RURRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRURRRRURRURRRRRRRRURRRRRRRRURRRRURRRRRURURRRRRRRRURRRRRRRRRRRRUURRRRRRRRRRURRRRRRURRRRRRRRUUUURRRRRRRRRUURRURRRRRRRRRRRRRRRRURRRRRRRRRRURRRRRRURUURRRRRRRRRRRRRURRRRRRRURRURRUURURRURUURRRRRRRRRRRRURRUURRRURRRRRRUURURRRRRRRURRRURURRUURRRRUURRUURRUURRRURURUUU...

output:

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

input:

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

output:

RURRRURRRRRRRRRRRRRRRRRRRRRRRRRRRRRRURRRRURRURRRRRRRRURRRRRRRRURRRRURRRRRURURRRRRRRRURRRRRRRRRRRRUURRRRRRRRRRURRRRRRURRRRRRRRUUUURRRRRRRRRUURRURRRRRRRRRRRRRRRRURRRRRRRRRRURRRRRRURUURRRRRRRRRRRRRURRRRRRRURRURRUURURRURUURRRRRRRRRRRRURRUURRRURRRRRRUURURRRRRRRURRRURURRUURRRRUURRUURRUURRRURURUUUURRRRURRR...

result:

ok correct!

Test #60:

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

input:

path
300
URURRUUURUUUURURRURURURRUUUUUUUURRURURURRRRURRRURRURURRUUUURRRURRRUUUUURUURUURRRRURURUURURRURUUUURURRRUURRRUURRURRRRUUURRRRUUUURRRRUUURRUUURRURURRRRRURUUUURUURURRRRUUURRURRRRRRRURRRUURUUURRURUURURRRRUUUUURURURURUUUURUUURRURUUURURRRRUURUUUURRURURRRRUURUUUUUUURURUUURRUUUURRRRUURURUUUURRRUUUUU...

output:

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

input:

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

output:

URURRUUURUUUURURRURURURRUUUUUUUURRURURURRRRURRRURRURURRUUUURRRURRRUUUUURUURUURRRRURURUURURRURUUUURURRRUURRRUURRURRRRUUURRRRUUUURRRRUUURRUUURRURURRRRRURUUUURUURURRRRUUURRURRRRRRRURRRUURUUURRURUURURRRRUUUUURURURURUUUURUUURRURUUURURRRRUURUUUURRURURRRRUURUUUUUUURURUUURRUUUURRRRUURURUUUURRRUUUUUUURURURRU...

result:

ok correct!

Test #61:

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

input:

path
300
RURRRURRUUUUURUUURRUURRUURRRURRRURURRRRUUURURURRUURUUUURRRURURUURRURRURURUUURUURRURURRURRUUURURUUURURRURRRRUURRRRRURRRURRUUURRURUUURRUUUUUURURUUURRURURRRURRURURRRRUUURUUUURRRUURUURRRRURURRUUUURRRRRRRURRRURRUURURRURRRURURURUUURRRURRRURRRURUURURRUUUUUUUURRRRRURRRURURURRRURUURUUUURURURUUUURUUR...

output:

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

input:

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

output:

RURRRURRUUUUURUUURRUURRUURRRURRRURURRRRUUURURURRUURUUUURRRURURUURRURRURURUUURUURRURURRURRUUURURUUURURRURRRRUURRRRRURRRURRUUURRURUUURRUUUUUURURUUURRURURRRURRURURRRRUUURUUUURRRUURUURRRRURURRUUUURRRRRRRURRRURRUURURRURRRURURURUUURRRURRRURRRURUURURRUUUUUUUURRRRRURRRURURURRRURUURUUUURURURUUUURUURURUUUURUR...

result:

ok correct!

Test #62:

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

input:

path
300
RRRURUURRUUURURURRUUUUURURRRRURRRURUUURURURRRRRURRURRUURRRRUURRURUURURRRUUUUUURRURRRUURURRRUURRRRUURRURUURRRUUUUUURURRUURURRRUUURURURRRUUUURURRRRRUURUUUURUUUURUUURUURUUURURRRURRRURRUURRRRRUUUUUUURURRURRRRRRRURRUURUUUUUURURUUURURRURRURUUURUURRRRUURUUURURURRUURURRRRRURRUURRRURRUUUUURRUURRRUUR...

output:

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

input:

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

output:

RRRURUURRUUURURURRUUUUURURRRRURRRURUUURURURRRRRURRURRUURRRRUURRURUURURRRUUUUUURRURRRUURURRRUURRRRUURRURUURRRUUUUUURURRUURURRRUUURURURRRUUUURURRRRRUURUUUURUUUURUUURUURUUURURRRURRRURRUURRRRRUUUUUUURURRURRRRRRRURRUURUUUUUURURUUURURRURRURUUURUURRRRUURUUURURURRUURURRRRRURRUURRRURRUUUUURRUURRRUURRUURUUUUU...

result:

ok correct!

Test #63:

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

input:

path
300
RURRUUURRRRUUURRUUURRRRRRRUUUUURRUURUURURRUUURRRRURUURRRRUUUURRUURURRRRUURRRUURUUURURRRURRRRRURRUURURUURRRUURURURRURRRRRUUURURURUURUUURRRRUUUURURUURRRRRUURUUUUUURUUURURURUUURRRURUURURUUURURRRRRRURURRRURURRURRRUURURUURUURURURRURRRUUURURUURURUUURUUURRUURUUUURRURRRURURURRURUUUUURRRRRURUURUURUU...

output:

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

input:

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

output:

RURRUUURRRRUUURRUUURRRRRRRUUUUURRUURUURURRUUURRRRURUURRRRUUUURRUURURRRRUURRRUURUUURURRRURRRRRURRUURURUURRRUURURURRURRRRRUUURURURUURUUURRRRUUUURURUURRRRRUURUUUUUURUUURURURUUURRRURUURURUUURURRRRRRURURRRURURRURRRUURURUURUURURURRURRRUUURURUURURUUURUUURRUURUUUURRURRRURURURRURUUUUURRRRRURUURUURUURRRURUUUR...

result:

ok correct!

Test #64:

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

input:

path
300
RUURRURUUURRRRURUURRRUURRUURRRRRURURRRUUUUURURRURUURRRUUUUUUURRUUURURUURRRRRRURUURUURUURRURRURURURURRUURRUURRUUUUUURRRUURURUUURURUURRRRUUURURURUURRRRURRUUUURURUURURRRURRURURRUURRRUURRUUUUUUURRRRRRRURURRRRRURRRRURRUUUURURURRRRRUURRURURURUUUURRRRUUUURRRRURURUUUURRURRUUURRRUURRURRRURRRRRRUURUR...

output:

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

input:

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

output:

RUURRURUUURRRRURUURRRUURRUURRRRRURURRRUUUUURURRURUURRRUUUUUUURRUUURURUURRRRRRURUURUURUURRURRURURURURRUURRUURRUUUUUURRRUURURUUURURUURRRRUUURURURUURRRRURRUUUURURUURURRRURRURURRUURRRUURRUUUUUUURRRRRRRURURRRRRURRRRURRUUUURURURRRRRUURRURURURUUUURRRRUUUURRRRURURUUUURRURRUUURRRUURRURRRURRRRRRUURURUUURUUUUR...

result:

ok correct!

Test #65:

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

input:

path
300
RURRRRUUURUURRRURRRRRRRUUURRUURURRRURRRRURUURURURURUURURUURURUURRRRUURRRRRRUUURRRRRRURURUURRUUURURURUUUURRRUUUUUUUUUURUURURRRURUUUURRUUURRRURRUUURRUURRURRUURURRUUUUUUURUUUUURRRUUURRURRRRUUUUUUURRRRRRURURRRURRURURRRRURURRURURURURURUUURRRUURRRUUURRURRUURURUURRRRUUUURRRRRRUUUURURRURUURUUURRRRR...

output:

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

input:

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

output:

RURRRRUUURUURRRURRRRRRRUUURRUURURRRURRRRURUURURURURUURURUURURUURRRRUURRRRRRUUURRRRRRURURUURRUUURURURUUUURRRUUUUUUUUUURUURURRRURUUUURRUUURRRURRUUURRUURRURRUURURRUUUUUUURUUUUURRRUUURRURRRRUUUUUUURRRRRRURURRRURRURURRRRURURRURURURURURUUURRRUURRRUUURRURRUURURUURRRRUUUURRRRRRUUUURURRURUURUUURRRRRURRURRURU...

result:

ok correct!

Test #66:

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

input:

path
300
UURRRUURUUUUURRUUUUURRUURUUURRRURURRUUURRURURRRRUURRUURURRRRRRRUUURUUUURRUURURRRRRRUURUUURUURRRRURURRRRRRRURRURRURRUURRRRRRUURURUURRRRURRRRURUURRRUURRUUUURURURRUUUURRUUUURRRURRURUURRUUURURRRRUUUUUUURURUURRURUUUUURUUUURRURUURURURURRUURURURRURURURRRURRRURRURRUUURRRRURUURUURRRUURUUURRURRRURRRU...

output:

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

input:

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

output:

UURRRUURUUUUURRUUUUURRUURUUURRRURURRUUURRURURRRRUURRUURURRRRRRRUUURUUUURRUURURRRRRRUURUUURUURRRRURURRRRRRRURRURRURRUURRRRRRUURURUURRRRURRRRURUURRRUURRUUUURURURRUUUURRUUUURRRURRURUURRUUURURRRRUUUUUUURURUURRURUUUUURUUUURRURUURURURURRUURURURRURURURRRURRRURRURRUUURRRRURUURUURRRUURUUURRURRRURRRUUURRURRUR...

result:

ok correct!

Test #67:

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

input:

path
300
RURUUURRURUURURUUURUURRRURRRRRRUURUURRRURUUUURURUUURRRURUURURRRURURUUURRRRRUURRUUUUUURUURURRURURURRRRRRRRRRURURUURURRUUURURRUUUUUUURRURUURRURUURRUURRURRURRUUUUURRRURRUURURURRRRRUURURUUURUURURUURUURUURRRRURRURRRRUURURUUUUUURURURURURUURRRRUURURRRRUUUURRURUURRRURUUURUUURRRRRRUUUURRRUURRUUUUURR...

output:

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

input:

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

output:

RURUUURRURUURURUUURUURRRURRRRRRUURUURRRURUUUURURUUURRRURUURURRRURURUUURRRRRUURRUUUUUURUURURRURURURRRRRRRRRRURURUURURRUUURURRUUUUUUURRURUURRURUURRUURRURRURRUUUUURRRURRUURURURRRRRUURURUUURUURURUURUURUURRRRURRURRRRUURURUUUUUURURURURURUURRRRUURURRRRUUUURRURUURRRURUUURUUURRRRRRUUUURRRUURRUUUUURRURURRRUUR...

result:

ok correct!

Test #68:

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

input:

path
300
RURUURRUUURRURURRRRRRRURRUURRRRRRRURRURURRUURURURURUURUUURRURURURRURUURRURURRUURRRRRRRRRUURURUUURRRRRUURRRRUUUUURURRUURUURUURURRUUURRRUUUUURUURURRRURRRRRRURRRUUURRRRUURRRUURURURUUUUURUUURRURRUUUUUUURUUURRRRRRURURURRRUUUUURURUURRRUUURURUUUUUUURURRRRRRRURRURUURRRRRRURRRURUUURRUUUUUUURUUUURRRU...

output:

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

input:

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

output:

RURUURRUUURRURURRRRRRRURRUURRRRRRRURRURURRUURURURURUURUUURRURURURRURUURRURURRUURRRRRRRRRUURURUUURRRRRUURRRRUUUUURURRUURUURUURURRUUURRRUUUUURUURURRRURRRRRRURRRUUURRRRUURRRUURURURUUUUURUUURRURRUUUUUUURUUURRRRRRURURURRRUUUUURURUURRRUUURURUUUUUUURURRRRRRRURRURUURRRRRRURRRURUUURRUUUUUUURUUUURRRURURRURUUR...

result:

ok correct!

Test #69:

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

input:

path
300
RRRRRRRRRRUURRRRURRURRURUUUURRRUUURUUUURRURRUUURRURRURRUURRURUURRURRRRRRURRUURURRRURURRUUUURURUURRUUUUUUUURUUUURRRRRRRRURURUURUURURURRURRRRRRRRRUUUUURURURUUURRUUUURRRRURRUURURUURRURRRRURUUURUUURRRRRUUURRRRRURRRRURURRUURURURRUURURURRURUUUURRRUUURURRRRURUUUUUUUUURURUUUUUUURRRUURRURUURURRRRURR...

output:

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

input:

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

output:

RRRRRRRRRRUURRRRURRURRURUUUURRRUUURUUUURRURRUUURRURRURRUURRURUURRURRRRRRURRUURURRRURURRUUUURURUURRUUUUUUUURUUUURRRRRRRRURURUURUURURURRURRRRRRRRRUUUUURURURUUURRUUUURRRRURRUURURUURRURRRRURUUURUUURRRRRUUURRRRRURRRRURURRUURURURRUURURURRURUUUURRRUUURURRRRURUUUUUUUUURURUUUUUUURRRUURRURUURURRRRURRUUUUURURR...

result:

ok correct!

Test #70:

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

input:

path
300
RUUUURRRUURRUUURURURRURUUUURRRUURRURUURRURRURURRUURURRRRUURURRURURURURURUURUURRRURRURURUUURRRRUURRRRUURRRURRUUURUUUUURUUUUURRRURRRRUURRURRUURURRRRRUURUUURRUURUURRRURRURURURUURRRRUUURRURRUURRRRUUUURUURUURURUUURURURRRURRURURRURRRRRRUUURUUURUUURURURRUURRRUUURURUURRURURRUUURURRUURUUUUURUURRURUU...

output:

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

input:

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

output:

RUUUURRRUURRUUURURURRURUUUURRRUURRURUURRURRURURRUURURRRRUURURRURURURURURUURUURRRURRURURUUURRRRUURRRRUURRRURRUUURUUUUURUUUUURRRURRRRUURRURRUURURRRRRUURUUURRUURUURRRURRURURURUURRRRUUURRURRUURRRRUUUURUURUURURUUURURURRRURRURURRURRRRRRUUURUUURUUURURURRUURRRUUURURUURRURURRUUURURRUURUUUUURUURRURUURRRURRURR...

result:

ok correct!

Test #71:

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

input:

path
300
RRRRRURUUUURRRRUUUUUURUUUURRUURURRRRURRUUURUUUUURRUURURURURUURUUUURRRUURUURUUUURRRRUUURURRRUURUUUUUURUURRRRURURRUUURRUUURRRURURRURRRRRUUURRRRRRRRURRRURRURURUUURRRURUUURRUUURRRRRRRRUUURURRRRRRRRURURRRUURURURURUURUUURUURRURUUUURUUUUUURURRURURRRUUURRRRUURRURRRURUURUUURURUUURURUUUURURURRRRUURRR...

output:

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

input:

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

output:

RRRRRURUUUURRRRUUUUUURUUUURRUURURRRRURRUUURUUUUURRUURURURURUURUUUURRRUURUURUUUURRRRUUURURRRUURUUUUUURUURRRRURURRUUURRUUURRRURURRURRRRRUUURRRRRRRRURRRURRURURUUURRRURUUURRUUURRRRRRRRUUURURRRRRRRRURURRRUURURURURUURUUURUURRURUUUURUUUUUURURRURURRRUUURRRRUURRURRRURUURUUURURUUURURUUUURURURRRRUURRRRRURRURUR...

result:

ok correct!