QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#335971#8287. Caught in the Middleucup-team3099#TL 22ms19056kbC++204.1kb2024-02-24 10:41:502024-02-24 10:41:50

Judging History

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

  • [2024-02-24 10:41:50]
  • 评测
  • 测评结果:TL
  • 用时:22ms
  • 内存:19056kb
  • [2024-02-24 10:41:50]
  • 提交

answer

#ifdef LOCAL
#define _GLIBCXX_DEBUG 1
#define dbg(...) cerr << "LINE(" << __LINE__ << ") -> [" << #__VA_ARGS__ << "]: [", DBG(__VA_ARGS__)
#else
#define dbg(...) 0
#endif

#if 0
    #include <ext/pb_ds/assoc_container.hpp>
    #include <ext/pb_ds/tree_policy.hpp>
 
    template<class T>
    using ordered_set = __gnu_pbds::tree<T, __gnu_pbds::null_type, std::less<T>, __gnu_pbds::rb_tree_tag,
        __gnu_pbds::tree_order_statistics_node_update>;
#endif

#include <vector> 
#include <list> 
#include <map> 
#include <set> 
#include <queue>
#include <stack> 
#include <bitset> 
#include <algorithm> 
#include <numeric> 
#include <utility> 
#include <sstream> 
#include <iostream> 
#include <iomanip> 
#include <cstdio> 
#include <cmath> 
#include <cstdlib> 
#include <ctime> 
#include <cstring>
#include <random>
#include <chrono>
#include <cassert>

using namespace std;
 
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define sz(x) (int)(x).size()
#define all(x) begin(x), end(x)
#define FOR(i,a,b) for (int i = (a); i < (b); ++i)
#define F0R(i,a) FOR(i,0,a)
#define REP(i,n) for(int (i)=0;(i)<(int)(n);(i)++)

#define each(a,x) for (auto& a: x)
#define tcT template<class T
#define tcTU tcT, class U
#define tcTUU tcT, class ...U
template<class T> using V = vector<T>; 
template<class T, size_t SZ> using AR = array<T,SZ>;

typedef string str;
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
typedef vector<vi> vvi;
 
template<typename T, typename U> T &ctmax(T &x, const U &y){ return x = max<T>(x, y); }
template<typename T, typename U> T &ctmin(T &x, const U &y){ return x = min<T>(x, y); }
 
mt19937 rng((unsigned)chrono::steady_clock::now().time_since_epoch().count());
 
#define ts to_string
str ts(char c) { return str(1,c); }
str ts(bool b) { return b ? "true" : "false"; }
str ts(const char* s) { return (str)s; }
str ts(str s) { return s; }
str ts(vector<bool> v) { str res = "{"; F0R(i,sz(v)) res += char('0'+v[i]);	res += "}"; return res; }
template<size_t SZ> str ts(bitset<SZ> b) { str res = ""; F0R(i,SZ) res += char('0'+b[i]); return res; }
template<class A, class B> str ts(pair<A,B> p);
template<class T> str ts(T v) { bool fst = 1; str res = "{"; for (const auto& x: v) {if (!fst) res += ", ";	fst = 0; res += ts(x);}	res += "}"; return res;}
template<class A, class B> str ts(pair<A,B> p) {return "("+ts(p.first)+", "+ts(p.second)+")"; }
 
template<class A> void pr(A x) { cout << ts(x); }
template<class H, class... T> void pr(const H& h, const T&... t) { pr(h); pr(t...); }
void ps() { pr("\n"); }
template<class H, class... T> void ps(const H& h, const T&... t) { pr(h); if (sizeof...(t)) pr(" "); ps(t...); }
 
void DBG() { cerr << "]" << endl; }
template<class H, class... T> void DBG(H h, T... t) {cerr << ts(h); if (sizeof...(t)) cerr << ", ";	DBG(t...); }

tcTU> void re(pair<T,U>& p);
tcT> void re(V<T>& v);
tcT, size_t SZ> void re(AR<T,SZ>& a);

tcT> void re(T& x) { cin >> x; }
void re(double& d) { str t; re(t); d = stod(t); }
void re(long double& d) { str t; re(t); d = stold(t); }
tcTUU> void re(T& t, U&... u) { re(t); re(u...); }

tcTU> void re(pair<T,U>& p) { re(p.first,p.second); }
tcT> void re(V<T>& x) { each(a,x) re(a); }
tcT, size_t SZ> void re(AR<T,SZ>& x) { each(a,x) re(a); }
tcT> void rv(int n, V<T>& x) { x.rsz(n); re(x); }

constexpr bool multitest() {return 1;}
void solve();
int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	int t = 1;
	if (multitest()) cin >> t;
	for (; t; t--) solve();
}






















bool go(string s) {
	if (s.empty()) return false;
	if (s[0] == 'L' || s.back() == 'R') return true;

	int n = sz(s);
	string ns = "";
	for (int i = 0; i < n; i++) {
		if (s[i] == 'L' && i-1 >= 0 && s[i-1] == 'L') ns += 'L';
		if (s[i] == 'R' && i+1 < n && s[i+1] == 'R') ns += 'R';
	}

	return go(ns);
}

void solve() {
	int n; re(n);
	string s; re(s);

	ps( go(s) ? "Alice" : "Bob");
}


















































	







詳細信息

Test #1:

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

input:

20
10
RLRRRRLLRR
10
LRLLLLRRLR
6
RLRLRL
10
LLRLRRRRLR
6
LRRLLL
3
RLR
5
LLRRR
6
RRRRRL
9
LRRRLRRLR
1
R
10
RRRLLRRLLL
6
LRLLLR
9
LLRLRLRLR
7
RRRRLRR
2
LL
10
RRRLLRRLRR
2
RL
7
RRLRRLR
3
LLR
10
LLRLRRRLLR

output:

Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice

result:

ok 20 lines

Test #2:

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

input:

20
7
LRLLRRR
8
LRLRLRRR
3
RLL
10
RLRLRLRLRL
10
RLRLRLRLRL
6
RLLLRL
10
RLRLRLRLLL
5
RLRRR
2
LL
10
RRRRLRLRLL
7
LLRRLLR
3
LRR
10
RRRRRLLLLL
10
RLRRRLRLRR
2
LR
6
RRLLLL
4
RRLR
10
LRLRLLRLRR
4
LRLL
10
RRLLRRRLLL

output:

Alice
Alice
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Bob

result:

ok 20 lines

Test #3:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

20
8
LLLRRRRR
10
LRRRLRLLRL
10
RLRLRLRLRL
6
RRLRRL
10
RLLLLRLLRR
2
RR
8
LLRRRLRL
10
LRLRLRRRRR
4
RRLL
5
LLRLL
10
RLRRLLRLRL
1
R
10
RLLRRLRLLL
10
LLLRLLRLRR
10
LRRLRLLRRR
3
RRL
10
RRRLRLLRLL
1
L
3
RRL
5
LRRLL

output:

Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice

result:

ok 20 lines

Test #4:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

20
6
RLRLLL
2
RL
10
LRRRLRLRLR
7
LLLRRRR
3
RRR
3
LRL
10
LRLRRLLLLR
10
RRLLLLRLLR
5
LLLLL
10
RLRLLRLRLR
8
RRLRLRLL
9
RRLRLRRLR
8
RLRLRLRL
1
R
10
RRLRLRRRLL
3
LLL
1
L
6
LLLRLL
10
RLRLRLRRLL
3
LRL

output:

Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Alice

result:

ok 20 lines

Test #5:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

20
4
RLRL
10
RRRLLRLLRL
10
RLRRLRLRLL
4
RLRL
4
RLRL
2
LR
2
RL
1
R
6
RRLRLL
10
RRRLRRLLLL
1
L
10
RLLRRRLLLL
2
RL
8
RRRRLLLL
10
RRLRRRLLLL
10
RLRRLRLRLL
10
RRLLRRLRLL
1
L
4
RLRL
4
RLRL

output:

Bob
Bob
Bob
Bob
Bob
Alice
Bob
Alice
Bob
Bob
Alice
Alice
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Bob

result:

ok 20 lines

Test #6:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

