QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#674096#8287. Caught in the MiddlemaspyAC ✓8ms5468kbC++2313.5kb2024-10-25 13:49:542024-10-25 13:49:54

Judging History

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

  • [2024-10-25 13:49:54]
  • 评测
  • 测评结果:AC
  • 用时:8ms
  • 内存:5468kb
  • [2024-10-25 13:49:54]
  • 提交

answer

#line 1 "/home/maspy/compro/library/my_template.hpp"
#if defined(LOCAL)
#include <my_template_compiled.hpp>
#else

// https://codeforces.com/blog/entry/96344
#pragma GCC optimize("Ofast,unroll-loops")
// いまの CF だとこれ入れると動かない?
// #pragma GCC target("avx2,popcnt")

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using u8 = uint8_t;
using u16 = uint16_t;
using u32 = uint32_t;
using u64 = uint64_t;
using i128 = __int128;
using u128 = unsigned __int128;
using f128 = __float128;

template <class T>
constexpr T infty = 0;
template <>
constexpr int infty<int> = 1'010'000'000;
template <>
constexpr ll infty<ll> = 2'020'000'000'000'000'000;
template <>
constexpr u32 infty<u32> = infty<int>;
template <>
constexpr u64 infty<u64> = infty<ll>;
template <>
constexpr i128 infty<i128> = i128(infty<ll>) * 2'000'000'000'000'000'000;
template <>
constexpr double infty<double> = infty<ll>;
template <>
constexpr long double infty<long double> = infty<ll>;

using pi = pair<ll, ll>;
using vi = vector<ll>;
template <class T>
using vc = vector<T>;
template <class T>
using vvc = vector<vc<T>>;
template <class T>
using vvvc = vector<vvc<T>>;
template <class T>
using vvvvc = vector<vvvc<T>>;
template <class T>
using vvvvvc = vector<vvvvc<T>>;
template <class T>
using pq = priority_queue<T>;
template <class T>
using pqg = priority_queue<T, vector<T>, greater<T>>;

#define vv(type, name, h, ...) vector<vector<type>> name(h, vector<type>(__VA_ARGS__))
#define vvv(type, name, h, w, ...) vector<vector<vector<type>>> name(h, vector<vector<type>>(w, vector<type>(__VA_ARGS__)))
#define vvvv(type, name, a, b, c, ...) \
  vector<vector<vector<vector<type>>>> name(a, vector<vector<vector<type>>>(b, vector<vector<type>>(c, vector<type>(__VA_ARGS__))))

// https://trap.jp/post/1224/
#define FOR1(a) for (ll _ = 0; _ < ll(a); ++_)
#define FOR2(i, a) for (ll i = 0; i < ll(a); ++i)
#define FOR3(i, a, b) for (ll i = a; i < ll(b); ++i)
#define FOR4(i, a, b, c) for (ll i = a; i < ll(b); i += (c))
#define FOR1_R(a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR2_R(i, a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR3_R(i, a, b) for (ll i = (b)-1; i >= ll(a); --i)
#define overload4(a, b, c, d, e, ...) e
#define overload3(a, b, c, d, ...) d
#define FOR(...) overload4(__VA_ARGS__, FOR4, FOR3, FOR2, FOR1)(__VA_ARGS__)
#define FOR_R(...) overload3(__VA_ARGS__, FOR3_R, FOR2_R, FOR1_R)(__VA_ARGS__)

#define FOR_subset(t, s) for (ll t = (s); t >= 0; t = (t == 0 ? -1 : (t - 1) & (s)))
#define all(x) x.begin(), x.end()
#define len(x) ll(x.size())
#define elif else if

#define eb emplace_back
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second

#define stoi stoll