20
10
RRLLRLRRLL
4
RLRL
10
RRLLRLRLRL
1
L
2
LR
3
LLR
10
RLRRLRRLLL
10
RRLLRRLLRL
3
RRL
10
RRLRLLRRLL
1
L
10
RRRLLRLLRL
8
RLRLRRLL
10
RRLRLRLRLL
8
RRLLRRLL
3
RLL
4
RLRL
2
LR
10
RRRLLLRLRL
10
RRLRRRLLLL

output:

Bob
Bob
Bob
Alice
Alice
Alice
Bob
Bob
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Alice
Bob
Alice
Bob
Bob

result:

ok 20 lines

Test #7:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

20
1
L
4
RRLL
10
RLRRRRLLLL
10
RRLLRRRLLL
4
RLRL
3
LRR
3
RRR
1
R
4
RRLL
10
RLRLRLRLRL
10
RRRLLRRLLL
8
RRRLLRLL
10
RLRLRRLRLL
8
RRLLRLRL
4
RRLL
10
RRLLRRRLLL
1
L
8
RLRRLRLL
8
RRLLRRLL
6
RLRRLL

output:

Alice
Bob
Bob
Bob
Bob
Alice
Alice
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Bob
Bob

result:

ok 20 lines

Test #8:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

20
8
RRRLLLRL
4
RLRL
4
RLRL
10
RRRLLRLRLL
10
RLRLRLRLRL
4
RRLL
8
RRRRLLLL
6
RRLRLL
8
RRRLRLLL
10
RRRRLRLLLL
6
RLRRLL
6
RRLRLL
10
RRRLRRLLLL
8
RLRRLLRL
6
RRRLLL
4
RLRL
4
RLRL
6
RRLLRL
4
RLRL
1
L

output:

Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Alice

result:

ok 20 lines

Test #9:

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

input:

20
10
RRRRRLLLLL
1
L
8
RRRRLLLL
3
LRR
4
RLLL
10
RRLRRLLRLL
10
RRRRLLLRLL
1
R
2
LL
6
RRRLLL
3
RRR
10
RRRRRLLLLL
1
R
10
RRRLRRLLLL
8
RRRRLLLL
4
RRLL
10
RRRRRLLLLL
4
RRLL
8
RRRRLLLL
10
RRRRRLLLLL

output:

Bob
Alice
Bob
Alice
Alice
Bob
Bob
Alice
Alice
Bob
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Bob

result:

ok 20 lines

Test #10:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

20
6
RLRLRL
2
RL
10
RLRLRLRLRL
10
RLRLRLRLRL
4
RLRL
8
RLRLRLRL
1
L
8
RLLRLLRR
6
RRLRLL
8
RLRRLLRL
10
RLRLRRLLRL
10
RLRLRLRLRL
10
RLRLRLRRLL
6
RLRLRL
8
RLRLRRLL
6
RLRLRL
6
RLRLRL
8
RLRLRLRL
10
RRRLRLLRLL
2
RL

output:

Bob
Bob
Bob
Bob
Bob
Bob
Alice
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob

result:

ok 20 lines

Test #11:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

20
3
LRR
1
R
8
RRLLRLRL
10
LLLRRRLRLR
4
RLRL
1
L
10
RRLLRLRLRL
4
RLRL
3
LLL
10
RRLRLRLRLL
6
RRLLRL
2
LL
4
RLRL
10
RLRLRLRLRL
8
RLRLRLRL
6
RLRLRL
10
RLRRLLRLRL
10
RRRRLLRLLL
10
RLRLRLRLRL
8
RLRLRLRL

output:

Alice
Alice
Bob
Alice
Bob
Alice
Bob
Bob
Alice
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob

result:

ok 20 lines

Test #12:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

1
478
RLRLRLRRLRLLRRLLRLRRLLRRRLLLRLRLRRLLRRRRLLLLRRRLLRLLRRLRLLRRLLRLRLRRLLRLRRLRLLRLRLRRLLRLRLRRLLRLRRRRLLLLRLRLRRLLRLRRRLLLRRRRLLLLRLRLRLRLRRRLLLRLRLRLRRRRLLLLRRLRLRLLRLRLLRRRRRLLLLRLRLRLRLRRLLRRRRLLLLRRLLRLRLRLRLRLRLRLRLRLRLRRLLRLRLRRRLLLRLRRRLLRLLRLRLRRLRLLRRRLRLLLRLRRLLRLRLRRLRLLRLRLRLRLRLRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #13:

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

input:

20
25
RRRLLRRRLRLLLLLRLLLRRLRLR
21
RRRLLLRLLRLLRLRLLRLLR
25
RLRLLLLLLLLLRLRLRLLLLLRLL
24
LLLLRRLRLLRLLRLRLLRRLLLR
25
LLRRLRRRLLLRLRRRRLRLLLRRL
22
RRRLLRLLRLRRLLRLRLRLRL
25
LLLLLLRLLRLRRLRRRRRRLLLRR
23
RLLLLLLLRLLRRLLRLRLLRLR
23
LRLLLLLLLLLRRLRRLRRLLRL
23
RLLLLLRRRRLRRRRLRLLRRRL
25
LRRLLLLLRLRLRLRRLL...

output:

Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice

result:

ok 20 lines

Test #14:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

1
480
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRRRRRRRRRRRRRRRLRRRLLRLRLRLRRLLRLRLRLRLRRRRLRLRLRLLLLRLRRRRLLRLRLRLRLLLRRLLLLLRLRLLLLLLRLRLRLRRLLRLRLRLRLRLRRRRRLLRRRRLRLRLRLRLRLRLRLRLLLLRRLLRLRLRLRLLLLRRLLRLRLLLLLLLLLRLRLRLRLRLRLRLRLRRLLRLRLRLRRLLRRRLLLLRRRRRRLLRRLLRLRLRRLLRRLLRRRRLLLLRLRLRRRRRRRLRLRLRLRRLLRLR...

output:

Alice

result:

ok single line: 'Alice'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

20
24
RRRLLRRRRLLLRLLLRRRLLRLL
24
RRLRRRLLLRRLLRLRLRLLRLRL
24
RLLRRRRLLLRRRLLLRRLLRRLL
24
RRLRLLRRRRLLRRLLLRLRRLLL
24
RRLRLRRLRLRLRRLRLLLLLRRL
24
RRRLLLRLRRRLRLRRLLLRRLLL
24
RLRLRRLLRRLRLRRRRLLLLLLR
24
RLLRRRRRLRLRLLRRLLLRRLLL
24
RLRRRRLLRLLRRRLRLRLLRLLL
24
RRRLLRRRLLLRRLLLRRRLLLLR
24
RRRRRLRLRLLLLR...

output:

Bob
Bob
Alice
Bob
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Bob
Bob
Alice
Alice
Alice
Alice
Bob

result:

ok 20 lines

Test #16:

score: 0
Accepted
time: 1ms
memory: 3816kb

input:

20
22
RRLLRRRRRRLLRLRLLLRLLL
24
RRLLRLRLLRRRLRRLLRRLLLRL
24
RRRRRLRRLRLRLRRLRLLLLLLL
24
RRRLLRRRLRLRLRLRRLRLLLLL
22
RRRLRLRLLRRLRLLRLRLRLL
24
RRRLLRLLRLRRLLRRRLLLLRRL
24
RRLRRRRLLRLRLRRLLRLLRLLL
24
RLRLRRRLRRLLLLRRRLRRLLLL
22
RLRRRRLLLLRRLRRLRLRLLL
24
RLLLRRRRLRRRRRLLLLLRLLLL
24
RRLRLRRRLRRRLLLLLLRL...

output:

Bob
Alice
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Alice
Bob
Bob
Alice
Bob
Bob
Alice
Bob
Bob
Bob
Bob

result:

ok 20 lines

Test #17:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

20
22
RRRRRRLLRLLLRLLLRRLLLR
22
RRRRRRRRLLRLRLRLLLLLLL
22
RRRRRRLRLRRRLLRLLLLLLL
24
RRRRRRRRRRLRLLLLLLLLLLLR
24
RRRRRRLRRLRLLRLLLRLLLLLR
24
RRRRRRRRRRRRLLLLLLLLLLLL
24
RRRRRRRRRRRRLLLLLLLLLLLL
22
RRRRRRRRLRLRLRLLLLLLLL
24
RRRRRRRRRRLRLLLLLLLLLLLR
22
RRRRRLLLRRRRLLLRLLLLLR
24
RRRRRRRLRRRRLLLRLLLLLLLL...

output:

Alice
Bob
Bob
Alice
Alice
Bob
Bob
Bob
Alice
Alice
Bob
Alice
Alice
Bob
Bob
Bob
Bob
Alice
Bob
Bob

result:

ok 20 lines

Test #18:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

20
24
RRRRRRRRRRRLRLLLLLLLLLLL
24
RLRLRRLRLLRLRRLLRLLRRLRL
24
RRRRRRRRRRRLLLLLLLLLLLLR
22
RRRRRRLLRRRRLLRLLLLLLL
24
RRRRRRRRRRRLLLLLLLLLLLLR
23
LRRLRLRLLLRLRRRRRLRRRLL
22
RRRRRRRRRRRLLLLLLLLLLL
24
RRRRLRLRRRLLLRLRRLLLRLLL
24
RRRRRRRRRRLRRLLLLLLLLLLL
24
RRRRRRLRRLLRLRLRLLLLLLLR
24
RRRLRRRRLLLRRRRRLLL...

output:

Bob
Alice
Alice
Bob
Alice
Alice
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Alice
Bob

result:

ok 20 lines

Test #19:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

20
24
RRRRLRRLLRLLLRLLRRLLLRRL
22
RLRRLRRRLLLRRRLLLRLLRL
24
RRRRRRLLRLLRLLRRLRLRLLLL
24
RRRLLLRRLLLRRLRRLLRLRLRL
24
RLRRRLLLRLRLRRLLRLRLRLRL
24
RLLRRRLLRRLLRLRLRLRLRRLL
24
RRLLRLRRLLRLLRRRLLRLRLRL
24
RRRLLLRRLRRLLRLLRLRLRLLR
24
RLRLRRLRLRLRRLLRLLRLRLRL
24
RRLRLLRRRLRLLLRLLRRLRLRL
24
RLRLRLRLRLRLRLRL...

output:

Alice
Bob
Bob
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Alice
Alice
Bob
Bob
Bob

result:

ok 20 lines

Test #20:

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

input:

20
24
RRRRRRRRRRLRLLLLLLLLLLLR
24
RLRLRLRRLLRRLLRLRLRRLLLR
24
RLRLRLRLRLLRRLRLRLRLRLRL
22
RLRRRLLLRLRLRLRRLLLRRL
24
RLRLRRLLRLLRRLRRRLRLLLRL
24
RLRRLLRLRLRLLRRRLLRLRLRL
22
RRRLLRLLLRRLRLRRLLRLRL
22
RLRRLRRRRRLLRLRRLLLLLL
22
RRRRLRRRLRLRLRLRLLLLLL
24
RLRLLRRLRLRLRLRLRRLLRLRL
24
RLRLRLLRRLRLRLRLRLRLRL...

output:

Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Bob
Alice
Bob
Alice
Alice
Alice
Alice
Bob
Bob

result:

ok 20 lines

Test #21:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

20
22
RRRRRRLRLRLLLLLLRLRLLR
24
RRLRLRLRLRLLRRLLRLRLLRRL
24
RRRRRLRLRLRLLRLLLLRLRLLR
24
RRLRLRLRRLLRLRLRLRLLLRRL
24
RLRLRRRRLRLRLRRLRLLRLLLL
24
RRLLRRRRLLLLRRLRLRLRLLLR
22
RLRLRLRLRLRRLRLRLRLRLL
24
RRLRLRRRRLRLLRLLLRLLRLLR
24
RLRLRLRLRRLLRLRLRLRRLLRL
22
RLRLRRRLRLLLRRLLLRRLRL
24
RRRRLRLLLLRLRRRLRLRL...

output:

Alice
Alice
Alice
Alice
Bob
Alice
Bob
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Alice
Bob

result:

ok 20 lines

Test #22:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

20
24
RLRRRRLRLRLRLRLRLRLLLLLR
24
RRRLRLRLRLLLRLRRLLLRRRLL
22
RRRRRRRRLLRLRLLLLLLLLR
24
RRRLRLRRRRLLLRLLLLRLLRRL
22
RRLRLLRLLRRRRLRLLLRLRL
22
RLRLRLRLRRLRLRLRLRLLLR
24
RRRRLRLRLRLRLRLRLRLLLLRL
24
RLRLRRLLRLRRLLRLRRRLLLRL
24
RLRLRLRLRLRLRRRLRRLRLLLL
24
RRLRLRRRLLRLRLLRLRLRLRLL
24
RRLRRRLRLRLRLLLRLRLR...

output:

Alice
Alice
Alice
Alice
Alice
Alice
Bob
Bob
Bob
Bob
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Alice
Alice

result:

ok 20 lines

Test #23:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

5
100
RRLLLLLLRRLRLLRLLRLRLLRRLLLRRLLLLRRLRRRLLLRLRRRRLRLLLRRLLRRRLRLLLLLLLRLRLRRLRRLRRLLLLLLRRLLRLLRLLRRL
98
RLRLLLLRLRRRLLLLRRRLLLLLLLRLRLRLRRRRRLLLLRLRRLRLLRLRLLRRRRRRLLRRRLLRRLRRRLRLLLLLRLLRRLRRLRRLLLRRRL
99
RRRLLRRLRLRLLRRRLRRRLRRRRRLLLRLRLRRLLLLRLLLLLRLRLLLRRLRRLLRLRRLLRLLRLRLLLLLRRLRLLRRLLLLL...

output:

Alice
Alice
Alice
Alice
Alice

result:

ok 5 lines

Test #24:

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

input:

5
90
RLRLRLRRRRLLLLLRRRRRLLRLRRRRRRRRLLRRRRRLRLLLLRLRRLRRRLLRLRLRLLRRLLLRLLLLLLRRLLLRRLLLRLRLLL
92
RRLRRLRRRRRRLRLRRLRRLRRLRLLRRRLLRLLLRRRLRRRLLLLRLRLRRLRLLRLLLLLRLLLLRRLLLLRRLRLLRLRLRLRRLRLL
100
RRRLLRRLLRLLRLRRRRRLRRRLLLLLRRLLRRLRRLLLLRRLRLRRLLLLRLRRRRLRRLRLRLLRLRLRLRLLLRRLRLRLRRLRLRRLLLRLLLRL
100...

output:

Alice
Bob
Bob
Bob
Alice

result:

ok 5 lines

Test #25:

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

input:

5
96
RRRRRLLRRRRLRRLLRLLRLLLLLRLRRLLLRRRRLLRLRRLRRRRLRRLRLRLLLLRLRRRRRRRLLLLLLLLRLLLLRRRRRLLRLRRLLLLL
90
RRRRRRRLRLLLRLRRRRRRRRRRLRLLRLLLRRRRLRLLRRRRLLLLLLLRLRRLLLRRRRLRLLLLLRRRLRLLLLLLLLRLRLLLLR
92
RRLRRRRRRLRLRRLRRRRRLLLRLLLRLRLLRLRLRLLLLRLRRRLRRRLLRLRRLLRRRRRRLLLLLLRLRRRRRRLLLLLLLLLLLLLR
100
RLRR...

output:

Bob
Alice
Alice
Bob
Alice

result:

ok 5 lines

Test #26:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

5
100
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRLRRLRLRLRRLLLRLRLRLRLRRLRLLRLRLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL
100
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL
92
RRRRRRRRRRRRRRRRRRRRRRRRRRLRRLRLRRLRRLRRLLLRRLRRRRLRLRRLLLLLRLLLLLLLLLLLLLLLLLLLLLLLL...

output:

Bob
Bob
Alice
Bob
Bob

result:

ok 5 lines

Test #27:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

5
92
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRLRRLRLRRLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL
96
RRRLRRRLRRRLLRLLRRRRRLLRLLLRLRRRRLRLLLRLRLLRRLRLLRRRRLRLLLRLRRRRLRLRLLRLRLRRLLRRLLLLLLLRRLLLLLLR
92
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLLRLLLRLRRRLLRRLRLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLR
100
RR...

output:

Bob
Alice
Alice
Bob
Alice

result:

ok 5 lines

Test #28:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