int popcnt(int x) { return __builtin_popcount(x); }
int popcnt(u32 x) { return __builtin_popcount(x); }
int popcnt(ll x) { return __builtin_popcountll(x); }
int popcnt(u64 x) { return __builtin_popcountll(x); }
int popcnt_mod_2(int x) { return __builtin_parity(x); }
int popcnt_mod_2(u32 x) { return __builtin_parity(x); }
int popcnt_mod_2(ll x) { return __builtin_parityll(x); }
int popcnt_mod_2(u64 x) { return __builtin_parityll(x); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 1, 2)
int topbit(int x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(u32 x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(ll x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
int topbit(u64 x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 0, 2)
int lowbit(int x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(u32 x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(ll x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }
int lowbit(u64 x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }

template <typename T>
T floor(T a, T b) {
  return a / b - (a % b && (a ^ b) < 0);
}
template <typename T>
T ceil(T x, T y) {
  return floor(x + y - 1, y);
}
template <typename T>
T bmod(T x, T y) {
  return x - y * floor(x, y);
}
template <typename T>
pair<T, T> divmod(T x, T y) {
  T q = floor(x, y);
  return {q, x - q * y};
}

template <typename T, typename U>
T SUM(const vector<U> &A) {
  T sm = 0;
  for (auto &&a: A) sm += a;
  return sm;
}

#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define LB(c, x) distance((c).begin(), lower_bound(all(c), (x)))
#define UB(c, x) distance((c).begin(), upper_bound(all(c), (x)))
#define UNIQUE(x) sort(all(x)), x.erase(unique(all(x)), x.end()), x.shrink_to_fit()

template <typename T>
T POP(deque<T> &que) {
  T a = que.front();
  que.pop_front();
  return a;
}
template <typename T>
T POP(pq<T> &que) {
  T a = que.top();
  que.pop();
  return a;
}
template <typename T>
T POP(pqg<T> &que) {
  T a = que.top();
  que.pop();
  return a;
}
template <typename T>
T POP(vc<T> &que) {
  T a = que.back();
  que.pop_back();
  return a;
}

template <typename F>
ll binary_search(F check, ll ok, ll ng, bool check_ok = true) {
  if (check_ok) assert(check(ok));
  while (abs(ok - ng) > 1) {
    auto x = (ng + ok) / 2;
    (check(x) ? ok : ng) = x;
  }
  return ok;
}
template <typename F>
double binary_search_real(F check, double ok, double ng, int iter = 100) {
  FOR(iter) {
    double x = (ok + ng) / 2;
    (check(x) ? ok : ng) = x;
  }
  return (ok + ng) / 2;
}

template <class T, class S>
inline bool chmax(T &a, const S &b) {
  return (a < b ? a = b, 1 : 0);
}
template <class T, class S>
inline bool chmin(T &a, const S &b) {
  return (a > b ? a = b, 1 : 0);
}

// ? は -1
vc<int> s_to_vi(const string &S, char first_char) {
  vc<int> A(S.size());
  FOR(i, S.size()) { A[i] = (S[i] != '?' ? S[i] - first_char : -1); }
  return A;
}

template <typename T, typename U>
vector<T> cumsum(vector<U> &A, int off = 1) {
  int N = A.size();
  vector<T> B(N + 1);
  FOR(i, N) { B[i + 1] = B[i] + A[i]; }
  if (off == 0) B.erase(B.begin());
  return B;
}

// stable sort
template <typename T>
vector<int> argsort(const vector<T> &A) {
  vector<int> ids(len(A));
  iota(all(ids), 0);
  sort(all(ids), [&](int i, int j) { return (A[i] == A[j] ? i < j : A[i] < A[j]); });
  return ids;
}

// A[I[0]], A[I[1]], ...
template <typename T>
vc<T> rearrange(const vc<T> &A, const vc<int> &I) {
  vc<T> B(len(I));
  FOR(i, len(I)) B[i] = A[I[i]];
  return B;
}

template <typename T, typename... Vectors>
void concat(vc<T> &first, const Vectors &... others) {
  vc<T> &res = first;
  (res.insert(res.end(), others.begin(), others.end()), ...);
}
#endif
#line 1 "/home/maspy/compro/library/other/io.hpp"
#define FASTIO
#include <unistd.h>

// https://judge.yosupo.jp/submission/21623
namespace fastio {
static constexpr uint32_t SZ = 1 << 17;
char ibuf[SZ];
char obuf[SZ];
char out[100];
// pointer of ibuf, obuf
uint32_t pil = 0, pir = 0, por = 0;

struct Pre {
  char num[10000][4];
  constexpr Pre() : num() {
    for (int i = 0; i < 10000; i++) {
      int n = i;
      for (int j = 3; j >= 0; j--) {
        num[i][j] = n % 10 | '0';
        n /= 10;
      }
    }
  }
} constexpr pre;

inline void load() {
  memcpy(ibuf, ibuf + pil, pir - pil);
  pir = pir - pil + fread(ibuf + pir - pil, 1, SZ - pir + pil, stdin);
  pil = 0;
  if (pir < SZ) ibuf[pir++] = '\n';
}

inline void flush() {
  fwrite(obuf, 1, por, stdout);
  por = 0;
}

void rd(char &c) {
  do {
    if (pil + 1 > pir) load();
    c = ibuf[pil++];
  } while (isspace(c));
}

void rd(string &x) {
  x.clear();
  char c;
  do {
    if (pil + 1 > pir) load();
    c = ibuf[pil++];
  } while (isspace(c));
  do {
    x += c;
    if (pil == pir) load();
    c = ibuf[pil++];
  } while (!isspace(c));
}

template <typename T>
void rd_real(T &x) {
  string s;
  rd(s);
  x = stod(s);
}

template <typename T>
void rd_integer(T &x) {
  if (pil + 100 > pir) load();
  char c;
  do
    c = ibuf[pil++];
  while (c < '-');
  bool minus = 0;
  if constexpr (is_signed<T>::value || is_same_v<T, i128>) {
    if (c == '-') { minus = 1, c = ibuf[pil++]; }
  }
  x = 0;
  while ('0' <= c) { x = x * 10 + (c & 15), c = ibuf[pil++]; }
  if constexpr (is_signed<T>::value || is_same_v<T, i128>) {
    if (minus) x = -x;
  }
}

void rd(int &x) { rd_integer(x); }
void rd(ll &x) { rd_integer(x); }
void rd(i128 &x) { rd_integer(x); }
void rd(u32 &x) { rd_integer(x); }
void rd(u64 &x) { rd_integer(x); }
void rd(u128 &x) { rd_integer(x); }
void rd(double &x) { rd_real(x); }
void rd(long double &x) { rd_real(x); }
void rd(f128 &x) { rd_real(x); }

template <class T, class U>
void rd(pair<T, U> &p) {
  return rd(p.first), rd(p.second);
}
template <size_t N = 0, typename T>
void rd_tuple(T &t) {
  if constexpr (N < std::tuple_size<T>::value) {
    auto &x = std::get<N>(t);
    rd(x);
    rd_tuple<N + 1>(t);
  }
}
template <class... T>
void rd(tuple<T...> &tpl) {
  rd_tuple(tpl);
}

template <size_t N = 0, typename T>
void rd(array<T, N> &x) {
  for (auto &d: x) rd(d);
}
template <class T>
void rd(vc<T> &x) {
  for (auto &d: x) rd(d);
}

void read() {}
template <class H, class... T>
void read(H &h, T &... t) {
  rd(h), read(t...);
}

void wt(const char c) {
  if (por == SZ) flush();
  obuf[por++] = c;
}
void wt(const string s) {
  for (char c: s) wt(c);
}
void wt(const char *s) {
  size_t len = strlen(s);
  for (size_t i = 0; i < len; i++) wt(s[i]);
}

template <typename T>
void wt_integer(T x) {
  if (por > SZ - 100) flush();
  if (x < 0) { obuf[por++] = '-', x = -x; }
  int outi;
  for (outi = 96; x >= 10000; outi -= 4) {
    memcpy(out + outi, pre.num[x % 10000], 4);
    x /= 10000;
  }
  if (x >= 1000) {
    memcpy(obuf + por, pre.num[x], 4);
    por += 4;
  } else if (x >= 100) {
    memcpy(obuf + por, pre.num[x] + 1, 3);
    por += 3;
  } else if (x >= 10) {
    int q = (x * 103) >> 10;
    obuf[por] = q | '0';
    obuf[por + 1] = (x - q * 10) | '0';
    por += 2;
  } else
    obuf[por++] = x | '0';
  memcpy(obuf + por, out + outi + 4, 96 - outi);
  por += 96 - outi;
}

template <typename T>
void wt_real(T x) {
  ostringstream oss;
  oss << fixed << setprecision(15) << double(x);
  string s = oss.str();
  wt(s);
}

void wt(int x) { wt_integer(x); }
void wt(ll x) { wt_integer(x); }
void wt(i128 x) { wt_integer(x); }
void wt(u32 x) { wt_integer(x); }
void wt(u64 x) { wt_integer(x); }
void wt(u128 x) { wt_integer(x); }
void wt(double x) { wt_real(x); }
void wt(long double x) { wt_real(x); }
void wt(f128 x) { wt_real(x); }

template <class T, class U>
void wt(const pair<T, U> val) {
  wt(val.first);
  wt(' ');
  wt(val.second);
}
template <size_t N = 0, typename T>
void wt_tuple(const T t) {
  if constexpr (N < std::tuple_size<T>::value) {
    if constexpr (N > 0) { wt(' '); }
    const auto x = std::get<N>(t);
    wt(x);
    wt_tuple<N + 1>(t);
  }
}
template <class... T>
void wt(tuple<T...> tpl) {
  wt_tuple(tpl);
}
template <class T, size_t S>
void wt(const array<T, S> val) {
  auto n = val.size();
  for (size_t i = 0; i < n; i++) {
    if (i) wt(' ');
    wt(val[i]);
  }
}
template <class T>
void wt(const vector<T> val) {
  auto n = val.size();
  for (size_t i = 0; i < n; i++) {
    if (i) wt(' ');
    wt(val[i]);
  }
}

void print() { wt('\n'); }
template <class Head, class... Tail>
void print(Head &&head, Tail &&... tail) {
  wt(head);
  if (sizeof...(Tail)) wt(' ');
  print(forward<Tail>(tail)...);
}

// gcc expansion. called automaticall after main.
void __attribute__((destructor)) _d() { flush(); }
} // namespace fastio
using fastio::read;
using fastio::print;
using fastio::flush;

#if defined(LOCAL)
#define SHOW(...) SHOW_IMPL(__VA_ARGS__, SHOW6, SHOW5, SHOW4, SHOW3, SHOW2, SHOW1)(__VA_ARGS__)
#define SHOW_IMPL(_1, _2, _3, _4, _5, _6, NAME, ...) NAME
#define SHOW1(x) print(#x, "=", (x)), flush()
#define SHOW2(x, y) print(#x, "=", (x), #y, "=", (y)), flush()
#define SHOW3(x, y, z) print(#x, "=", (x), #y, "=", (y), #z, "=", (z)), flush()
#define SHOW4(x, y, z, w) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w)), flush()
#define SHOW5(x, y, z, w, v) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w), #v, "=", (v)), flush()
#define SHOW6(x, y, z, w, v, u) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w), #v, "=", (v), #u, "=", (u)), flush()
#else
#define SHOW(...)
#endif

#define INT(...)   \
  int __VA_ARGS__; \
  read(__VA_ARGS__)
#define LL(...)   \
  ll __VA_ARGS__; \
  read(__VA_ARGS__)
#define U32(...)   \
  u32 __VA_ARGS__; \
  read(__VA_ARGS__)
#define U64(...)   \
  u64 __VA_ARGS__; \
  read(__VA_ARGS__)
#define STR(...)      \
  string __VA_ARGS__; \
  read(__VA_ARGS__)
#define CHAR(...)   \
  char __VA_ARGS__; \
  read(__VA_ARGS__)
#define DBL(...)      \
  double __VA_ARGS__; \
  read(__VA_ARGS__)

#define VEC(type, name, size) \
  vector<type> name(size);    \
  read(name)
#define VV(type, name, h, w)                     \
  vector<vector<type>> name(h, vector<type>(w)); \
  read(name)

void YES(bool t = 1) { print(t ? "YES" : "NO"); }
void NO(bool t = 1) { YES(!t); }
void Yes(bool t = 1) { print(t ? "Yes" : "No"); }
void No(bool t = 1) { Yes(!t); }
void yes(bool t = 1) { print(t ? "yes" : "no"); }
void no(bool t = 1) { yes(!t); }
#line 3 "main.cpp"

void out(bool x) { print(x ? "Alice" : "Bob"); }

void solve() {
  LL(N);
  STR(S);
  ll x = 0;
  for (auto& ch: S) {
    x += (ch == 'R' ? 1 : -1);
    if (x < 0) return out(1);
  }
  out(x != 0);
}

signed main() {
  INT(T);
  FOR(T) solve();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 3840kb

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: 3640kb

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: 3888kb

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: 3696kb

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: 3640kb

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: 3844kb

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: 3932kb

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: 3888kb

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: 3740kb

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: 3528kb

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: 3868kb

input:

1
478
RLRLRLRRLRLLRRLLRLRRLLRRRLLLRLRLRRLLRRRRLLLLRRRLLRLLRRLRLLRRLLRLRLRRLLRLRRLRLLRLRLRRLLRLRLRRLLRLRRRRLLLLRLRLRRLLRLRRRLLLRRRRLLLLRLRLRLRLRRRLLLRLRLRLRRRRLLLLRRLRLRLLRLRLLRRRRRLLLLRLRLRLRLRRLLRRRRLLLLRRLLRLRLRLRLRLRLRLRLRLRLRRLLRLRLRRRLLLRLRRRLLRLLRLRLRRLRLLRRRLRLLLRLRRLLRLRLRRLRLLRLRLRLRLRLRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #13:

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

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: 3672kb

input:

1
480
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRRRRRRRRRRRRRRRLRRRLLRLRLRLRRLLRLRLRLRLRRRRLRLRLRLLLLRLRRRRLLRLRLRLRLLLRRLLLLLRLRLLLLLLRLRLRLRRLLRLRLRLRLRLRRRRRLLRRRRLRLRLRLRLRLRLRLRLLLLRRLLRLRLRLRLLLLRRLLRLRLLLLLLLLLRLRLRLRLRLRLRLRLRRLLRLRLRLRRLLRRRLLLLRRRRRRLLRRLLRLRLRRLLRRLLRRRRLLLLRLRLRRRRRRRLRLRLRLRRLLRLR...

output:

Alice

result:

ok single line: 'Alice'

Test #15:

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

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: 0ms
memory: 3716kb

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: 3636kb

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: 3888kb

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: 3920kb

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: 3696kb

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: 3640kb

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: 3656kb

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: 3700kb

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: 3528kb

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: 3640kb

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: 3716kb

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: 3648kb

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: 3712kb

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: 3644kb

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: 3648kb

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: 3712kb

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: 3796kb

input:

1
479
RLRRLLLLLRLRRRRLRLRRLRLLRLRLLLLLRLRLLLRRLLRLLRLRRLRRLLRLRLLRLLLRLLLRRLLRRRRLRRLRLRLRRRLRLLLRRLRRLLLLLLLLRLLRLLRLLLLRLLLRLLLRLRRRRRRLRRLLLRLLRRRLRLRLRLLLRLRRLLLLRLLRLRLLRLLRLRRRLLLRRLLRLRLRRLLLRRRRLLLLLLLRLLLRRRLLRLRRLLLLRRRRLRRLLLRRRLRLLLLRRRRRRLRLRRRRRLRRLLRLLRRRRLLLLLRRRLRRRRLLRLLLLRRLLLRRLR...

output:

Alice

result:

ok single line: 'Alice'

Test #33:

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

input:

1
496
RRRRLRRRRLLLLRRRLRLRRRLRRRLRLRLLRRLLRLLLRRRLLRLRRRRLRLLRLLLRLLRRLRLLLRLLRRRLRLRLLRRRRRLLLLRLLRLRRLRLRRRLLRLRRLLLLRRRRRLRRRLLRRLRLRRLLRRRLRRLRLRRLRLLRRLRLLRRRRRLRRLLRRLLRLLLLRLRLLRLRRLRLLRLLRLRLLRRLRRRRLLLLRLLLRLLRLLRLLRLRLRLLRRRRRLRRLRRRLRLLRLLLRLRRRLRLLRLLRRLLLRRRRRLLRLLRLRRLRLLLRRRRRLRRRRLRL...

output:

Bob

result:

ok single line: 'Bob'

Test #34:

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

input:

1
462
RRRRLLLRRLLLRRRRRRLRLRLRLRRRLLRLLRRRRRLRRLRRLLRLLLLRRRRRRLRLLLLRLRRLRRRLLRLRRLLLRLLRRRLRLLLRRRRLLLRLLLLRRLLRLRLLRRLLRLRRRLRRRRRRRRRLLLRRLRRLLLLLRRRRRLRLRRLLLRRLLLRLRRRRLLRLRRLRLRLLRLLRRLLLRRRRRLRLLLLRLLRLLLRLRLRRLRLLLLRRLRRLRRLLRRLLLLLLLLLRLLLRRRLLLRRLLRRLRRRLLLLRRRRLRRRRRRRLRLRLLRRRRRLLLLRRRR...

output:

Bob

result:

ok single line: 'Bob'

Test #35:

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

input:

1
480
RRRLLLRRLRRRRLRRLRLRLLLRRRRRLRLLRLRRRRLRRRRLRLRRLLLRRRLLLRLRLRRRLRRRLRLLRRLLRRRRRLRRLRRLLRRRLRRLLRRLRLRLRRRRLRLRRLRRRLRLRRRRLRLLRRLLRLLLRLLRRLRLLLRLRLLLLRRLLRRLRRRLRRLLLRLRRRLLLLLRLLRLRLLLRLLRLRLRRLLLRLRRRLLLRLRRLRLRRRLRLLLRLLRRRLRLRLLRRLRRRLLLLLLLLRLRLLLRLLRRLRLRLLRRLRLLLLRRRLLRLRLLRRLRRLLRRL...

output:

Bob

result:

ok single line: 'Bob'

Test #36:

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

input:

1
490
RLRLRRLRRRLLRLLRRRLLLRRRRRRLRRRRRRLRRLRRRLRRRRRLLRLLLRLLLLRRRRRRLLRRLLRLRRRRRRRRRLRRLLRLRRLRLLLLRLLRRLLRRRLLLLRRLRLLLLLLRRLRRRRRRLRLLLRLLLRRRLLLRRRRRLRRRLLLLLLLRRRLLLLLRRRRRRLRLRLRLRLRLLRLLLLRLRLRLLRRLRRRRRRLLLRLRLRLLRRLLRLLLRRLLLRRRRLLLRLRRRLLLLLLRLLLRRRLLRRLRLLRLLLLLLRRLRLRLRLRLLLRRRLLLRRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #37:

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

input:

1
468
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRLLRRRLRLLLRRRLRLRRRRLLRLLRRLLRRLRLRLLLLLLRLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...

output:

Alice

result:

ok single line: 'Alice'

Test #38:

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

input:

1
460
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRLLLRRRRLRRLRRLLRRLLRRLLRLRRLRLRLRLLRRLRRLRRRLLRRLRRLRRLLLLRLRRRLLRRLLRRLRLRLRRLLRRLRLRLLLRRLLLLLRLRRRRRRRLRRLLRLLRRRLRRLLRLRLLLLRLLLRRLRLRLLLR...

output:

Alice

result:

ok single line: 'Alice'

Test #39:

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

input:

1
500
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRLRLRLRRRLRRRRRRRLRLLLRRRRRRLLRRRLLRLLLRRRLRLRRLRRRLRRLRLRRLLRLLLLRRLLLRLRLRLLRRLRLRLRLLLRRLLRRRRRRRRLRRLRLRRLRRLRLRRLLLRRRLLLRLRLRLLLRRRRLRLRLLRLLRLLRRLRLRLRRRLLLLRRLLL...

output:

Alice

result:

ok single line: 'Alice'

Test #40:

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

input:

1
470
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLLRLLRRRRRLLRRLRRLRLRLLRLRLRRLLLRRLRLLRLRRRRRLLRLRRRLRLLRRRRLLLLRRLRRRRLRLRLRRRRLRRRLRLRLLRLLLLRRLLLLLLRLRLLRLLLRLLLLRRRLRRLL...

output:

Bob

result:

ok single line: 'Bob'

Test #41:

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

input:

1
492
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLLRRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #42:

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

input:

1
500
RRLLRLRRLLRLRLRLRLRLRLRLRRLRRLLLRLRLRLRLRRLLRRRLLLRLRRLLRLRLRLRRLLRLRLRLRLRRRRLLLLRLRLRLRLRRLLRLRLRLRRLLRLRLRRLRRLLLRRLLRLRLRRLRLLRRLRLLRLRRRLLLRLRLRRLLRRLLRLRLRLRRLLRLRLRLRLRLRLRRRLLLRLRRLLRLRLRRLRLRLLRRLRRLLLRLRLRRLRLLRRLLRRLLRLRLRLRRLLRLRRLLRLRRLRLLRLRRLRLLRRLLRRLRLLRLRLRLRRRLLLRRLRLRLLRRLL...

output:

Bob

result:

ok single line: 'Bob'

Test #43:

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

input:

1
484
RLRRRLLRLLRRLLRRLRLRLRLRLLRRRRRRRLLRLLLLLLRRRRLLLLRLRRLLRRRLLRRLRLLLRLRRLLRRLRRLLRRLRLLLRLRRRRLRLLLLRRLLRRLLRRLLRLRLRLRRLLRLRRRRLLRLLLRRLLRRRLLLRLRRRRRLLLLLRRLRLLRRLRRRLRRLLLLRLLRLRLRRLRRLRLLLRLRLRLRLRRLLRLRLRRLRLLRRLRRLLRLLRRLLRRLRLRRLRLLRLRLRLLRRRLRLLLRRRLLLRLRRLRLLRLRRLRLLRRLRLLRRLLRLRLRLRL...

output:

Bob

result:

ok single line: 'Bob'

Test #44:

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

input:

1
494
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLLRRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #45:

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

input:

1
466
RRRRRRRRRRRRRRRRRLRLRLRLRLRLRLRLRRRRRRRRRRLRLRRRLLLRLRLRLRLRLRLRLRLRLRLRLRLRRRRRRRRRRRLRLRLRRRRRRLRRLLRRRRRLRLRLRLRLRLRLLLLRLRLLRRRRRRLRLRLRLRLLLRLRLLLLRLRLRRRLLLLLLLLRLRLRRLLLLLLLLRLRLRRRRRRRLRLRRLRLLRLRLRLLLLLRLRLRRLRLLRLRLLLLLLLRLRLRRRLRLRLLLLLLLLLLLLRLRRRRRLRLRLRRRRRRRLRLRLRRRRRLRRLLLRRRRL...

output:

Bob

result:

ok single line: 'Bob'

Test #46:

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

input:

1
480
RRRLLLRRRRRRRRRRRRLRLRLRLRLRLRLRLRLRLRLRLRRLLRLRLRLRRLLRRRLRLRLRLRRLLRLRRLLRLRLRLRLRLRRRRRRRLRRRRRRRRRRRRLRRRRLRLRLRLRRLLLLLLLLLRLRLRLRLRLLLLLLLRRRRRRLRRRRLLRLRLRLLRLRLLLLLLLRLRLLRLRLRLRLRRLLRRLLLLLLLLRLLLRRRRRRRLLRLRRLLRRLRRRRRLRLRLRLRLRLRLRRLLRRRRLRLRLLLLRRLRLRLLRLLLLLRRLRLRRRLRLRLRLRLRLLLRL...

output:

Bob

result:

ok single line: 'Bob'

Test #47:

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

input:

1
450
RLRLRLRRRRRRRRRRRRLRLRLRLRLRLRRLLRRRLLLRRRRRRRRRRRRRLRLRLRLRLRLRLRLRLRLRLRLRLRRRRRRRRRRLLRLRRLLRLRRRRRRRRLRRRRRLLRRRLRLLLRLRLRLLLLRLRLRLRLRRRRLRLRLRLRRLLLLLRLRLLLLLRRLRRRLLLLLLLRLRLRLRLRRRLRLRLRLRRRLRLRRLLRLLLLLLLLLLLLLRLRLRRRRRRLRLRLRLLRLLLLLRLLLLLLLLLLLRRRRRRRLRLRLRRRRRLRRLLRLLRRLRLLLLLRLLLL...

output:

Bob

result:

ok single line: 'Bob'

Test #48:

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

input:

1
494
RLRLRRLLRLRLRLRLRLRLRRRLRLRLRLRLRLRLRRLRLRLRLLRLRRRRRRRLRLRLRLRLRLRRRRRRLRLRLRLRLRRLLRLRRLRLRLRLLRLRLLLLLLRRRLRLRLLLLLLLLLRRRLLRLLRLRLRLRLRLLLRRRRRLRLRRLLRRLLRRRLRLRLRLRLRLRLRLRLRLRLRRRRRRLRLRLRLLLRRRLRLRLRLLLRLRLLLLRRLLRLRLRLRRRLRLRLLLLLRLRLRLRLRLRLRLRRRRRRRRRRRLRRLLRRRRLLRLLLRLLLRLRLRLLLRLRL...

output:

Bob

result:

ok single line: 'Bob'

Test #49:

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

input:

1
4710
RRRRRRRRRRRRRRRRRRRLRLRLRLRLRLRLRLRRRRRRRRRRRRRRRRRRRRRLRLRLRLRLRRLRLLRLRLRRLLRLRRLRLLRLRLRLRRRLLLRRRRLLLLRLRLRRRRRRRLRLRLRRLLRRLLRRLLRLRLRRRRRRRRRRRRRRRRRRRLRRRLLRLLRRLLRRLRLRLLRLRLRLRRRLLLRRRLRLRLLLRRRLLLRLRLRLRRRRRRRRRRRRRRRRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRRRRRRRRRRRRRRRRRRRRR...

output:

Alice

result:

ok single line: 'Alice'

Test #50:

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

input:

1
4856
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

Alice

result:

ok single line: 'Alice'

Test #51:

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

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: 3640kb

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: 3580kb

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: 0ms
memory: 3744kb

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: 0ms
memory: 3576kb

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: 3648kb

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: 3720kb

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: 3580kb

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: 3856kb

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: 3704kb

input:

5
902
LLRLLRRLLRLLLLRRRRRLLRLRLLLRRLLLLLLLRRRLLLLLLRLRRRLRLRRLRRRRRLLLRRLRLRRLLLLLRRRRRLRRLRRLRRLRRRLRLRLRRRLRRRRLLLLRRRLLLRLRLLLLLRRRRLLLRLRLRLLRRLLLRLRLRLRRLRLRRLRLRLRLRLLLLRRLLRRRLRRLLRRRLRLLRLLRLRRLRRLLLRLRLLRLRRRLRLLRRLLRLLRLLRLRRLLRRLRLRRLLLRRLLRLLRLRLRRRLRRLRRLLRRLRLRRLRRRRRLRLLLLLLLRLLRRRLLL...

output:

Alice
Alice
Alice
Alice
Alice

result:

ok 5 lines

Test #61:

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

input:

5
1000
RRRRRRRLRRRLRRLRLLLLRLLRLLLLRLLRLRLLRRRRLRLRLRLLRLLRLLRRRRLLRRRRLRRLLRRLLLRLLRRRLLRLRLRRLRLRRLLRLRRLLRLLRLRRLLRRRLLRLLRLRLRRLRRLRRRRLLRLRLRRRLLLRLRLLRRLRRRRLLRLLLLLRLLLRRLLLRRRLLLLRRLRRRRRRLRLRRRRRLLLLRLRLLLRRLRRLLLRRRRRRRLRLLRRRRRLRRLRLLRLRRLRRRRRLLLLRRLLRLRRLRRLLLLLLRLLRRLRRLRRRLLLLLLLRRLRL...

output:

Alice
Bob
Alice
Bob
Alice

result:

ok 5 lines

Test #62:

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

input:

5
994
RRRLLRLRRRRLRRLLLRRLLRRRRLLRLRRRRRRRRRRRRLLLLLLRLRRRLRRRRRLLLLLLRRLRRRRRRLLRRLRLRLLRRRLRLRLLRLLRRLRLRRRLLLLLRRLRRRLLLRLLLLLRLLRLLRRLLLRLRLLLRRLLLLRRRRRRRLRLRLRLLRLLRLRRRRRLLRRLRRRLLRLLLRLLRRRRRRLRLLLLLRLLRRRRRRRLLRRRRRLLLRRLLRRLRLLLLRLRRLLRLRRLRRRLLRRLLLLRLRRRLRLRLLLLLRLRRLLRRLRRLRRLLRLLRRRRRL...

output:

Alice
Alice
Bob
Bob
Bob

result:

ok 5 lines

Test #63:

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

input:

5
902
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLLRRLLRRRLLLRRRLLRLLRRRLLLLLLRRRRRRLLRLLRRLLRRLLRLLLRRLRLRRLLRRRRLRLLLLRRRLRRRLLRRRRLRLLLRRLRRRRLRRLLLRRLRLLRLRRLRRRRLLRRLLRLLRLLLLLRLRLRLLLRLLRRLRLRRRRRRLLRRLL...

output:

Bob
Bob
Bob
Alice
Bob

result:

ok 5 lines

Test #64:

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

input:

5
1000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Alice
Alice
Alice
Bob
Alice

result:

ok 5 lines

Test #65:

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

input:

5
970
RLRRLLRLRRRLLLRRLRLLRLRLRRRLLLRLRLRLRLRLRLRRLRLLRRRLLRRLLLRLRLRLRLRLRRLRLRLRLRRLLLRLRRLLRRLLRRLRLLRRLRLRLLRLRLRLRLRLRRLRLRRLRLLLRLRRRRLLRRLLLLRLRLRRLLRLRLRRLLRLRRLLRLRRLRLLRLRLRLRRLLRLRRLRLLRRLRRLLLRRRLLLRRRRLLLLRRRLLLRLRLRRLLRRLLRLRRRRLLLLRLRRRLLLRRLRLRLLRLRRRLLLRLRLRRLRRLLLRRLRLRRLLLRLRLRRLR...

output:

Alice
Bob
Alice
Alice
Bob

result:

ok 5 lines

Test #66:

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

input:

5
1000
RRRLLLRLRRLLRRLLRRRRLRLLLRLLRRLRRLLLRLRRLLRLRLRLRRLRLRRLLLRRRRRLLLLLRLRRLLRLRLRLRRLLRLRRLLRRLRLRRLLRLLRRRRRLLRLLLLRLRLRRLRLRLLRRLLRRRRLLRRLRLLLLRRLRLRRLRLLRRLRLLLRLRRLRLLRRRLLRRLRLLLRRRLLRLLRLRLRLRLRLRLRLRLRLRRLLRRLLRRLRLLRRRRLLRLRLLLRLRLRRLRLLRRLRRLLLRRLRRLLRLLRLRRLLRRRLRRRLLLLRLRRRLLLLRLRRR...

output:

Bob
Alice
Bob
Alice
Bob

result:

ok 5 lines

Test #67:

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

input:

5
994
RRRRRRRRRRRRRRRRRRRRRRRLLRLRLRLRRLLRLRLRLRLRRLLRRRLRLRLLRLLRLRLRRRLLLRLRRRRRRRRRRRRRRRRRRRRRRRLLRLRLRLRRRRLRRRRRRRLRRRLLLLLLRLRLLLLLLLRRRRRRRRRRLRLRRLLLLLLLRLRRLLLLLLLLLLLLLLLLLRLRRLLRRRRRRLRRRRRRRLRRLLRLRRLLRLRLRLRLRRRLLLRLRLRLRLRLRLRLRLRLRLRLRLRRRRRRRRRLRLRLLRLLLLLRLRLRLRRLLRLRLLLLRLRLRLRRLL...

output:

Bob
Bob
Alice
Bob
Bob

result:

ok 5 lines

Test #68:

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

input:

5
962
RRRRRRRRRRRRRLRLRLRLRLRLRLRLRLRLRRLRLLRRLLRLRRLLRLRLRLRLRLRLRLRLRLRLRLRLRRRLRLLLRLRLRLRRRLRLRLRLRLRRLLRLRRLLRLRLRRLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRRRRRRRRRRRLRRLLLRRLLRLRLRRLLRLRLRRRRRLRLRRLLRRRLLLRRLLRLRLRRRLLLRLLLLRLRLLRLRLRLRLRLRLRRLLRRRLRLRLLLLRRLLRLLLLRLRRLLLLLLLLRLRLLR...

output:

Alice
Alice
Bob
Alice
Bob

result:

ok 5 lines

Test #69:

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

input:

1
4775
LRLLRLRRLRRLRLRLRRRRRRRRLRLRRLRLLLLRRRRLLLLLRRLRRRLRRRLRRLLRRRLLRRRLRLRRRLLRRRRLLLRRRRLRRRLLLRRRRRLRRRRRRLLRLLLRLLLRLRLLRLLLLLLLRLRLLLRRRLRLLLRLLRRRLLRRLRLLRRRLLLRLRLLLLRRLRRRRRLRLRRRLLRRRLRRRLLLLLLLRLRLRRRLRLRRRRLLRRRLRRLRRRRLLRLRRRLRRLLLRRRRLLRRRLRRLRLRLLRRLRLRLLRLRLRRRLLRLLLRLRRLRRLLLRLRRR...

output:

Alice

result:

ok single line: 'Alice'

Test #70:

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

input:

1
5000
RRLRLRRRRLLRRRLRLLRRRLLRRLRRLRLLLRLRLRRRLLRRRRLLLLRRLRLLLLRLRLRRRRRRRRRRRRRLLLRLRRRLRRRRLRLRRLRRLLRRRRLRLLLRLLLRRRLLLLLRLLRRRLRLLRRLRLRLRRLRLRRRLRLLRRLRRRLLRLLRRLRLLRRLRRLRLRRRRLLLRRRRLLRRRLRLLLLRLLRRLRRLRLRLRRRLRRRRRLRLLLRRLLRRLLRRRLRRLLRLRLRLLLRRLRRLRRLLRLLRRLLRRRLLLRLLLRRRLRRRLLRLRLRRRLLRR...

output:

Bob

result:

ok single line: 'Bob'

Test #71:

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

input:

1
4830
RRRLLLLRRRRRRRLRRRLRRRLRRLLLLLRLRLLRRRLLRRLLLRLRLLRLRRRRRRLLLRRLLRRLRRRLLLRLRRRLRLLLRLLRLRLLLRRLRRLLLLLRLRLLLRLRLRRRLLRLLRLLRLRRLRRRLRLLRRRRRRLLRRRLLRRLRRLRLLRRRRLRLRRLLRRRRRLRRLRRLRLRRRLLLLRLRLRRRRLRLRRLRLRLRLLLLRRRLLLRRRLRRLRRRLRLLRRLRLRRRRRLRLLLLRLLLRLRRRLLRLRLLLLLRLLLRRRLRLLRLRRLLLRLRRLLL...

output:

Alice

result:

ok single line: 'Alice'

Test #72:

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

input:

1
5000
RLLRRLRRRRLRRRLRRRLRLLLRRLRLRLRLLLRLRLRLRLRLLLLRRRRRLRRLRRRRLLLRRLLRLLLRLLRRRRRLLLLLRRRLRRLLLRLRRRLRLRLRRRLRLLLRRRRLLRLLLLLRLLLLRLRLRLRRLRLRRLRRLLRRLRRRLRRRLLRRRLRRLRLRRRLRRRRLRRLRLRLLRLLRLRLLRRLRLRRLRRLLRRLLRLLRRLRLLLRRRRLLLRRLLLRRRLRRLLLLLLLLRRLLRRLRRRRRLLRLLLLRLLLLLLRRRLRLRLRLLRLLRLLLRRRRL...

output:

Alice

result:

ok single line: 'Alice'

Test #73:

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

input:

1
4770
RLRRRLRRRRLLLRRRRLRRLLRRLLRRRLRRRLLLRRLRRLLLRRRRRRLRLLRRLRLLRRLRRLLLRRLLRLRRRRLRRRLLRRRRRLRLLRLRRLRLRLLRRLLLLLRRRRRRRLRLRRLLRRLRRRRLRRRRRRRRRRRLLRLRLRRLRLLRLRLLLRRLLLLLRRLLRLRLRLRLRRLRLRLRRRRRRLLLRLLRRLRRLLLLLRLLRLRRLLRRLLRLRLLLRRRRRRLRLRRLRRRRLRLLLRLRRLLLLLLRLRLLRRRRLRRLRLLRRLLLLRLRLRRRRRLLR...

output:

Bob

result:

ok single line: 'Bob'

Test #74:

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

input:

1
4776
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Bob

result:

ok single line: 'Bob'

Test #75:

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

input:

1
5000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Bob

result:

ok single line: 'Bob'

Test #76:

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

input:

1
4830
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Bob

result:

ok single line: 'Bob'

Test #77:

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

input:

1
4590
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Alice

result:

ok single line: 'Alice'

Test #78:

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

input:

1
4906
RRLLRRRLRLLRLRLLRRLLRLRLRLRLRLRRLLRRRLLLRLRRLLRRLRRLLLRRLLRLRLRRRRLRLLRLLLRLRLRRLLRLRRRLLRLLRLRRRRLLRLRLRRLLLLRRLLRLRRRLRLLLRLRRLRRLLRRRLRLLLLRRLRLRLLRRLRRLLRLRLLRLRLRRLLRLRRRLLRLLRLRLRRLRLLRRRLRLRLLRRRLRLLLLRLRLRLRLRRLRRRLLRLLLRLRLRRLRLLRRRLLLRLRLRLRRLLRRLRLLRLRLRRRLLLRLRLRLRRLRLRRRRLLLLRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #79:

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

input:

1
5000
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

Alice

result:

ok single line: 'Alice'

Test #80:

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

input:

1
4700
RLRLRRRRLLLLRLRLRLRLRRRLLLRLRRLLRLRLRLRLRLRLRRLLRLRRLLRRRLLLRLRRRLLLRRRLLRLLRRLLRLRLRRLRLLRRLLRRLRRLLLRLRLRLRLRRLRLLRLRLRRLLRLRLRLRLRLRLRRLRLLRRLLRLRRRLLLRRRLLRLLRLRLRLRLRRLLRLRLRLRRLRLLRLRRLLRLRRLLRLRLRLRLRRLRLLRRRLLLRLRLRLRLRLRLRLRLRLRRLLRRLLRRLLRLRLRRLLRRLLRLRLRLRLRLRLRRLLRLRLRRLLRLRRLLRLR...

output:

Bob

result:

ok single line: 'Bob'

Test #81:

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

input:

1
4994
RRRRLLLLRRLRLLRRLRLRRLRRLRRLLLLLRRRRRRLRLRLLLRLLLLRLRLRLRRLRLRRLRRLLLLRLRRLRLLRLRRRLLLRRLRLRRLRLLRLRLLRLRRLRRRLRLLLRLLRRRRRLLLLLRRRRLLLLRLRLRLRLRRLLRLRLRRLRRLLLRLRRRRLRRLLLLLRLRRLRLLRLRRLLRLRRRLLRLRLRLLRLRRRLRRLLLRLLRLRLRRRLLRLRLLRLRRRLLRLLRRRLLLRRLLRRLRLLRRLRLLRRRLLRLRLRLLRRLRLLRLRRRLRLLRRLR...

output:

Alice

result:

ok single line: 'Alice'

Test #82:

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

input:

1
4654
RRLLRLRRLRLLRRLRRLLLRLRLRRLRLLRRLRLLRLRLRLRRLLRRLRLRLLRRLLRLRRRLLLRLRRLLRLRLRRLLRLRRLLRLRLRRRLLRLLRRLLRLRLRLRRLLRRLLRLRLRRLLRRLLRRLLRLRRLRLLRLRLRLRRLLRRLLRLRLRRRLLRLLRRLLRRLRRRLLLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRR...

output:

Bob

result:

ok single line: 'Bob'

Test #83:

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

input:

1
4556
RRRRRRRRRRRRRRRLRRLRRLRRRLLRLLLLRLRLRRRLRRLRLRLLLLRRRLLRRLLRLRRLLRLLRLRLRLRRLRLLRRRLRLRLLLRRLLRRLLRLRLRRLLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRLLLRRLLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRLLRRRRLLLRLRLRLLRRRRLRRLRLLRRLLLRLLLRRLRLRRLLRLRRRLLLLRLRLRLRLRLRLRLRLRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #84:

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

input:

1
4994
RRLLRLRRLRLLRRRLLLRLRRLLRLRLRRRLRLLLRLRRLRLLRLRRLRLLRLRRLLRLRRRLRLLRLLRLRRLLRRLRLLRLRRLRLLRRRLLRLLRLRLRRLRLLRRLRRRLLLLRLRLRLRLRLRLLRRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRRLRRLLLRRLLRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRLRLRLRLRLRLRLRLRRRRLRLRLRLRLRLRLRRRRRRRRRRRLRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #85:

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

input:

1
4542
RRLLRLRLRLRRLLRLRRRRRLLLLRLRLLRRRLLRRLRLRLLLRLRRLRLLRRRLRLLLRLRLRLRLRLRLRLRRRRRRRRRRLRRLLRRRLRLLLRRLLRRLRRLLRLRRLLRLLRLRRRLRLLLRLRLRLRLRRRLLLRRLRRRLRLLLLRLRLRLRLRLRLRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRLRRLLRRLLRLRLRRRRRR...

output:

Alice

result:

ok single line: 'Alice'

Test #86:

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

input:

1
985852
LRLRRRRLLLRLRLLRRLLLRRRRLLLLLRLLRRLRLRLRLRRLRLRLLLLLLRLRRRRLLRRLLLRRRRLRRRRRLLLLRRRLLRRRRLRRLRRLLRLLRRRRLRRLLLRRLRRLLLRLLLRRLLRLLRRLLRLRLRRLRLRLLRLLLRRLLLRRLLRLRLLLLLLRRRLRLLRRRRLRRLRLLRRLLRRLLLRLLLRLRLRLLRRLLRLRRRRLLLLLLLLLLLLLLLLRLRLLRLRLLRRRLRLLRLLRLLRLLLRRLLLLRLRRRRLLRRRLRRRLLRLLRRRRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #87:

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

input:

1
952878
RRRLRLRRRRLLLLLRRLLLRRRRRRRRLLRLLRRRRRLRLLLLRLLLRLRRLRLRRRRLLLRLRRRRLLRRRRLLLRLRLLRLLRLRLLLRRRLLLRRRRRLLLLRLLLRLLLLRLLRLRRRLRRRLRRLRLRRRRRLRRRRRRRLLRRLLLRRLLRRRLRRLLRRRLLRRRLLRLRLLRLRRRLLRRRRRRRLRRLLLRLRRRLRLRLRLLRLRLLRRRLLLLRRRRLLLLLLLLLLLLLRRLRLRRLRLRRRRLRLRRRLRRLRRLLLRRLRRLRRLLLRLRLRRRLL...

output:

Bob

result:

ok single line: 'Bob'

Test #88:

score: 0
Accepted
time: 3ms
memory: 4424kb

input:

1
904792
RRRRLLRRRRLLRLRRRLLLRLLLLRLRRLLLRRLLRRRLRRLLLRRLRLRRLRRRRRRLRLRRLRLRLLLRRRRRLLRLRLLRLLRRRRRRLLRLLLLLLRRRLLLRRRRLRLRLRLLLRRRLRLLLLRRRRLLLRLRLLRRLRRRRRRRRRRRLRRRRLLLRLLRRLLLRLRLLLRRLLLLRLRLLRRRLRRRRLRLRLRRLLLLLRLLRRLLRRRLLRLRLRLRRRRRRLRLRRLRRRLLLRRRRRRRRRLRLRLRRRRRRLRLLLRLRLRRRRRLLRLRRRLLRRLL...

output:

Alice

result:

ok single line: 'Alice'

Test #89:

score: 0
Accepted
time: 8ms
memory: 5460kb

input:

1
1000000
RRRRLLRLRRRRLRLRLRLRRLLRRRRLRRRLRLLLLRRLRLLRRRRRRRLRLRRRLRLRLLLLRLLLLLLRRLRRRRRLLRRRLLLRRRRLLLLRLRRRLLLRLRRRLLRLLRLLLLRRRRLRRRRRLRLRRRRLRRLRLRRLRRLRRRRLLRRLRLLRRRRRLRLRRLLLRRLLLRRRLRLRLRLRRLRRRRLLRLLRLRRLRLRLRRLRLLRLLLLLLLLRRLLRRLLLLLRRRRRRLRLLRRRRRRRRRLLLLLRLLRRRRRLRLLLLLRLLRRLLRLRLRRLRLL...

output:

Alice

result:

ok single line: 'Alice'

Test #90:

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

input:

1
978376
RLLRRRLRRRRRRLLLLRRRLLRRLLLLRRLRRLRLLRRRLRLRLLRRRRRLLRLRRRRRLLRRLRLRLLLRRRLRLLRLLRLRLRLRLLRLRLRRRRRRLLLLRLRLRRRRRRLRLRRRLLLLRRRLLRLLRLLRLRRLRRLRLRRLRRLRLLRRRRRLLLLRRRRLLLLLRLRRLLLRLLRRLLRRLLLLRLLRRRLLLRLLLRRRLRRRRRRLRRLLRRLLRLLRLLRLRRLRRRLRRLLRRRLRLRRRLRLLLRLRRRLRLLRRRRLLLRLRRRLLLRRLLLRRLRL...

output:

Alice

result:

ok single line: 'Alice'

Test #91:

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

input:

1
938664
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Bob

result:

ok single line: 'Bob'

Test #92:

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

input:

1
982792
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Alice

result:

ok single line: 'Alice'

Test #93:

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

input:

1
1000000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Alice

result:

ok single line: 'Alice'

Test #94:

score: 0
Accepted
time: 3ms
memory: 5468kb

input:

1
1000000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Bob

result:

ok single line: 'Bob'

Test #95:

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

input:

1
1000000
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRL...

output:

Bob

result:

ok single line: 'Bob'

Test #96:

score: 0
Accepted
time: 6ms
memory: 4372kb

input:

1
959440
RRRLLLRLRRLRLLRRLLRLRLRLRLRRLLRRLLRLRRLLRRLRLLRLRRLRRLLLRRLLRLRLRLRRRLLLRLRLRLRLRLRRLLRLRLRLRLRRLLRLRLRLRLRRLLRLRLRRLRLLRLRLRLRLRLRLRRLLRLRLRRLLRLRLRLRLRLRLRRLLRLRLRRLRLLRLRLRRLLRRLLRRRRLLLLRLRLRLRRRLLLRLRLRLRRLLRLRRLLRRRLRLLLRRRLLRLLRLRRLRRLLLRLRRLLRLRLRLRLRRRLLLRLRRRLRLLLRLRLRRRLRLLLRRLRL...

output:

Bob

result:

ok single line: 'Bob'

Test #97:

score: 0
Accepted
time: 3ms
memory: 4436kb

input:

1
954892
RRLLRRLLRLRLRLRRRLRLLLRRLRLRLRRLLRLLRRLRRLLLRRRLLLRRLLRLRLRRRLRRLLLLRLRRLRLLRLRLRRLLRLRRRRLLLLRLRRLLRRLRLLRRLLRLRLRLRRLLRLRLRLRRRLLLRLRRLRRLLLRRRLLLRLRLRLRLRLRLRLRLRLRRLLRRLLRLRLRRRLLRLRLLRLRRLRRLRLRLLLRRLRRLLLRLRRLLRLRRRLLLRRRRRRLRRLLLLLLLRLRRRLRLLRRRRLLLLLRRLRRLLLRLRLRRRLRLLRLLRRRRLRRRLRL...

output:

Bob

result:

ok single line: 'Bob'

Test #98:

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

input:

1
936576
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

Bob

result:

ok single line: 'Bob'

Test #99:

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

input:

1
973390
RLRRLLRLRLRLRLRLRLRLRLRRLLRLRLRLRLRLRLRLRRRLRLLLRLRLRRLRLLRRLLRRLLRLRRLLRLRLRLRLRRRLRLLRLLRRLRLLRLRLRRLLRRRLRLLLRLRLRRLRRRRRLRLLRLLLLLRRLRRLLRRLRLLLRLRLRLRLRRLRLLRLRRRRLLLLRLRRLRLLRRLRLLRLRLRRRLRLLRRLLLRLRLRRLRRRLLLLRRRLRRLRLRLLRLLLRLRLRRRRLRRLLRLLLLRRRLRRLLLLRRLRLRLRLLRRRRRLLLLRLLRRRLRRRLL...

output:

Alice

result:

ok single line: 'Alice'

Test #100:

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

input:

1
1000000
RRRLLRLRRRLLLLRLRRLLRLRRLRRLLLRLRRLRRRRLLLRLLRLLRLRRLLRLRRRRLLRRLLLLRLRLRLRLRRLRLLRLRRLLRLRLRLRRRLLLRLRRLRLLRRLLRLRRRLRLLRLRRRLLRLLLRLRLRRRLLLRLRRLRLLRRLRRRLLLLRLRRRLLRLLRRLLRLRLRLRLRRRLLRLRLLRLRRLLRLRLRLRRRLLRLRLLRLRLRLRRLLRRLLRLRLRLRRRLRLLLRRRRLLLLRRRLRLLLRRLLRLRLRLRLRRLRRLRRLRLLLLRRLLRR...

output:

Bob

result:

ok single line: 'Bob'

Test #101:

score: 0
Accepted
time: 6ms
memory: 4436kb

input:

1
933076
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

Alice

result:

ok single line: 'Alice'

Test #102:

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

input:

1
983844
RRLRRLLLRLRLRLRRRRLLLRLRLLRLRLRRRRLLLLRLRLRRLRLLRLRLRRLLRLRRLLRLRRRLRRLLRRLLLRRLRLLLRRLLRLRRLRLRLLRLRRRLLRLRLLRRRRLLLRLLRRRLRRLLLLRRRRRLLLLLRRLLRLRRRRLLLLRRRRLLRLRLLRRLLLRRRLLLRLRRRLRRRLLLLLRRLRLRRLRLRLLLRRLLRLRLRLRLRLRLRRLRLLRLRRRRLRLRRLRLLLLRLLRLRRLLRRRLLLRRRLLLRRRLLLRRLLRRLRLLRRLLRLRLRLR...

output:

Bob

result:

ok single line: 'Bob'

Test #103:

score: 0
Accepted
time: 3ms
memory: 5268kb

input:

1
983596
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

Alice

result:

ok single line: 'Alice'

Test #104:

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

input:

1
996510
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

Alice

result:

ok single line: 'Alice'

Test #105:

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

input:

200
4998
RLRRLLRRLRLLRRLLRRRLLRLRLRLLLLRRLRLRLRLRRRRLLLRRRRRLLRRLRLRRRRLLRRLLLLRLRRLRRLRRLLRLRLRLRLLLRRRRLRRLLRLRRLRLLRRLRLRLRLLLLLRRLRLRLRLRLLRRLLLRRRLLLLLLRLLLRRLRRLRRRLRLLRRLLRRLRRRRRRRLLRLLLRLRLLLLLRLLLLRRRLLLLRRLLRRLLRRRRLLLRLRRLRLRLRRLLLLLRRRLRLRLRLRLLRLLRLRLRRLRRRRRLRRLRRRRLLLRLRRRRLLRRLLLRLR...

output:

Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Bob
Bob
Alice
Alice
Alice
Bob
Alice
...

result:

ok 200 lines

Test #106:

score: 0
Accepted
time: 3ms
memory: 3976kb

input:

200
4740
RRLRRRRRRRLRRRLRRLLLLLLLLRRLRRLRRRRRRRRRRRRRRLRRLLLRRRLRRLLRLRLRRLLLLLLRRRRLLRLRRRRRRRRRLLRLRRRRLLRLRLLLRLLRLRLLRRRLLRLLRRRRLRLRLLLLRLLLLLLLLLRRLLRRLLRRLRRRRLRRLLLLLLLRLRLRRRLLLRRLRRRRLLLRLLRLLLLRLLLRLLLLRRRRLLLRRRRLRLLLRLRLLRRRLLLRLLRRRRLRRLRRLRLRLRRLLLRRRLRLRRRRLRLLRLRLRRRRLRRRLRLRRLRRRLR...

output:

Alice
Bob
Bob
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Alice
Bob
Alice
Bob
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Alice
Alice
Bob
Alice
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Alice
Bob
Al...

result:

ok 200 lines

Test #107:

score: 0
Accepted
time: 6ms
memory: 3876kb

input:

200
4592
RLRLRRRRRLRRRRRLLLRRLLLLLRRRRRRRLRRLLLLLRLRRLLLLLRLRRRRRLRLLRRRRRLRLRLRRRRLLLLLLRLLRRRRLRLLRRRLLRLRRRRLRRLRLLRLLLLRLLLRRRRLLLRRLRRRRLRLRRLRLLLLRRRRLLLLLLLLLLRRRRRRRLRRRLRRRRRRLRRRRRLRRLRRRRRLRLRRLLRLLLRRRRRLRLLLLLRRLLRRLRLRRRLLLRLRRLLLRRLLRLLRLLLRRLRLLLRLLRLRRRLRRRLLLLRRRRRLRLLRRLLRLRLRRRRL...

output:

Bob
Bob
Bob
Alice
Alice
Bob
Bob
Bob
Bob
Bob
Alice
Alice
Alice
Bob
Bob
Alice
Bob
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Alice
Alice
Alice
Bob
Bob
Bob
Bob
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Bob
Alice
Bob
Bob
Alice
Alice
Alice
Bob
Bob
Alice
Bob
Bob
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Bob
Bob
Alice
...

result:

ok 200 lines

Test #108:

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

input:

200
4594
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Bob
Bob
Alice
Bob
Alice
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Alice
Bob
Bob
Alice
Bob
Bob
Alice
Bob
Bob
Alice
Alice
Bob
Bob
Bob
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Al...

result:

ok 200 lines

Test #109:

score: 0
Accepted
time: 5ms
memory: 3880kb

input:

200
4834
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Bob
Alice
Bob
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Alice
Bob
Bob
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Bob
Alice
Bob
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Bob
Bob
Bob
Alice
Bob
Alice
Bob
Alice
Alice
Bob
Bob
Alice
Bob
Alice
Alice
Bob
Alice
Alice
Bob
Bob
Alice
Bob
Bob
Alice
Bob
Alice
...

result:

ok 200 lines

Test #110:

score: 0
Accepted
time: 5ms
memory: 3772kb

input:

200
4514
RRLLRLRLRLRRRLLLRLRRRLLLRRLLRLRRLLRLRLRLRLRLRLRRLLRRRLLLRLRLRRLLRRLLRLRLRLRLRRLLRRLLRLRRRLLLRLRRRLLLRRLLRLRRLLRRLLRLRRRLLLRLRLRRRLRLLLRRLLRLRRRRLLLLRRLRLLRLRLRRRLLLRLRLRRRLLRLLRLRRRLLLRLRLRLRRLLRLRRLLRLRLRRLLRRLRLLRRLLRLRLRLRRLRRLLLRLRRLLRLRRRLLLRRLLRRRRLLLLRRLLRRLLRLRLRLRRLLRRLLRLRRLLRRLLR...

output:

Alice
Bob
Bob
Bob
Bob
Alice
Bob
Alice
Alice
Bob
Bob
Bob
Bob
Bob
Alice
Alice
Bob
Alice
Alice
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Alice
Alice
Alice
Alice
Bob
Bob
Alice
Bob
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Alice
Bob
Bob
Bob
Alice
Bob
Alice
Bob
Bob
Alice
Alice
Bob
Alice
Alice
Bob
Al...

result:

ok 200 lines

Test #111:

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

input:

200
4770
RRRLLLRRLLRRRLLLRLRRLLRLRLRLRLRRLLRLRRLLRLRLRLRLRLRLRLRLRRLLRLRLRLRRLLRRRLLRLLRRLRRLLLRRRLLLRRLLRLRLRLRRRRLLLLRLRLRRLLRLRLRRLLRLRRLRLLRLRRLLRLRLRRLRRLLLRLRLRRLLRLRLRLRRRLLLRRLLRLRLRLRLRLRLRLRLRRLRLRLLRRLLRLRRLRRLLLRRLRLLRLRRLRLLRLRLRLRRLLRLRRLLRLRLRLRLRRLLRRLLRLRLRLLRRLRLRLRRRLRLLLRRRLLRLLR...

output:

Alice
Bob
Bob
Alice
Bob
Bob
Alice
Bob
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Alice
Alice
Alice
Alice
Alice
Bob
Bob
Bob
Alice
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Alice
Bob
Alice
Bob
Alice
Bob
Bob
Bob
Alice
Bob
Alice
Bob
Alice
Bob
Bob
Alice
Alice
Bob
Bob
Alice
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Bob
...

result:

ok 200 lines

Test #112:

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

input:

200
4890
LLLLRLLRRRRRLRLRRRRLLRRLLLRLLLRRLLLLRLRRLLRLRRRLLRRRRLRLRLRLLLRRLLLLRRRRLLRLRRRRRRRRLLRRRRLLLLRRLLRRRLRLLLRRLRLRLLLRRRLRLRRLRLLRLLLRRLRRLRLLRLRLRRRLLLLLLRLRLLLRRRRLLRRRRLRLRRLLLLRLRRLRLLRLRRRLLRLRRRRRLRLRLRRLLRRRRLRRRLLRLRLLLLLRLRRRLLRRRRLRLRRLLRRLRRRLLRLLRRRLRLRRLLRLLLRRLRLRRLLRLLLLRLRRRRL...

output:

Alice
Alice
Alice
Bob
Bob
Bob
Alice
Bob
Alice
Bob
Bob
Bob
Bob
Alice
Alice
Bob
Bob
Alice
Bob
Alice
Bob
Alice
Alice
Bob
Bob
Alice
Bob
Alice
Bob
Bob
Alice
Bob
Alice
Alice
Bob
Bob
Alice
Alice
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Alice
Alice
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Bob
Bob
Alice
Bob
Alice
Bob
Alic...

result:

ok 200 lines

Test #113:

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

input:

200
4794
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRLRRRLLRRLRRRLLLLRLRLRRRRLLRRRLRRRLLLRLRRLRLRLRRLLLRRRLLLRLLRLRLRRLLRLRLRRLRLRRLRRRLRLRLLRLRRRLRLRLLLRLRLRLRLRRLLRRRRRRRRRRLLLL...

output:

Bob
Bob
Alice
Alice
Bob
Bob
Alice
Alice
Bob
Alice
Bob
Alice
Bob
Bob
Alice
Bob
Alice
Alice
Bob
Bob
Alice
Bob
Bob
Alice
Alice
Alice
Bob
Alice
Alice
Bob
Bob
Alice
Bob
Alice
Alice
Bob
Bob
Alice
Bob
Bob
Bob
Alice
Alice
Alice
Alice
Bob
Bob
Bob
Alice
Bob
Bob
Bob
Bob
Bob
Alice
Alice
Bob
Bob
Alice
Alice
Alic...

result:

ok 200 lines

Test #114:

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

input:

5
199998
LLRLLRRRRLLRLLLLRRRLLLLRLRLRRRLRRRRLLRRLRRLRRRLLRLLLRRRLRRLRRLRLRLLLLLRRRLRRRRRLRRLLLRLRRLLRLRRRRRLLLLRLLRRLRLLLRLRRLLRLLLLLRRRRLLRRRRLLRLLRRLRRLLRRLLRLRRRLLRLLLLLRLLRRLLLRRLRLRLLLLRRLRRRLLLLRRRLLRLLRRLLRLRLRLRLRLRLLRRLLLLRLRLRLLRLLRLLRRRLLRLRRRLLLLRLLLRLRLLRRLRRLRRLLLLLLLLLLRRRRRLRRLLRRLLR...

output:

Alice
Alice
Alice
Alice
Alice

result:

ok 5 lines

Test #115:

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

input:

5
200000
RLRRRLRLRRLRRLRLLRLRRLLLRRRRRRRRRLRLLRRLLRLRRLRLLRLRLLLLLRRRRLLLRRRRLRRRLRRRLRRRLLRLRRLRRLLLLRLRRRRLRLLRRRLLLLLLRRRRLLRRLRRLLLRLLLRLLLRLLRRLLLRRRRRLRLRRLLLLRRLRLRRLRRRRLLLRLRRRLLLLRRRLLLRRRLRRRRLLRLLLRLRLLRRRLLRRRLRLRRLLRLLLLLLRRLLRLRRLRRLRLRLLLLLLLRLRRRRRLRLRLRLRRLLRLLRLRLRRLRRRRRRLLRRRRRR...

output:

Alice
Bob
Bob
Alice
Bob

result:

ok 5 lines

Test #116:

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

input:

5
200000
RRLLRLLRRRRRLLRRLRRRLLRRRLRLRRRRLRRLRRRRLLLLLLLRLRRLRLRRLRLLRLLLRLRRLRRRRRRRLLLRRLLRLRRLLRLLRLRRRRLLLLLLLRLLLLRRRLRLLLRRLRRLRRLLLLLRLLRLRRRLRRLRRLLRRRRLRLLLLRLRRLLRLLRRRRRRLLRRLLRLRRLRRLLLLRRRRLRLRRRLLRRLLRRLRRRLRRRRRRRRRRLRLLLLRRLRLLRLRLRRLLLLRLLLRLLLRRRLLLLRRLLRLLLLRRLRLLLRLLRLLRRRRRRRLLR...

output:

Alice
Alice
Bob
Alice
Bob

result:

ok 5 lines

Test #117:

score: 0
Accepted
time: 5ms
memory: 4184kb

input:

5
187147
LRRLLRRRRRRLLLLRLLLRLLLLRLLLLRLRLRRRRLRRRLLRRLLLRRLLRRLRLLRLRLLRRLRRRLLRRRRRLLRLLLLRLLRRRRLRLRLRLLLRLLRLLRLRLRRRLRRRRLRRLRRRRLLRRLRRRLRLRLRLRRRLRLRLRLLLLRRRLRLRLRRRRLLLLLLLLLLLLRLLRLRLLLLRRRLRLRLLLLLLRRRRLRLRLLRLLLRRLLLRLLLRLLLLLLLLLLRLRRLRRLRRRLLLLRLRRLRLLRRLLLRLRLLLRLLRRRLRRLRLRLRRRLRLLRL...

output:

Alice
Alice
Bob
Alice
Alice

result:

ok 5 lines

Test #118:

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

input:

5
184088
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

Alice
Bob
Alice
Bob
Alice

result:

ok 5 lines

Test #119:

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

input:

5
198464
RLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR...

output:

Alice
Bob
Bob
Alice
Alice

result:

ok 5 lines

Test #120:

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

input:

5
188434
RLRRRLLLRLRLRLRRLRLRLLRLRRRLLLRRLLRRLRLLRLRRLLRRLLRLRLRLRLRLRLRRRLRLLLRRLRLLRLRRLLRLRRLLRRRLLLRLRLRRLLRRRRLLLLRLRLRLRLRLRLRLRRLLRLRLRLRRLRLLRLRLRLRRLLRRLLRLRLRLRLRRLLRLRRLRRLLLRLRRRLLLRLRLRRLLRLRRRLLLRLRRLLRRRLLLRLRLRLRLRLRRRLLLRRLLRLRLRLRLRRLLRRLLRRRLLLRLRRLLRRRLRLLLRLRLRRLLRLRLRRRLLRLLRLR...

output:

Bob
Bob
Bob
Bob
Alice

result:

ok 5 lines

Test #121:

score: 0
Accepted
time: 6ms
memory: 4168kb

input:

5
189174
RRLLRRLLRLRRLLRLRLRLRLRRLLRLRRLLRLRRRLLLRLRLRLRLRLRRLLRLRRLRLLRLRLRLRLRLRLRLRLRLRLRRLLRLRLRRRRLLLLRLRLRLRLRLRLRLRRRLLLRRRLLRLLRRRRLLLLRLRRLLRLRRLRLLRLRRLLRRRLLLRRLLRRLRLLRLRRRLLLRLRLRRLRRLLLRLRLRLRLRLRLRLRLRLRLRLRLRLRRLLRLRRLRRLLLRLRLRRRRLLLLRLRLRRLLRLRLRLRLRLRLRRRRLLLLRRLLRLRRRLLLRLRRLLRLR...

output:

Alice
Bob
Bob
Bob
Alice

result:

ok 5 lines

Test #122:

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

input:

5
200000
RRRLLRLRRLRRRLLRLRRRRLLRRRLRLRRLRLRRRRRRRLRLRRRLRRRRRRLRRLRRLRLLLLLLRLRRLLRRLRRLRRLRRRRRLLLLLRLLLLRRRRRLRRRRRLRLLRRLRLLLRLRRRLLLRLRLLLRLRRLLRLRLLRRLLLRLRLRLRLLRLRLRLRLRLLLLLLLRRRRRLRRRLLLLLLLRRRRLLLLLLRRLRLRLRLRLRRLLRLRRRRLRRRLLLLRRLLRRRLLRRLRRLRLLRLLLRLLLRLLLRLRLRLRRRLRRRRLLRRRRRLRLRLLRRLL...

output:

Bob
Bob
Alice
Bob
Bob

result:

ok 5 lines

Extra Test:

score: 0
Extra Test Passed