5
100
RRLRLRLLRRRLRLLLRRRLRLLLRLRLRLRLRLRLRLRRLLRLRLRRLLRLRLRLRRLLRLRLRLRLRLRLRLRRLLRLRRLLRRLLRLRLRRLLRLRL
100
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL
90
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

Bob
Bob
Bob
Bob
Bob

result:

ok 5 lines

Test #29:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

5
96
RLRLRRLLLRRLRRRLLLRRLRLLRRLLRLRLRLRLRLRRLLRRLLRRRLLLRLRLRLRLRLRLRLRLRLRRLLRLRRLRLLRLRLRLRLRRLLRL
96
RLRLRRLLRRLLRLRLRLRLRLRLRLRLRLRRRRLLLLRLRRRLLLRLRLRLRLRLRLRLRRLLRRLLRRLRLLRLRRLRLLRLRLRRLLRLRLRL
100
RRLRLLRLRRRLLLRRRLLRLLRRLRLLRRLRLLLRRLRRLLRLRLRRLLRLRLRLRLRLRLRLRLRRRLLLRRRLLLRRRLLLRRLLRLRLRL...

output:

Alice
Bob
Alice
Alice
Bob

result:

ok 5 lines

Test #30:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

5
100
RRRRRRRRRLRLRLRLRLRLRRRLLRLLRRRRRRLRRRRRRLRLRLLRRLLLLLLRRRLRLRLLLRLLLLLLRRLLRLLLLLRLRLRLLLLLRLLRRLRL
96
RRRRLRLRLRLRLRRLLRRLRRRLLLLRLRLRLRLRLRRRLLLRLRLRRRRRLRLRLRLRLRRRRRRLLRLLLLLLLLLRLRLRLRLRLLLLRLLR
92
RRLRRRLLLLRRRRLLRLRRRRLLRLRLLLLRRRRLLRRRLRRRLRLLRLRRLLRRLRLLLLRLRRRRLRLLLLLRLLRRLRRLLLLLLR...

output:

Alice
Alice
Alice
Alice
Bob

result:

ok 5 lines

Test #31:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

5
90
RLRLLRRRLLRLRRRLLRLLRLRRLRLRLRLRRLLRLRRLRLRLRLRRRLRLRLRLRLRLLLLLRRRLRLRRLRLRLRLLLLRLRLRRLL
90
RRRRRRRRRLRLRRLLRRRRRRLRRLRLLLLRRLLRLRLLRLRLLLRRRLRRLLRLLLLLRRRLRLRLRLLLRLRLRLLLLLRLRLLLLR
98
RRRRRRRRLRLRLRLRLRLRLRLRLRRRRRRRLRLRLRRRRRRRLRLRRLRLRLLRLRLRLLLLLLLRLRLLRLLLLLLLLLLLLLRRRLRLRLRLLL
92
RRRLR...

output:

Alice
Alice
Bob
Bob
Alice

result:

ok 5 lines

Test #32:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

1
479
RLRRLLLLLRLRRRRLRLRRLRLLRLRLLLLLRLRLLLRRLLRLLRLRRLRRLLRLRLLRLLLRLLLRRLLRRRRLRRLRLRLRRRLRLLLRRLRRLLLLLLLLRLLRLLRLLLLRLLLRLLLRLRRRRRRLRRLLLRLLRRRLRLRLRLLLRLRRLLLLRLLRLRLLRLLRLRRRLLLRRLLRLRLRRLLLRRRRLLLLLLLRLLLRRRLLRLRRLLLLRRRRLRRLLLRRRLRLLLLRRRRRRLRLRRRRRLRRLLRLLRRRRLLLLLRRRLRRRRLLRLLLLRRLLLRRLR...

output:

Alice

result:

ok single line: 'Alice'

Test #33:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

1
496
RRRRLRRRRLLLLRRRLRLRRRLRRRLRLRLLRRLLRLLLRRRLLRLRRRRLRLLRLLLRLLRRLRLLLRLLRRRLRLRLLRRRRRLLLLRLLRLRRLRLRRRLLRLRRLLLLRRRRRLRRRLLRRLRLRRLLRRRLRRLRLRRLRLLRRLRLLRRRRRLRRLLRRLLRLLLLRLRLLRLRRLRLLRLLRLRLLRRLRRRRLLLLRLLLRLLRLLRLLRLRLRLLRRRRRLRRLRRRLRLLRLLLRLRRRLRLLRLLRRLLLRRRRRLLRLLRLRRLRLLLRRRRRLRRRRLRL...

output:

Bob

result:

ok single line: 'Bob'

Test #34:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

1
462
RRRRLLLRRLLLRRRRRRLRLRLRLRRRLLRLLRRRRRLRRLRRLLRLLLLRRRRRRLRLLLLRLRRLRRRLLRLRRLLLRLLRRRLRLLLRRRRLLLRLLLLRRLLRLRLLRRLLRLRRRLRRRRRRRRRLLLRRLRRLLLLLRRRRRLRLRRLLLRRLLLRLRRRRLLRLRRLRLRLLRLLRRLLLRRRRRLRLLLLRLLRLLLRLRLRRLRLLLLRRLRRLRRLLRRLLLLLLLLLRLLLRRRLLLRRLLRRLRRRLLLLRRRRLRRRRRRRLRLRLLRRRRRLLLLRRRR...

output:

Bob

result:

ok single line: 'Bob'

Test #35:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

1
480
RRRLLLRRLRRRRLRRLRLRLLLRRRRRLRLLRLRRRRLRRRRLRLRRLLLRRRLLLRLRLRRRLRRRLRLLRRLLRRRRRLRRLRRLLRRRLRRLLRRLRLRLRRRRLRLRRLRRRLRLRRRRLRLLRRLLRLLLRLLRRLRLLLRLRLLLLRRLLRRLRRRLRRLLLRLRRRLLLLLRLLRLRLLLRLLRLRLRRLLLRLRRRLLLRLRRLRLRRRLRLLLRLLRRRLRLRLLRRLRRRLLLLLLLLRLRLLLRLLRRLRLRLLRRLRLLLLRRRLLRLRLLRRLRRLLRRL...

output:

Bob

result:

ok single line: 'Bob'

Test #36:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

1
490
RLRLRRLRRRLLRLLRRRLLLRRRRRRLRRRRRRLRRLRRRLRRRRRLLRLLLRLLLLRRRRRRLLRRLLRLRRRRRRRRRLRRLLRLRRLRLLLLRLLRRLLRRRLLLLRRLRLLLLLLRRLRRRRRRLRLLLRLLLRRRLLLRRRRRLRRRLLLLLLLRRRLLLLLRRRRRRLRLRLRLRLRLLRLLLLRLRLRLLRRLRRRRRRLLLRLRLRLLRRLLRLLLRRLLLRRRRLLLRLRRRLLLLLLRLLLRRRLLRRLRLLRLLLLLLRRLRLRLRLRLLLRRRLLLRRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #37:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

1
468
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRLLRRRLRLLLRRRLRLRRRRLLRLLRRLLRRLRLRLLLLLLRLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...

output:

Alice

result:

ok single line: 'Alice'

Test #38:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

1
460
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRLLLRRRRLRRLRRLLRRLLRRLLRLRRLRLRLRLLRRLRRLRRRLLRRLRRLRRLLLLRLRRRLLRRLLRRLRLRLRRLLRRLRLRLLLRRLLLLLRLRRRRRRRLRRLLRLLRRRLRRLLRLRLLLLRLLLRRLRLRLLLR...

output:

Alice

result:

ok single line: 'Alice'

Test #39:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

1
500
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRLRLRLRRRLRRRRRRRLRLLLRRRRRRLLRRRLLRLLLRRRLRLRRLRRRLRRLRLRRLLRLLLLRRLLLRLRLRLLRRLRLRLRLLLRRLLRRRRRRRRLRRLRLRRLRRLRLRRLLLRRRLLLRLRLRLLLRRRRLRLRLLRLLRLLRRLRLRLRRRLLLLRRLLL...

output:

Alice

result:

ok single line: 'Alice'

Test #40:

score: 0
Accepted
time: 1ms
memory: 3732kb

input:

1
470
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLLRLLRRRRRLLRRLRRLRLRLLRLRLRRLLLRRLRLLRLRRRRRLLRLRRRLRLLRRRRLLLLRRLRRRRLRLRLRRRRLRRRLRLRLLRLLLLRRLLLLLLRLRLLRLLLRLLLLRRRLRRLL...

output:

Bob

result:

ok single line: 'Bob'

Test #41:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

1
492
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLLRRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #42:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

1
500
RRLLRLRRLLRLRLRLRLRLRLRLRRLRRLLLRLRLRLRLRRLLRRRLLLRLRRLLRLRLRLRRLLRLRLRLRLRRRRLLLLRLRLRLRLRRLLRLRLRLRRLLRLRLRRLRRLLLRRLLRLRLRRLRLLRRLRLLRLRRRLLLRLRLRRLLRRLLRLRLRLRRLLRLRLRLRLRLRLRRRLLLRLRRLLRLRLRRLRLRLLRRLRRLLLRLRLRRLRLLRRLLRRLLRLRLRLRRLLRLRRLLRLRRLRLLRLRRLRLLRRLLRRLRLLRLRLRLRRRLLLRRLRLRLLRRLL...

output:

Bob

result:

ok single line: 'Bob'

Test #43:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

1
484
RLRRRLLRLLRRLLRRLRLRLRLRLLRRRRRRRLLRLLLLLLRRRRLLLLRLRRLLRRRLLRRLRLLLRLRRLLRRLRRLLRRLRLLLRLRRRRLRLLLLRRLLRRLLRRLLRLRLRLRRLLRLRRRRLLRLLLRRLLRRRLLLRLRRRRRLLLLLRRLRLLRRLRRRLRRLLLLRLLRLRLRRLRRLRLLLRLRLRLRLRRLLRLRLRRLRLLRRLRRLLRLLRRLLRRLRLRRLRLLRLRLRLLRRRLRLLLRRRLLLRLRRLRLLRLRRLRLLRRLRLLRRLLRLRLRLRL...

output:

Bob

result:

ok single line: 'Bob'

Test #44:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

1
494
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLLRRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #45:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

1
466
RRRRRRRRRRRRRRRRRLRLRLRLRLRLRLRLRRRRRRRRRRLRLRRRLLLRLRLRLRLRLRLRLRLRLRLRLRLRRRRRRRRRRRLRLRLRRRRRRLRRLLRRRRRLRLRLRLRLRLRLLLLRLRLLRRRRRRLRLRLRLRLLLRLRLLLLRLRLRRRLLLLLLLLRLRLRRLLLLLLLLRLRLRRRRRRRLRLRRLRLLRLRLRLLLLLRLRLRRLRLLRLRLLLLLLLRLRLRRRLRLRLLLLLLLLLLLLRLRRRRRLRLRLRRRRRRRLRLRLRRRRRLRRLLLRRRRL...

output:

Bob

result:

ok single line: 'Bob'

Test #46:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

1
480
RRRLLLRRRRRRRRRRRRLRLRLRLRLRLRLRLRLRLRLRLRRLLRLRLRLRRLLRRRLRLRLRLRRLLRLRRLLRLRLRLRLRLRRRRRRRLRRRRRRRRRRRRLRRRRLRLRLRLRRLLLLLLLLLRLRLRLRLRLLLLLLLRRRRRRLRRRRLLRLRLRLLRLRLLLLLLLRLRLLRLRLRLRLRRLLRRLLLLLLLLRLLLRRRRRRRLLRLRRLLRRLRRRRRLRLRLRLRLRLRLRRLLRRRRLRLRLLLLRRLRLRLLRLLLLLRRLRLRRRLRLRLRLRLRLLLRL...

output:

Bob

result:

ok single line: 'Bob'

Test #47:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

1
450
RLRLRLRRRRRRRRRRRRLRLRLRLRLRLRRLLRRRLLLRRRRRRRRRRRRRLRLRLRLRLRLRLRLRLRLRLRLRLRRRRRRRRRRLLRLRRLLRLRRRRRRRRLRRRRRLLRRRLRLLLRLRLRLLLLRLRLRLRLRRRRLRLRLRLRRLLLLLRLRLLLLLRRLRRRLLLLLLLRLRLRLRLRRRLRLRLRLRRRLRLRRLLRLLLLLLLLLLLLLRLRLRRRRRRLRLRLRLLRLLLLLRLLLLLLLLLLLRRRRRRRLRLRLRRRRRLRRLLRLLRRLRLLLLLRLLLL...

output:

Bob

result:

ok single line: 'Bob'

Test #48:

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

input:

1
494
RLRLRRLLRLRLRLRLRLRLRRRLRLRLRLRLRLRLRRLRLRLRLLRLRRRRRRRLRLRLRLRLRLRRRRRRLRLRLRLRLRRLLRLRRLRLRLRLLRLRLLLLLLRRRLRLRLLLLLLLLLRRRLLRLLRLRLRLRLRLLLRRRRRLRLRRLLRRLLRRRLRLRLRLRLRLRLRLRLRLRLRRRRRRLRLRLRLLLRRRLRLRLRLLLRLRLLLLRRLLRLRLRLRRRLRLRLLLLLRLRLRLRLRLRLRLRRRRRRRRRRRLRRLLRRRRLLRLLLRLLLRLRLRLLLRLRL...

output:

Bob

result:

ok single line: 'Bob'

Test #49:

score: 0
Accepted
time: 1ms
memory: 4004kb

input:

1
4710
RRRRRRRRRRRRRRRRRRRLRLRLRLRLRLRLRLRRRRRRRRRRRRRRRRRRRRRLRLRLRLRLRRLRLLRLRLRRLLRLRRLRLLRLRLRLRRRLLLRRRRLLLLRLRLRRRRRRRLRLRLRRLLRRLLRRLLRLRLRRRRRRRRRRRRRRRRRRRLRRRLLRLLRRLLRRLRLRLLRLRLRLRRRLLLRRRLRLRLLLRRRLLLRLRLRLRRRRRRRRRRRRRRRRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRRRRRRRRRRRRRRRRRRRRR...

output:

Alice

result:

ok single line: 'Alice'

Test #50:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

1
4856
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

Alice

result:

ok single line: 'Alice'

Test #51:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

20
248
RRRRRLLRRRRRRLLRLRRRLRRLLLLRRLRLRRLRLRLLLRLRRRRRLRRRLLRRRLLRLLLLRRRLRRRLRRRRLRLLLLLLRRRRRRLRLLRLRLRRLLLLLRRRRLRLLRRLRLLLLRRLLLLLRLLLRRRRLRRRRLRRLRRRLRRLRRRLLLRRRRLRRLLLRRRRRLLLLLRLRLLLLLLRLLLLLLRLLLLLRRRLRRRLLLLLRRRLRLLLLLLRRLLRRLLLRRLRRRRRRLRRLRRL
228
LLLLRLLLRRLLLRLLLLLRLLRLLLLRLRRLRLLRRLLR...

output:

Alice
Alice
Bob
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice

result:

ok 20 lines

Test #52:

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

input:

20
240
RRRRRLLRLLRRLLRRLRRLRRLRLRRLLRRLRLLRRRRLRRLLRRLLRRRRLRLLLRLRRRRLLLLLLRRLLRLLLLRLRRRRLLRRRRRRRRRLRRLLLRRRRLLLRRLRLRLRLLRRLLLRRLRRLLRRLRLLLLLRLLRRRRRRLLLLLLLLRRLRLRRLLLLRRLRRLLRLRRLRLLRRLRLRLLLLRRLRLLRRLRLLLLLRRRLLLLLRRRRLLLLLLRRRLLRRLLRRLLRL
250
RRLRRRRRLLRLLRRLRLRLRRLRLLRLLLLRRRRRLLLLRLRLRRRL...

output:

Alice
Alice
Bob
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Alice

result:

ok 20 lines

Test #53:

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

input:

20
224
RRRRRRRRRRRRRRRRRRRRRLLLRLRRRRRLRLLLRLRRLLRLRLLLRRRLRLRLRRLRLRRRLLRRLLLRLRRLLRRLLRLRRLRLRLLLRRRRLLRRRRLLRLLLLRRRRLLRRLRRRLLRRLLLRLLRLLRLRRRRRRRLRRRLRRLLLRLRLRLLLLLRLRLLLRLRLLRRLRRLLLLRRLRRLLRLRLRLLLLLLRLRRLLLLLLLLLLLLLLLLLLL
246
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

Bob
Bob
Bob
Bob
Alice
Alice
Bob
Bob
Bob
Bob
Alice
Alice
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Alice

result:

ok 20 lines

Test #54:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

20
226
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRLRLRLLLRLRLRRRLRLLLRRLRRRRLRLLRRLRLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL
244
RRRRRRRRRRRRRRRRRRRRRRRLRRLLRLLLLLRRRRRRLRLRLLRLRRLRLRRLLLRLRR...

output:

Bob
Alice
Alice
Alice
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Bob
Alice

result:

ok 20 lines

Test #55:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

20
238
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLLRLRLRLRRRRLRLLLRLLLRRLLRLRLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL
240
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Bob
Alice
Bob
Alice
Bob
Bob
Bob
Alice
Bob
Bob
Alice
Bob
Bob
Bob
Alice
Bob
Alice
Alice
Bob
Bob

result:

ok 20 lines

Test #56:

score: 0
Accepted
time: 0ms
memory: 3696kb

input:

20
230
RRLRLRRRLLLLRRRLRLLLRLRLRLRRLRRRLLLLLRRLRLRLRLRRRLLRLRLRLRLLRRLRRLLLRRRLLRLLRRRRLLRLRLRLLRLLRRRRRRRLRLLLRLLLLLRLRLRLRLRRLRLLRRLRLLRRLLRLRLRLRLRRLLRRLLRLRRLLRRRLRLLRRLLRLLRRRLLLRRLRLLRRRLLLRRRLLLRLRLRRRLLLRRRRLRLLLLRLRLRLRLRLRLRLRL
250
RLRLRLRRLLRLRLRLRLRRLLRLRLRLRLRLRRLRLLRRLRLRLLRLRRLLRLRLRL...

output:

Alice
Bob
Alice
Bob
Alice
Alice
Bob
Bob
Bob
Alice
Alice
Bob
Bob
Alice
Bob
Bob
Alice
Alice
Bob
Alice

result:

ok 20 lines

Test #57:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

20
228
RLRLRLRLRLRLLRRLRLRLRLRLRRLLRRLRRLLLRLRLRRRRRRLLRLRLRLRLRLRLRLRRRRLRLRRLRRLLRLRLRLRLRLRRRRLRLRLRLRRLRLRLRLLLLLRLRRLLLRLRLRLRLLLLRRLLRLRLRLRLRRRRLRLRLLLLRLRLRRLLRLLLLLRRRRRRRLRLRLRLRLRLRLLRLRLRLRLRLRLLRLRLLLLLRLRLRLRRRLRLRLRLRLLL
250
RRLRLLRLRLRRLRLLRRLRLLRLRRRRRLLRRLLRLLLRLLRRRRLRLLRRLRLLLRLL...

output:

Alice
Bob
Alice
Bob
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice

result:

ok 20 lines

Test #58:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

20
234
RRRRRRRRRRRRLRRRRRRRRRLRLRLRLLRRLLLLLLRRLLLLLRRRLRLRLLLLRRLRLLRLLLLLLLRRRRRRRRRRRRLRLRLRLRLRLRRRRRRRRLLRLRLRLRLRLRLRLRLRLRLRLLLLLLLRLRRLRRLRLLRRLLLLLLRLLLLLLLLLRLRLRLRLRRLLRRRRLRLRLRLRLLRLLRLLRLLLLLRRLRLRRLLRLRLLRLRLRRLRLRLRLLRLRLLRRL
232
RRRRRRRRRRRLLRLRLRRRLLRLLRLRLRLRLRLRLRLRLRLRLRLRLRLRRR...

output:

Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Bob
Bob
Alice
Bob

result:

ok 20 lines

Test #59:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

20
250
RRRRRLLRLRLRRRLRLRLRLRLRLRLRLRLRLRRRRRRRRRRRRRRLRLRLRRRRRRRRRRLRLRLRLRLRRRLRLRLRLRLRLRLRLRLRLLLRLRLRLLLLLLRLLLLLLLLLLRLRLRRRLLLLLLLLLLLRRRRRRRRRRLRLRRRRLLRLRLLLLLLRRRLRLRLLLRRRLLRLLRLLLLLLLRLRLRLRRRRRRLLRLRLLLLRLLLLRLRLLLLRRRRLRLRLRLRLRLRLRLRLLLLRLRL
250
RRRRRRRRRRRRRLLRLRRLRLRLRRRRRRRRRRRRRR...

output:

Bob
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Bob
Alice
Alice
Bob
Bob
Bob
Bob
Alice
Alice
Bob
Bob

result:

ok 20 lines

Test #60:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

5
902
LLRLLRRLLRLLLLRRRRRLLRLRLLLRRLLLLLLLRRRLLLLLLRLRRRLRLRRLRRRRRLLLRRLRLRRLLLLLRRRRRLRRLRRLRRLRRRLRLRLRRRLRRRRLLLLRRRLLLRLRLLLLLRRRRLLLRLRLRLLRRLLLRLRLRLRRLRLRRLRLRLRLRLLLLRRLLRRRLRRLLRRRLRLLRLLRLRRLRRLLLRLRLLRLRRRLRLLRRLLRLLRLLRLRRLLRRLRLRRLLLRRLLRLLRLRLRRRLRRLRRLLRRLRLRRLRRRRRLRLLLLLLLRLLRRRLLL...

output:

Alice
Alice
Alice
Alice
Alice

result:

ok 5 lines

Test #61:

score: 0
Accepted
time: 0ms
memory: 3904kb

input:

5
1000
RRRRRRRLRRRLRRLRLLLLRLLRLLLLRLLRLRLLRRRRLRLRLRLLRLLRLLRRRRLLRRRRLRRLLRRLLLRLLRRRLLRLRLRRLRLRRLLRLRRLLRLLRLRRLLRRRLLRLLRLRLRRLRRLRRRRLLRLRLRRRLLLRLRLLRRLRRRRLLRLLLLLRLLLRRLLLRRRLLLLRRLRRRRRRLRLRRRRRLLLLRLRLLLRRLRRLLLRRRRRRRLRLLRRRRRLRRLRLLRLRRLRRRRRLLLLRRLLRLRRLRRLLLLLLRLLRRLRRLRRRLLLLLLLRRLRL...

output:

Alice
Bob
Alice
Bob
Alice

result:

ok 5 lines

Test #62:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

5
994
RRRLLRLRRRRLRRLLLRRLLRRRRLLRLRRRRRRRRRRRRLLLLLLRLRRRLRRRRRLLLLLLRRLRRRRRRLLRRLRLRLLRRRLRLRLLRLLRRLRLRRRLLLLLRRLRRRLLLRLLLLLRLLRLLRRLLLRLRLLLRRLLLLRRRRRRRLRLRLRLLRLLRLRRRRRLLRRLRRRLLRLLLRLLRRRRRRLRLLLLLRLLRRRRRRRLLRRRRRLLLRRLLRRLRLLLLRLRRLLRLRRLRRRLLRRLLLLRLRRRLRLRLLLLLRLRRLLRRLRRLRRLLRLLRRRRRL...

output:

Alice
Alice
Bob
Bob
Bob

result:

ok 5 lines

Test #63:

score: 0
Accepted
time: 2ms
memory: 4340kb

input:

5
902
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLLRRLLRRRLLLRRRLLRLLRRRLLLLLLRRRRRRLLRLLRRLLRRLLRLLLRRLRLRRLLRRRRLRLLLLRRRLRRRLLRRRRLRLLLRRLRRRRLRRLLLRRLRLLRLRRLRRRRLLRRLLRLLRLLLLLRLRLRLLLRLLRRLRLRRRRRRLLRRLL...

output:

Bob
Bob
Bob
Alice
Bob

result:

ok 5 lines

Test #64:

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

input:

5
1000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Alice
Alice
Alice
Bob
Alice

result:

ok 5 lines

Test #65:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

5
970
RLRRLLRLRRRLLLRRLRLLRLRLRRRLLLRLRLRLRLRLRLRRLRLLRRRLLRRLLLRLRLRLRLRLRRLRLRLRLRRLLLRLRRLLRRLLRRLRLLRRLRLRLLRLRLRLRLRLRRLRLRRLRLLLRLRRRRLLRRLLLLRLRLRRLLRLRLRRLLRLRRLLRLRRLRLLRLRLRLRRLLRLRRLRLLRRLRRLLLRRRLLLRRRRLLLLRRRLLLRLRLRRLLRRLLRLRRRRLLLLRLRRRLLLRRLRLRLLRLRRRLLLRLRLRRLRRLLLRRLRLRRLLLRLRLRRLR...

output:

Alice
Bob
Alice
Alice
Bob

result:

ok 5 lines

Test #66:

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

input:

5
1000
RRRLLLRLRRLLRRLLRRRRLRLLLRLLRRLRRLLLRLRRLLRLRLRLRRLRLRRLLLRRRRRLLLLLRLRRLLRLRLRLRRLLRLRRLLRRLRLRRLLRLLRRRRRLLRLLLLRLRLRRLRLRLLRRLLRRRRLLRRLRLLLLRRLRLRRLRLLRRLRLLLRLRRLRLLRRRLLRRLRLLLRRRLLRLLRLRLRLRLRLRLRLRLRLRRLLRRLLRRLRLLRRRRLLRLRLLLRLRLRRLRLLRRLRRLLLRRLRRLLRLLRLRRLLRRRLRRRLLLLRLRRRLLLLRLRRR...

output:

Bob
Alice
Bob
Alice
Bob

result:

ok 5 lines

Test #67:

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

input:

5
994
RRRRRRRRRRRRRRRRRRRRRRRLLRLRLRLRRLLRLRLRLRLRRLLRRRLRLRLLRLLRLRLRRRLLLRLRRRRRRRRRRRRRRRRRRRRRRRLLRLRLRLRRRRLRRRRRRRLRRRLLLLLLRLRLLLLLLLRRRRRRRRRRLRLRRLLLLLLLRLRRLLLLLLLLLLLLLLLLLRLRRLLRRRRRRLRRRRRRRLRRLLRLRRLLRLRLRLRLRRRLLLRLRLRLRLRLRLRLRLRLRLRLRLRRRRRRRRRLRLRLLRLLLLLRLRLRLRRLLRLRLLLLRLRLRLRRLL...

output:

Bob
Bob
Alice
Bob
Bob

result:

ok 5 lines

Test #68:

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

input:

5
962
RRRRRRRRRRRRRLRLRLRLRLRLRLRLRLRLRRLRLLRRLLRLRRLLRLRLRLRLRLRLRLRLRLRLRLRLRRRLRLLLRLRLRLRRRLRLRLRLRLRRLLRLRRLLRLRLRRLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRRRRRRRRRRRLRRLLLRRLLRLRLRRLLRLRLRRRRRLRLRRLLRRRLLLRRLLRLRLRRRLLLRLLLLRLRLLRLRLRLRLRLRLRRLLRRRLRLRLLLLRRLLRLLLLRLRRLLLLLLLLRLRLLR...

output:

Alice
Alice
Bob
Alice
Bob

result:

ok 5 lines

Test #69:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

1
4775
LRLLRLRRLRRLRLRLRRRRRRRRLRLRRLRLLLLRRRRLLLLLRRLRRRLRRRLRRLLRRRLLRRRLRLRRRLLRRRRLLLRRRRLRRRLLLRRRRRLRRRRRRLLRLLLRLLLRLRLLRLLLLLLLRLRLLLRRRLRLLLRLLRRRLLRRLRLLRRRLLLRLRLLLLRRLRRRRRLRLRRRLLRRRLRRRLLLLLLLRLRLRRRLRLRRRRLLRRRLRRLRRRRLLRLRRRLRRLLLRRRRLLRRRLRRLRLRLLRRLRLRLLRLRLRRRLLRLLLRLRRLRRLLLRLRRR...

output:

Alice

result:

ok single line: 'Alice'

Test #70:

score: 0
Accepted
time: 1ms
memory: 3676kb

input:

1
5000
RRLRLRRRRLLRRRLRLLRRRLLRRLRRLRLLLRLRLRRRLLRRRRLLLLRRLRLLLLRLRLRRRRRRRRRRRRRLLLRLRRRLRRRRLRLRRLRRLLRRRRLRLLLRLLLRRRLLLLLRLLRRRLRLLRRLRLRLRRLRLRRRLRLLRRLRRRLLRLLRRLRLLRRLRRLRLRRRRLLLRRRRLLRRRLRLLLLRLLRRLRRLRLRLRRRLRRRRRLRLLLRRLLRRLLRRRLRRLLRLRLRLLLRRLRRLRRLLRLLRRLLRRRLLLRLLLRRRLRRRLLRLRLRRRLLRR...

output:

Bob

result:

ok single line: 'Bob'

Test #71:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

1
4830
RRRLLLLRRRRRRRLRRRLRRRLRRLLLLLRLRLLRRRLLRRLLLRLRLLRLRRRRRRLLLRRLLRRLRRRLLLRLRRRLRLLLRLLRLRLLLRRLRRLLLLLRLRLLLRLRLRRRLLRLLRLLRLRRLRRRLRLLRRRRRRLLRRRLLRRLRRLRLLRRRRLRLRRLLRRRRRLRRLRRLRLRRRLLLLRLRLRRRRLRLRRLRLRLRLLLLRRRLLLRRRLRRLRRRLRLLRRLRLRRRRRLRLLLLRLLLRLRRRLLRLRLLLLLRLLLRRRLRLLRLRRLLLRLRRLLL...

output:

Alice

result:

ok single line: 'Alice'

Test #72:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

1
5000
RLLRRLRRRRLRRRLRRRLRLLLRRLRLRLRLLLRLRLRLRLRLLLLRRRRRLRRLRRRRLLLRRLLRLLLRLLRRRRRLLLLLRRRLRRLLLRLRRRLRLRLRRRLRLLLRRRRLLRLLLLLRLLLLRLRLRLRRLRLRRLRRLLRRLRRRLRRRLLRRRLRRLRLRRRLRRRRLRRLRLRLLRLLRLRLLRRLRLRRLRRLLRRLLRLLRRLRLLLRRRRLLLRRLLLRRRLRRLLLLLLLLRRLLRRLRRRRRLLRLLLLRLLLLLLRRRLRLRLRLLRLLRLLLRRRRL...

output:

Alice

result:

ok single line: 'Alice'

Test #73:

score: 0
Accepted
time: 1ms
memory: 3956kb

input:

1
4770
RLRRRLRRRRLLLRRRRLRRLLRRLLRRRLRRRLLLRRLRRLLLRRRRRRLRLLRRLRLLRRLRRLLLRRLLRLRRRRLRRRLLRRRRRLRLLRLRRLRLRLLRRLLLLLRRRRRRRLRLRRLLRRLRRRRLRRRRRRRRRRRLLRLRLRRLRLLRLRLLLRRLLLLLRRLLRLRLRLRLRRLRLRLRRRRRRLLLRLLRRLRRLLLLLRLLRLRRLLRRLLRLRLLLRRRRRRLRLRRLRRRRLRLLLRLRRLLLLLLRLRLLRRRRLRRLRLLRRLLLLRLRLRRRRRLLR...

output:

Bob

result:

ok single line: 'Bob'

Test #74:

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

input:

1
4776
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Bob

result:

ok single line: 'Bob'

Test #75:

score: 0
Accepted
time: 17ms
memory: 19056kb

input:

1
5000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Bob

result:

ok single line: 'Bob'

Test #76:

score: 0
Accepted
time: 9ms
memory: 13124kb

input:

1
4830
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Bob

result:

ok single line: 'Bob'

Test #77:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

1
4590
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Alice

result:

ok single line: 'Alice'

Test #78:

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

input:

1
4906
RRLLRRRLRLLRLRLLRRLLRLRLRLRLRLRRLLRRRLLLRLRRLLRRLRRLLLRRLLRLRLRRRRLRLLRLLLRLRLRRLLRLRRRLLRLLRLRRRRLLRLRLRRLLLLRRLLRLRRRLRLLLRLRRLRRLLRRRLRLLLLRRLRLRLLRRLRRLLRLRLLRLRLRRLLRLRRRLLRLLRLRLRRLRLLRRRLRLRLLRRRLRLLLLRLRLRLRLRRLRRRLLRLLLRLRLRRLRLLRRRLLLRLRLRLRRLLRRLRLLRLRLRRRLLLRLRLRLRRLRLRRRRLLLLRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #79:

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

input:

1
5000
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

Alice

result:

ok single line: 'Alice'

Test #80:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

1
4700
RLRLRRRRLLLLRLRLRLRLRRRLLLRLRRLLRLRLRLRLRLRLRRLLRLRRLLRRRLLLRLRRRLLLRRRLLRLLRRLLRLRLRRLRLLRRLLRRLRRLLLRLRLRLRLRRLRLLRLRLRRLLRLRLRLRLRLRLRRLRLLRRLLRLRRRLLLRRRLLRLLRLRLRLRLRRLLRLRLRLRRLRLLRLRRLLRLRRLLRLRLRLRLRRLRLLRRRLLLRLRLRLRLRLRLRLRLRLRRLLRRLLRRLLRLRLRRLLRRLLRLRLRLRLRLRLRRLLRLRLRRLLRLRRLLRLR...

output:

Bob

result:

ok single line: 'Bob'

Test #81:

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

input:

1
4994
RRRRLLLLRRLRLLRRLRLRRLRRLRRLLLLLRRRRRRLRLRLLLRLLLLRLRLRLRRLRLRRLRRLLLLRLRRLRLLRLRRRLLLRRLRLRRLRLLRLRLLRLRRLRRRLRLLLRLLRRRRRLLLLLRRRRLLLLRLRLRLRLRRLLRLRLRRLRRLLLRLRRRRLRRLLLLLRLRRLRLLRLRRLLRLRRRLLRLRLRLLRLRRRLRRLLLRLLRLRLRRRLLRLRLLRLRRRLLRLLRRRLLLRRLLRRLRLLRRLRLLRRRLLRLRLRLLRRLRLLRLRRRLRLLRRLR...

output:

Alice

result:

ok single line: 'Alice'

Test #82:

score: 0
Accepted
time: 1ms
memory: 3796kb

input:

1
4654
RRLLRLRRLRLLRRLRRLLLRLRLRRLRLLRRLRLLRLRLRLRRLLRRLRLRLLRRLLRLRRRLLLRLRRLLRLRLRRLLRLRRLLRLRLRRRLLRLLRRLLRLRLRLRRLLRRLLRLRLRRLLRRLLRRLLRLRRLRLLRLRLRLRRLLRRLLRLRLRRRLLRLLRRLLRRLRRRLLLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRR...

output:

Bob

result:

ok single line: 'Bob'

Test #83:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

1
4556
RRRRRRRRRRRRRRRLRRLRRLRRRLLRLLLLRLRLRRRLRRLRLRLLLLRRRLLRRLLRLRRLLRLLRLRLRLRRLRLLRRRLRLRLLLRRLLRRLLRLRLRRLLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRLLLRRLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRLLRRRRLLLRLRLRLLRRRRLRRLRLLRRLLLRLLLRRLRLRRLLRLRRRLLLLRLRLRLRLRLRLRLRLRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #84:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

1
4994
RRLLRLRRLRLLRRRLLLRLRRLLRLRLRRRLRLLLRLRRLRLLRLRRLRLLRLRRLLRLRRRLRLLRLLRLRRLLRRLRLLRLRRLRLLRRRLLRLLRLRLRRLRLLRRLRRRLLLLRLRLRLRLRLRLLRRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRLRRLLLRRLLRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRLRLRLRLRLRLRLRLRRRRLRLRLRLRLRLRLRRRRRRRRRRRLRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #85:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

1
4542
RRLLRLRLRLRRLLRLRRRRRLLLLRLRLLRRRLLRRLRLRLLLRLRRLRLLRRRLRLLLRLRLRLRLRLRLRLRRRRRRRRRRLRRLLRRRLRLLLRRLLRRLRRLLRLRRLLRLLRLRRRLRLLLRLRLRLRLRRRLLLRRLRRRLRLLLLRLRLRLRLRLRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRLRRLLRRLLRLRLRRRRRR...

output:

Alice

result:

ok single line: 'Alice'

Test #86:

score: 0
Accepted
time: 0ms
memory: 5416kb

input:

1
985852
LRLRRRRLLLRLRLLRRLLLRRRRLLLLLRLLRRLRLRLRLRRLRLRLLLLLLRLRRRRLLRRLLLRRRRLRRRRRLLLLRRRLLRRRRLRRLRRLLRLLRRRRLRRLLLRRLRRLLLRLLLRRLLRLLRRLLRLRLRRLRLRLLRLLLRRLLLRRLLRLRLLLLLLRRRLRLLRRRRLRRLRLLRRLLRRLLLRLLLRLRLRLLRRLLRLRRRRLLLLLLLLLLLLLLLLRLRLLRLRLLRRRLRLLRLLRLLRLLLRRLLLLRLRRRRLLRRRLRRRLLRLLRRRRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #87:

score: 0
Accepted
time: 22ms
memory: 16868kb

input:

1
952878
RRRLRLRRRRLLLLLRRLLLRRRRRRRRLLRLLRRRRRLRLLLLRLLLRLRRLRLRRRRLLLRLRRRRLLRRRRLLLRLRLLRLLRLRLLLRRRLLLRRRRRLLLLRLLLRLLLLRLLRLRRRLRRRLRRLRLRRRRRLRRRRRRRLLRRLLLRRLLRRRLRRLLRRRLLRRRLLRLRLLRLRRRLLRRRRRRRLRRLLLRLRRRLRLRLRLLRLRLLRRRLLLLRRRRLLLLLLLLLLLLLRRLRLRRLRLRRRRLRLRRRLRRLRRLLLRRLRRLRRLLLRLRLRRRLL...

output:

Bob

result:

ok single line: 'Bob'

Test #88:

score: 0
Accepted
time: 0ms
memory: 5052kb

input:

1
904792
RRRRLLRRRRLLRLRRRLLLRLLLLRLRRLLLRRLLRRRLRRLLLRRLRLRRLRRRRRRLRLRRLRLRLLLRRRRRLLRLRLLRLLRRRRRRLLRLLLLLLRRRLLLRRRRLRLRLRLLLRRRLRLLLLRRRRLLLRLRLLRRLRRRRRRRRRRRLRRRRLLLRLLRRLLLRLRLLLRRLLLLRLRLLRRRLRRRRLRLRLRRLLLLLRLLRRLLRRRLLRLRLRLRRRRRRLRLRRLRRRLLLRRRRRRRRRLRLRLRRRRRRLRLLLRLRLRRRRRLLRLRRRLLRRLL...

output:

Alice

result:

ok single line: 'Alice'

Test #89:

score: 0
Accepted
time: 2ms
memory: 5352kb

input:

1
1000000
RRRRLLRLRRRRLRLRLRLRRLLRRRRLRRRLRLLLLRRLRLLRRRRRRRLRLRRRLRLRLLLLRLLLLLLRRLRRRRRLLRRRLLLRRRRLLLLRLRRRLLLRLRRRLLRLLRLLLLRRRRLRRRRRLRLRRRRLRRLRLRRLRRLRRRRLLRRLRLLRRRRRLRLRRLLLRRLLLRRRLRLRLRLRRLRRRRLLRLLRLRRLRLRLRRLRLLRLLLLLLLLRRLLRRLLLLLRRRRRRLRLLRRRRRRRRRLLLLLRLLRRRRRLRLLLLLRLLRRLLRLRLRRLRLL...

output:

Alice

result:

ok single line: 'Alice'

Test #90:

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

input:

1
978376
RLLRRRLRRRRRRLLLLRRRLLRRLLLLRRLRRLRLLRRRLRLRLLRRRRRLLRLRRRRRLLRRLRLRLLLRRRLRLLRLLRLRLRLRLLRLRLRRRRRRLLLLRLRLRRRRRRLRLRRRLLLLRRRLLRLLRLLRLRRLRRLRLRRLRRLRLLRRRRRLLLLRRRRLLLLLRLRRLLLRLLRRLLRRLLLLRLLRRRLLLRLLLRRRLRRRRRRLRRLLRRLLRLLRLLRLRRLRRRLRRLLRRRLRLRRRLRLLLRLRRRLRLLRRRRLLLRLRRRLLLRRLLLRRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #91:

score: -100
Time Limit Exceeded

input:

1
938664
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:


result: