QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #508192 | #8029. Traveling Merchant | Aria_Math | AC ✓ | 147ms | 80644kb | C++14 | 2.4kb | 2024-08-07 08:28:23 | 2024-08-07 20:26:03 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 4e5 + 10;
struct Edge {
int u, v;
} E[N];
struct Node {
int nxt, v;
} G[N * 2];
int n, m, head[N], cnt = 1, seq[N], rnk[N], siz[N], fa[N];
int dfn[N], low[N], tim, in[N], sta[N], top, bcc, c[N];
char s[N];
vector<int> T[N], q[N];
void AddE(int u, int v) {
G[++cnt] = {head[u], v}, head[u] = cnt;
G[++cnt] = {head[v], u}, head[v] = cnt;
}
void Tarjan(int u, int fat) {
dfn[u] = low[u] = ++tim;
in[u] = 1, sta[++top] = u;
for(int i = head[u]; i; i = G[i].nxt) if(i != fat) {
int v = G[i].v;
if(!dfn[v]) {
Tarjan(v, i ^ 1), low[u] = min(low[u], low[v]);
if(low[v] >= dfn[u]) {
int x; T[u].push_back(++bcc);
do x = sta[top--], in[x] = 0, T[bcc].push_back(x);
while(x != v);
}
}
else if(in[v]) low[u] = min(low[u], dfn[v]);
}
}
void Dfs(int u) {
seq[rnk[u] = ++rnk[0]] = u, siz[u] = 1;
for(int v : T[u]) fa[v] = u, Dfs(v), siz[u] += siz[v];
}
void Add(int pos, int k) {
while(pos <= rnk[0])
c[pos] += k, pos += pos & -pos;
}
int Sum(int pos) {
int ans = 0;
while(pos)
ans += c[pos], pos -= pos & -pos;
return ans;
}
void Mdf(int u, int k) {
Add(rnk[u], k);
Add(rnk[u] + siz[u], -k);
}
int Qry(int u) {
return Sum(rnk[u]);
}
void Solve() {
scanf("%d%d%s", &n, &m, &s[1]);
for(int i = 1; i <= m; ++i) {
int u, v; scanf("%d%d", &u, &v);
++u, ++v, E[i] = {u, v};
if(s[u] != s[v]) AddE(u, v);
}
bcc = n, Tarjan(1, 0);
Dfs(1);
bool flag = 0;
for(int i = 1; i <= m; ++i) {
int u = E[i].u, v = E[i].v;
if(!dfn[u] || !dfn[v]) continue;
if(s[u] == s[v]) {
if(u == 1 || v == 1) flag = 1;
q[u].push_back(v), q[v].push_back(u);
}
}
for(int u = 1; u <= n; ++u) if(dfn[u]) {
for(int x : T[u]) Mdf(x, 1);
if(fa[u]) Mdf(fa[u], 1);
for(int v : q[u]) if(Qry(v)) flag = 1;
for(int x : T[u]) Mdf(x, -1);
if(fa[u]) Mdf(fa[u], -1);
}
printf(flag ? "yes\n" : "no\n");
for(int i = 1; i <= m; ++i) E[i] = {0, 0};
for(int i = 2; i <= cnt; ++i) G[i] = {0, 0};
for(int i = 1; i <= n; ++i) head[i] = dfn[i] = 0, q[i].resize(0);
for(int i = 1; i <= bcc; ++i) T[i].resize(0);
cnt = 1, rnk[0] = top = tim = 0;
}
int main() {
//freopen("data.in", "r", stdin);
//freopen("code.out", "w", stdout);
int t; scanf("%d", &t);
while(t--) Solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 35060kb
input:
2 4 4 LHLH 0 1 1 2 1 3 2 3 3 3 LHH 0 1 0 2 1 2
output:
yes no
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 26ms
memory: 35400kb
input:
12385 9 29 LHLLHLHLH 0 7 1 4 4 6 2 0 4 2 6 5 8 4 7 1 2 6 7 3 7 2 8 7 1 3 5 3 0 8 4 0 0 5 8 1 8 6 3 2 0 1 1 2 6 3 2 5 6 0 3 0 5 4 4 3 7 5 7 15 LLLLLHL 5 2 6 3 3 0 0 6 4 5 1 4 6 1 0 5 3 4 5 6 1 0 2 6 0 2 4 2 0 4 6 6 LHHHHH 5 0 0 4 2 5 1 4 1 3 3 4 9 8 LHLHLLHLL 5 7 5 4 7 4 7 8 1 5 0 1 1 8 1 2 5 4 LHHHH...
output:
yes yes no no no yes yes yes no yes yes no yes yes yes yes yes yes yes yes no no no yes no no yes yes no no yes no no yes yes yes yes yes yes no no yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes no yes yes no yes yes yes yes yes yes no no no yes yes yes no yes yes...
result:
ok 12385 lines
Test #3:
score: 0
Accepted
time: 26ms
memory: 36892kb
input:
4627 11 51 LLHLLLHHLHL 0 2 0 9 10 0 4 8 3 5 4 7 6 1 1 2 2 6 5 8 5 0 7 3 4 0 2 9 2 3 6 0 8 1 5 2 6 9 0 1 10 1 1 7 5 6 1 5 1 9 4 3 9 3 3 10 6 3 10 6 0 8 7 2 8 6 4 10 8 3 7 9 10 2 8 10 8 2 1 3 5 7 3 0 7 6 0 7 10 9 9 5 1 4 5 4 10 5 9 4 7 8 15 97 LLLLLHHHHLHHLHH 8 6 13 7 10 1 7 1 4 3 8 12 14 2 14 8 14 12...
output:
yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes y...
result:
ok 4627 lines
Test #4:
score: 0
Accepted
time: 28ms
memory: 35136kb
input:
2443 18 20 LHLLLLLLHLHHLHHHLH 13 11 15 0 16 8 9 8 15 12 13 3 6 12 15 8 2 16 6 10 11 7 2 6 8 12 5 6 2 11 12 0 16 1 1 0 16 3 14 15 16 116 LLHLLLLLHHHLLHLH 2 6 14 12 2 13 5 2 10 14 0 14 10 3 6 8 13 4 3 9 15 5 10 8 6 10 1 15 0 13 13 7 15 0 12 1 6 7 9 7 11 6 14 8 15 7 11 2 9 15 0 12 10 11 15 4 1 4 2 0 12...
output:
yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes no yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes y...
result:
ok 2443 lines
Test #5:
score: 0
Accepted
time: 23ms
memory: 36000kb
input:
1538 25 261 LHHLHLLHHLLLLLLHLHLLHHLLL 12 7 10 7 22 15 12 9 19 7 13 21 5 23 17 11 15 10 0 23 7 17 16 9 14 21 1 19 2 12 8 16 13 19 10 6 23 14 3 21 9 11 9 21 18 14 16 22 21 2 19 17 9 7 11 5 3 1 1 11 24 5 18 8 23 13 15 7 7 21 16 11 19 0 18 19 11 15 8 21 2 13 19 21 18 16 13 16 23 18 4 23 9 20 18 6 3 23 1...
output:
yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes no y...
result:
ok 1538 lines
Test #6:
score: 0
Accepted
time: 27ms
memory: 35944kb
input:
1025 27 199 LHLHHLHLLLHLLHLHHLLHHHHHLHH 20 19 16 22 14 9 20 24 25 20 16 6 24 16 5 26 12 10 15 20 17 11 6 24 18 22 0 4 6 21 7 24 23 10 11 18 0 3 2 26 16 4 14 25 14 16 5 10 21 26 19 26 24 21 19 14 12 13 12 6 17 7 18 21 14 1 15 9 5 24 20 8 5 6 20 7 0 24 23 13 19 9 22 15 4 24 25 8 10 1 16 25 12 3 24 2 3...
output:
yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes ye...
result:
ok 1025 lines
Test #7:
score: 0
Accepted
time: 23ms
memory: 36696kb
input:
727 32 448 LHLHLLHHLHLHHLLLLLHLHLHLHHHHLLHL 17 18 11 26 8 4 3 20 0 3 21 0 26 20 2 9 30 24 6 26 15 5 8 18 6 2 10 25 3 12 12 19 30 25 21 29 9 26 30 13 6 23 13 23 30 23 19 0 3 30 17 7 5 16 13 0 25 17 10 9 25 7 0 17 22 19 9 30 17 28 20 1 20 17 14 25 14 17 31 15 31 12 21 8 23 27 8 16 19 26 4 2 20 13 31 1...
output:
yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes ...
result:
ok 727 lines
Test #8:
score: 0
Accepted
time: 28ms
memory: 36304kb
input:
543 37 213 LLLLHHHLHHHHLLLLHHHLHLLHLLHHLLHHLHLHH 15 18 24 17 11 19 11 13 33 22 0 30 14 35 8 32 16 22 4 34 13 5 10 33 16 18 1 27 0 27 4 2 11 23 6 0 4 9 0 28 27 32 10 9 36 8 14 8 21 22 0 24 24 14 36 30 0 16 18 5 16 7 34 2 30 10 31 21 26 11 27 35 3 22 12 10 36 14 21 26 7 33 21 23 15 14 8 0 12 36 5 29 2...
output:
yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes y...
result:
ok 543 lines
Test #9:
score: 0
Accepted
time: 21ms
memory: 35588kb
input:
456 45 119 LLLLHLHHLLLHHLLHLHHLHLLHLLHHHLLHLLLHHHHHHHLHH 41 31 9 11 30 12 27 23 20 36 20 24 1 37 34 29 22 30 16 18 33 3 21 7 21 38 18 2 36 6 31 36 39 28 26 7 9 20 20 41 17 33 17 21 25 37 26 42 27 30 11 40 36 0 26 19 23 30 2 23 37 6 8 17 4 8 28 19 8 24 29 20 35 33 4 16 4 21 28 7 44 22 17 15 27 13 8 1...
output:
yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes y...
result:
ok 456 lines
Test #10:
score: 0
Accepted
time: 29ms
memory: 35236kb
input:
340 50 473 LLHLLHLHHLHLLLLHHLHLHHHLHHLHHHLLLLHHLLLLLLHHHHHHHH 33 43 35 23 30 19 7 33 1 22 20 36 0 41 15 10 19 49 38 30 39 47 17 12 30 47 0 7 8 26 26 36 10 14 44 1 30 41 4 29 33 10 37 12 48 25 30 15 38 21 49 43 7 17 39 15 18 27 8 13 19 36 5 28 20 49 4 14 38 32 12 8 40 18 12 30 12 45 43 10 20 8 19 4 2...
output:
yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes y...
result:
ok 340 lines
Test #11:
score: 0
Accepted
time: 24ms
memory: 35800kb
input:
257 50 755 LHHHHHLHHHHLHHLHLLLHLHHHHHHHLHHLLHHHLHHHHHLLHHHLLL 31 22 6 17 43 6 24 29 19 3 2 38 43 24 25 14 29 21 10 5 35 48 43 14 8 37 18 25 22 34 34 8 6 1 48 43 26 43 12 27 26 42 18 48 12 46 1 8 29 14 32 5 19 30 13 22 39 5 2 21 8 7 31 25 46 21 48 34 41 30 36 45 47 20 16 43 16 7 15 47 19 34 35 42 42 ...
output:
yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes y...
result:
ok 257 lines
Test #12:
score: 0
Accepted
time: 25ms
memory: 36216kb
input:
49 1001 4001 LHHHHLHHHHLLHHLHHLHHHHHHLHHLLLLLHLHLHLLLLLHHHHHHHLLHLHLHLLHHHLHHHLHLLHHHHHHLHLLHLLHLHHLHHHLHLHLHLHLLLHHHLHLHHLLLLLLLHHLLHHLHHHLHHLLLHLLHHLHLHHHHLHHHHLLHHHHHLLHLHLHHHHHLLLHLLHLLLHLLHHHHLHHHLLHHLHHLLHHLHHLLLHLLHLHHLHLHLLHLLLLLHLLLLLHHLLLLLHLHLHHHHLHLLHLHLLHLLHLLHHLHHHHLHHLLLHHHLHLLHLLLLLL...
output:
yes yes yes yes yes yes yes yes yes no yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes
result:
ok 49 lines
Test #13:
score: 0
Accepted
time: 35ms
memory: 36092kb
input:
39 2000 5000 LLLHLLLLHLHLHLLLLLHHLHLLHHLHHHLHLLLLLLHLLHHLLHHLLHHLLHLHHLLLHHLLLHLHLLHHHLLLHLHLLLLLLHLLHLLHHLLLHHHHLLLLHLLLHLLLLHHLHHHHHHLHLHLHLHHLHLHHHLHHHHHLLLHLHHHHLHLHLHLLHLLHHLHLLHLLLLLHLLHLHHHHHLLLLHLLLHHLHLLLLLHHLLHHLHLHLLLLLHLHHLHHHLHLLHLHHLHHLHHLLLHLLHHHLHHLHLLLLHHLHLLLHLHLHLHLLLHHHHLHLHLHLLL...
output:
yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes yes no yes yes yes yes no no yes yes yes yes yes no yes yes yes yes yes yes yes
result:
ok 39 lines
Test #14:
score: 0
Accepted
time: 32ms
memory: 37036kb
input:
33 3002 6002 LHHLHHHHHHHLHLLLLHHLHHHHHHHHLHLLHLHHLHHLHLHLLHHHHHLHLHHHLHHLHHLLHLLLLHHLLHHHLLHHLLHHLHLHHHHHLHHLHLHLHLLHHHLHHLHLHHLLLLHHLLHHHHHLLLLLHLLHLHLHLHLLLHHHLHHLHHLHHHLHLLHHLHLHLLLHHLHHLLHLHLLHHLHLLHHLHHLHHLLLHLLHHHLLLLHHLHHLLHHHLHHHHLLLHHHHLHHHHHHLLHHHHLLHHLHHLLHLLLLLLLHLHLLHHHLLLLLLLLLLHLLHLLH...
output:
yes yes no yes no yes yes yes yes yes yes yes yes yes yes no yes yes yes no yes yes yes yes yes yes no yes yes no yes yes no
result:
ok 33 lines
Test #15:
score: 0
Accepted
time: 32ms
memory: 37356kb
input:
28 4004 7004 LLLLHHHLHLHHHHLHHHLHLHLLLHLLHLLHLLHHHHLLHHHHHLLHHLHLHHLLHLHHHHHLHHLHLLHLHLLHHLLHHLHHLLLHLHHHHLHHLHLHLHLLHHLHLLLHLHHLHHHLLHHLHLLHLHHHLLLHLLLLLHHHHHLLLLLLHHHHHLLLLLHHHLHHLHLHHHHLHHLLLLLHLHHLLLLHLHHHLHLLLLHLHLHLHLLHLLLHLLHLLHHLLLHLHLLLHHLLHHHHLLHLLHHLHLLLLLHHLLHLHHHLHHLHHHHLLHLLHLLHHHLLLLH...
output:
yes yes no yes yes yes yes yes no yes yes yes no yes yes yes no yes yes yes yes yes yes no no yes yes yes
result:
ok 28 lines
Test #16:
score: 0
Accepted
time: 31ms
memory: 36892kb
input:
24 5000 8000 LHLLLHLHHHHHHHHLHHLHHLLHLHHLHHLHLLLLLHLHLLHLHLLLLHLHHLHLLLLLHHLHLLLHHLHHLHHHLLLLHLLHHLHLLLHHHLHLHLHLHLLHHLHLLLHHLHLLLHHLLLLLLLLHLLLHLLHHLHHLHLHHHLLHLHHHLHLHLHHLLHLHHHHLLHHHHLHLHHLLLHLHHLLLLHHHHHHLLHLHHLHHHHLHHHHHLHHLLHLLHLHHLHHLLLLLLHLLLLLHLHHHLLLHLHHHHLLHLLLLHLHHHHHHHLLLLLLHHLLHLLLLLLH...
output:
yes no no yes yes no yes yes yes no yes no no yes yes yes no yes yes no yes yes yes yes
result:
ok 24 lines
Test #17:
score: 0
Accepted
time: 71ms
memory: 48552kb
input:
1 120000 199995 LLHLLHHLHLLHLHLHHLHHLLLHLHHLLLLHHHHLLHLLHLHHLLLLHHHHHHHLLLLLHLLHLHHLLHLHHHLLHLLHHLHLLLHHLLLHHHLHLLLHHHHHHHLHHHLHLLHHHHHHLHLLLLHLLLLHLHHLLLLHLHHHHHLLHLHHLHLLHLHLHHLLLLHLHHLHLLLHHHLLHHHHLHHHHHHHLLHLLLHHLHLHHLHLLLLLLHHLLHLHLLLLLLLLLLHHLHLLHLHLHHLLLLHLHHHHLHHHHHLLLLHHHLHHLHLLHHLLLHLLHLLH...
output:
yes
result:
ok single line: 'yes'
Test #18:
score: 0
Accepted
time: 78ms
memory: 48808kb
input:
1 119999 199994 LHHLLHLLHLHHLHLLHHLHLLHHHHHLLLLHHLLLLLHHLLHHLLLLLLLHLLHLHLHHHHLHHLHLLHLHLLLHLHHHLLLHLHHLHHHHLHHHHHLHLHHHLHHHLLLHLLLLHHHLHHLHHLLLLHHLHLHLLLLLHHHHLLLLLHHHHHHLLLHHHLHLLHLHHHLLLLLLHLLLHLLLLLLHHHLHHLLHHLHLHLHLHHHLLHHLLLLLLLLLHHHLLLHHLLLLHHHLLHLHLHLLLLHHLLHHHLHLHHLLHHHLHHLLLLLHLLHLHHLLLLLH...
output:
yes
result:
ok single line: 'yes'
Test #19:
score: 0
Accepted
time: 63ms
memory: 48616kb
input:
1 119998 199992 LLLHHLLHLHHHLHLLHHLHLHHHLLHLHLLLHHHLHHLLHLLHLHLHHLHHHLLHLLLHLHHLLLLLHHLHLLLLHLHHHLHLLHLLHLHLLHHHLHHHLHHHLLHLHLHHLHHLLLLHLHLHLLLLLLLHHLHHLHLHLLLLLLLHLHLLHLLLHLHHLHHLLHHLLHLLLLLLHLHHLLLLLLLHLLHHHLHLHHLLHLLHLLHLHLLLLLHHLHLLHHHLHHHLLLHLHHLLLLHHHHLHLLHHHLLLLHLHHHLLHLHHLLLHHLHHLLLHHLHHLHHL...
output:
yes
result:
ok single line: 'yes'
Test #20:
score: 0
Accepted
time: 71ms
memory: 50580kb
input:
1 119997 199992 LHHHLLLHLHHLLLHHLHLHHHHHLHLLHLHHHLHHHHHLHLHHLLHHHLHLHHLHHLHHLHHHHLLLHLLLLLLLHLHLHLLHLHLLHHLLHHHHHHHHHLHLHLHLLLLHHHHLHHHHLLHHLHLLLLLLLHHHHHLLLHHHHHHLLHLHHLLHLHLLLHLLLLLHHLLLHHLLHHHHHLLLHHHHHHHHLLHHLHLLHLHLLLHHHHHHHHLLLLHHLHLLLHHHLHLLHLLLLHLLLLHHLLHLLLLLHLLHLLHHHLHLLLHHLLHLHLLHLHLHHLHL...
output:
yes
result:
ok single line: 'yes'
Test #21:
score: 0
Accepted
time: 70ms
memory: 52484kb
input:
1 119996 199992 LHLHLHHHLHHLHHHLHLHHHHHHHHLLLHHLHHLHLLHLHLLLHHHLLLLLHHLHHHHLLHHLLLHLLLHLLLLLLLLHLLHHLLHLHHLLHHLLHHLHHLLHLLLHHLHLHHHHLLLLHLLHHLHHHLLHLLHHLLHHLLHHHHHLHLHLLLLHLLHHHHLLLLLHLHHHHLHHLLLHLHLLLHHHHHHHHHHHHHHLHHLHHLLHHHHLHLLLLLLHHLHHHHHLHLLHLHLHHLHHLLLHHLLLHLHLHHHLLHLLHHLLHHHHLLLHLLHLLHLHHHLL...
output:
yes
result:
ok single line: 'yes'
Test #22:
score: 0
Accepted
time: 143ms
memory: 75592kb
input:
1 200000 200000 LHHLHLLHHLHLLLHHLHHLHLHHHHLLHHLHLHHLHHLHHLHLLHHLHHHHHLLLLHHLHHHLHHHLLHHLHLHLLHLHLLHLLLLLHLLLLLLHHHHLHLLLLHHLLHHLLLLHHLHLHHHHLHHHHHHHHHLHHLLLHHLHHHLLHLLHLHLLLLLLLHHHLHLLLHHHHLHHHLLHLLHLLLHHHHLHHHLLHLLHHLHLLLLLHHHHLHLLHLLLLHHLLLHHLHHLHHHLLLHLHLHLLHLLLLHHHLLLHLLLLLLLLLLLLHHHLLLHLLHLLLHL...
output:
no
result:
ok single line: 'no'
Test #23:
score: 0
Accepted
time: 147ms
memory: 80644kb
input:
1 200000 200000 LLHLLHHHHHLHHHLHLLHLHHLHLHHHHHHLHLHHLLLHHHLLLLLHHHHLLLHLLHHHLHLLHHLLLHLLLLLHHHHHLHHHLLLHHLHLHLLHHHLHHHHHLHLLLLLHHHLLLLHHLHHLLHHLHHHLHHLLHHLLLHLLHHLHLLHLLLHLLHHLLHHLLHHLHHLLLHHLHHHLLHHHHHHHHLLHHHHHHHLHLLHHHLLHHHLHLLLHHHLLHLLLLLHLLLHHHLHLLHHLHHHLLLLLHHHLLHHLLHLLLHLHLHHLHHLLLHHHHLHHHLLL...
output:
yes
result:
ok single line: 'yes'
Test #24:
score: 0
Accepted
time: 72ms
memory: 45316kb
input:
1 100000 161921 LLHLHHHHHLLLLHLHHLLHHHLHLHLLLLHLHLLLLLLHLLLLLHHHHLLHLLLHLHHLLLLHHHLHLLHLLLHLLHHHHHHLLHHHHLLLLHHHLLLHHLLHHHHLHLHHHLHLHLHLLHHHLLHLLHHLLLLLLHHHLHHLHHHLLHLLHLLLLHHLHLLLHHHHHLHHLHLLHLLLLLHLLHLHLHLLLHHHLLHHLLLHLLHLLLLHHLHLHLLLHLLHLLLLHHLLLHHLHLHLHLHHHHLHLHLHHHHLHLHHHLLHHLLHHHHLLHHLLLLLHHHH...
output:
yes
result:
ok single line: 'yes'
Test #25:
score: 0
Accepted
time: 69ms
memory: 45788kb
input:
1 100000 162016 LLHLLHLHLHHHHLHHHHLLLLHLLLHLHLHHHHLHLLLHHLHHHHLLLLHHLLLLHLLLLLHLHLHHLLLLLLLHLHHLLLLHHHLLLHLHHLLLHHLLHLHLHLHHLLHLHHLLHHLHLLLLLLLLLLLHHLHHHLLHLLLLLHHLLHHHHLHLLHHHHLHHHHHHHLHLLLHLHHLHLLHLHHHLHLHLLHLLLHHHHHHLHLHLLLHLHLHHHHLHLHLHHLLLLLHHLHLHHHLLHLHLHHHHLLLHHLHLLLHHHLLLHLHHLHLLHHLHLHLHHHHL...
output:
yes
result:
ok single line: 'yes'
Test #26:
score: 0
Accepted
time: 66ms
memory: 46000kb
input:
1 100000 161737 LHLHLLHLLLHHLLLLHHLHLLLLHHLLLLHHLHLLHHLHHLLLHLLHHHLHHHHHHHLHHLLLLLLHLLHHLLLLHLHLLLLHLHLHLHLLLLLHHLLHLHHLLHLHLLLHHHHHHHHLHHHHLHHLHLHLLLHHLHHHHHHHLHHHLLHLHHLHLLHHHLHLHHLLHHHLLHHHHHHHHLLHLHLLHLHLHLHHHLHLLLHHHLLLHLLHHHHLHHHHHHHHLLHLLLLHHHHHHLLLHHHHHLHHHHHLLLHHLHLLLHLLLLHLLHHHLLLLLLHHLHLH...
output:
yes
result:
ok single line: 'yes'
Test #27:
score: 0
Accepted
time: 67ms
memory: 43468kb
input:
1 100000 162061 LLHLLLLHHLLHLHLHLHHLLHLHHHLLLLHHHHLLHLHLHLHHHLHLHHLLHLHLLHHLLLLHHHLLLLHLLHHLHHHLHHHLHLLLLHLHLLHLHLLLHHHLLLHLHLLLHLHHHLLHLHHLHHLLHLHHHLLLHHHLHLHHLHLHLHLLHLHLLHHHHHLHLHHLLHHHLHHLHHHLHHHHLHHLHHHHHLLLLHHLLLLHLLHHHHHLHHHLHLLHLHHHLLHHLHHLHHLLLHLHHLLHLLHLLHHHHLLHHHHHHHHHLLLLHLHHLLLHHHHHHHLL...
output:
yes
result:
ok single line: 'yes'
Test #28:
score: 0
Accepted
time: 69ms
memory: 43628kb
input:
1 100000 162230 LLLLHHHLLHLHHHHHLHHLHLHHHHLLHLHLLLHHLHHLHHHHHHLHHHHHLHLHLLLLLHHHHHHHLLLLHLHLHLHHLLHHLHLLHLHLHLHHLLLHHHLLHLLLHHHLLLHHHHHLHHHHHLLHHHLLLHLLLHHLLHHHHHHLLLLHLLHHLHLLHHLHHHHHHLLLLHHLHLHLLHLLLLLHLHHLHLLLHHLHLLLHHHHHHHHHLHLLLLHHHLLHLLLLHHLHHHLHHLHLLLHLHHHLLLLLLHLHLLLHHLLHHLHHLHHHLLLLHHLHHLHL...
output:
yes
result:
ok single line: 'yes'
Test #29:
score: 0
Accepted
time: 75ms
memory: 45148kb
input:
1 100000 161828 LLHLHHHLLLHHHLLLHLLHLHLLHHLHLLHLLHLLHHHHLLHHLHHHLHLHHLLHLLLLLHHHHHLHLLLLHHHHHHHHHHHHHLHLHLHHLHHLLHLHHHHHHLHLHLLHHLHHLHHLLLHLHLLHHLHHHLLLHHLLLLLLLLHHLLHLLHLHHHLHLLLHHLLLLLLLLLLHHLLLLLLHLLLHLHHLLLLLHLLHHLHHLLLHHHLLLLLHHHLHLLLHLLHLLLLLHHLLHHHHHLHLHLLLLHHLHLLHLHLLLLHLHLLHHHLHHLLLHLLHHLLH...
output:
no
result:
ok single line: 'no'
Test #30:
score: 0
Accepted
time: 71ms
memory: 46344kb
input:
1 100000 162102 LLHHLHLLHHHHHLHHLHHLLHHLHLHLLHLLHLHLLLHLLLHHHHLHLHHLHHLHHHHHLLLHHHHHLHLLLLHHHLHLLHLHHLLLLHLLLHHLHHHHHHLLHLHLLLHHHLHLHLHLHHHHHLLLLHLLLHHLLLHHLLLHHLHHLHLLLLLLHLLLLLLHHLLLHLLLLLHLLLHHLLHHLLLHHLHHLHLLLHHLHLHHLLLLLHLHLLHHHHHLLLHLHLLLLHLLLHLHLLLLHLLHHHLLHHHLHLHLLHHHHLHHHHHHLHLLLLLHLLLLLLLH...
output:
no
result:
ok single line: 'no'
Test #31:
score: 0
Accepted
time: 63ms
memory: 46112kb
input:
1 100000 161967 LLHLHHLLHHLLHHLLLHHHHLLHHLHLLLLLHLLLHHLHHHHHHHLHHLHLLHHLHHHHHHLLLLLHLLLHLLHHHLLLHHLLLLHHLLLLLHHLLLLLHLLHHLLLLLLHLHHHHLLLLLLLHHLLLLHHLLLHLHLLLLHHLLHLLLHLLHHHHLHHHHLLHHHLHHHHLLHLHLHLLHLLHHHHHHHHLHHLLHLLLLLLHHHLHLHHLLLLLLLHHHHHHHHLLHLHLLHHLLLLHHHLHHHLLLLLHLHHHHLLHHLLHHHHLHLLLHHLHHLHHLHL...
output:
no
result:
ok single line: 'no'
Test #32:
score: 0
Accepted
time: 76ms
memory: 45088kb
input:
1 100000 161939 LLLHHLHLHLHLHLHLHHHHLLLHHHHHLLLHLLLHLLLHHHLHLLLLHLLLHLLLHLLHLLLLHLHLLLHHHHHLLLLLLHHHHLLHLHHLHLHHHHHLHHLHHHLLHLLLLLHLHHLLLLHHLHLLLHLLHHHHLHLHLHLLLHLLLHHLLHHLLHLHLLHLHHHLHHLLLHHHHLLHHHLHHLLHHHLLHLHHHHLLLHLHHHLLHHLHHHLHHLLHLHHHLLLLHLLLHLLHHHHHHHHHLLHLHHLLHLHHHHLLLHHHHHHLHLLLLHLHLLHLLHLH...
output:
no
result:
ok single line: 'no'
Test #33:
score: 0
Accepted
time: 80ms
memory: 45912kb
input:
1 100000 162147 LLLHHHHHHLHLHLHLHLLLLHHLLHHHLHLLHHHHHLHHLHLLHHHLLHHLHHHHHLLHLLHHLHLLHHHLHHLHHLHHHLHLLHHHLHHLLLLHLHHLLHHLHHLHLHLLHHHHLHHLHLLHHHLHLLLHLHLHHHHHHHHHLLLHHLLHHLHHLHHHLLLHLLLHHLLLHHHLHLHHHLLHLLHHLHHHLHHLLHLHHHHLHLLHLLHHLLHLLHLHHHHLLLHHLLHLLHHHLHHLHLHHLLLHLHHLLHHLLLLLHHLLHHHHLLHHLHHLLLHLHHLH...
output:
no
result:
ok single line: 'no'
Test #34:
score: 0
Accepted
time: 72ms
memory: 45648kb
input:
1 100000 157589 LLHHLHLHHLHHHLLLLLHHLHHHHHHHLLLHLHHLHLLLLLLLHHHLLHLHLLHLHLHHLLLLLHLLHLHHLHHHHLHLHLHLLLLLHHHHHHHLHHLLLLHLLHHHLLHHHLLLHLHHLHHLHLHHHLLLLHLHHLHLLLHHLLHLLLHLLHLHLHLLLHHLLLHLLHHHHHLLHHLLHHLHLHHHHHHLHLHLLLHLLHHHHHLHHLHLHLHHLHLHHHHLHHHLHHHLLHHHHLLHHHHLHLHLLHHHHLLHHLHLHLLLLHLLLHHLHHHHHLHHLHHL...
output:
yes
result:
ok single line: 'yes'
Test #35:
score: 0
Accepted
time: 77ms
memory: 44608kb
input:
1 100000 157654 LLLLHLHLLLLLHLLLHLHLLLLLHHHHHLLLLLHLHHLHLLLLHHLLHHLLLHLHLHHHHHLLLHLLHHHLHLHLHHHLHHLHLHLLHHHHLLHHLHLLLHHLLLHLHHLHHLHHHLLHLLLLHHHHLHHLHLLLLLLHLHHHHHHHHHHHHLLHLHHHHHHLLLHHHLLHLHHHHLHHHLHLLHLLLLLHLLLHLLLLHLHHLHLLHHLHLHLHLLLLHLHLHHLHHLHLHHHLHHHLHHLLHLHHLHLHHHLLLHHLLHLHLLLHLLHHLHHLLHLHLHHL...
output:
yes
result:
ok single line: 'yes'
Test #36:
score: 0
Accepted
time: 76ms
memory: 46108kb
input:
1 100000 157572 LHLHLLLLHLLLHLHLHHHLHLLHHHHHHLLHHLLHHLLHLHLHHLHHHHHLLLHHHHHHHLLLHHHLHHHHHLLLLLLHLLHLLLHHLLLLHLLLHLHHLLLHHHLHLHHHLLHLLLLLLLLHLHLHLHLHHHLLLHLLLHHLLHHHLHLLHLHLHHLLLHLHHLLLHLHLLHLLLHHHHHLLLHLHLLHLLLLLLLLHLLLLHLLLHLHHLLLHLLHHHLLHLLHLLLLHHHLLLHLLLHHLHHHLHLHHHLLLHLHLHHHLHLHHHLHHLLLLHHHHHHLL...
output:
yes
result:
ok single line: 'yes'
Test #37:
score: 0
Accepted
time: 80ms
memory: 44052kb
input:
1 100000 157627 LHHLLLLLLHHHHHLHHLLHLLHHHLLHLLHLHHHLHHHLLHHLHLLHLLHHLLLHLHHLLLHHLLLHHHLLLHLHLLLLLHLHLHLHLHLHLLLLHHHHHHLHLHLLLLLHLLLHLHLLLLLLHHLHLLHLLLLHHLHLLLHLLHLLHLLHHLHLLLLLHLHHHHHHHLHHLHLHLLHHHHHHHLHLHHHLHHLHHHHLLHHHHLLLLLLHLLLLHLLLHLLHLHHLLLLLLHHLLLLHLLLLHLLHLLHHHHLHLHHHLLLLHLHLHHLLLHHLLLLHLHHH...
output:
yes
result:
ok single line: 'yes'
Test #38:
score: 0
Accepted
time: 71ms
memory: 44512kb
input:
1 100000 157735 LLHLHHLLHLHLHHHLHLHHHHHLLLHHHHLHLLHHHLLLHLHHHLHLHLHHLLHHHHLHHLLHLLHHLHLLLLLHHLHHLLLLHHLHHLHHLHHHHLHLLLHHLLLHLHLLLLLLLLHLLLHHHHHLLLHLHLLHLHHHHHLLHHHLLHLHHHHLLLLLLHHHHHLLHLHHHHHHHHLLHHHLLLHLHHHLHHLHLHHLLLLLHLLLLHLHLHLLLLHHLLLLLLHLHHHHLLHHHLLLLHLLLLLHHLHLLLLHLHHHLLHLHLLLHHLLHHLHLHHLLLLH...
output:
yes
result:
ok single line: 'yes'
Test #39:
score: 0
Accepted
time: 73ms
memory: 47824kb
input:
1 100000 157505 LLLLLLLLLLHHHLHHHHLHLHHLHHHLLLHLLLLLLLLHLHHHLHHLHHLHLHLHHLHHHLLLLHHLHLLLLLLHHLLLLHLLLHLLHLHHHHHLHLLLLHHHHLHHHHLHLHHHLHHLLHLHHHLLLLHHLHHLLLHLLLLLLLLHLLLHHHHLHLHLLLHLHHLHHLHLLHHHHHLHHLHLLHHHHLLHLHHHLLHLHLHHHHHHHHHHHHLHLHLLLLLHHHLHLLHHHLLLHHHLLHHHLHLLLLHLHHLHHLLHLHHLLLLLLHHHLHLLLLLHLLLL...
output:
no
result:
ok single line: 'no'
Test #40:
score: 0
Accepted
time: 70ms
memory: 45844kb
input:
1 100000 157663 LLLHHHHHLHHLHHLHLHLLLHLHHLHLHLLLLHLLLHHHHHHHLLHHHLLLHLHLLLLHHHHHHHHHLHHHHLHHLHLLHLHLHHLLHHLLLHHHHHLHHLHLHLLHLHHLLHLLHHLHHLLHLLHHLLHHHLLHLHHLLLHHLLLLLLLLHHHHLHLLLHHHHLLHLLHLHLHHHLLLHHHHHLHLHLLLHLLLLHHHLLHHHHHHLLHHLHLLLLHLHLLLHLHHLHHHLLLHHHHLLHHHLHHHLHHLHLHLHLHHHLHLHHHHHHHHLHLLHLLLHLLH...
output:
no
result:
ok single line: 'no'
Test #41:
score: 0
Accepted
time: 77ms
memory: 46012kb
input:
1 100000 157598 LLHHHHHHLHLLHHLHHLHLLHHHLHLLLLHHHLHHLLHHLHLHLHHLLHHLLHLHHHHHHLHLLLHLLHLLLLLLHHLHLHLLHLLHLLLHLLLLLLLLLLLLLLLLLLLLLHHHHLHHHLLLLLLLHHHHHLLLHLLLLLHHLLLHLLLLHLLHHLLHHLHHLLHHLHLLLLHHLHLLLLLLLLHHHLLLHLLHLHHLLLHLLLHLHLLLLLHHHHHHHHHLLHLLHLHHLHLHHLLHHHLLLLLHLLHHLHHLHLHLLLHHLHHHHLLHLLLLHHLLHLLH...
output:
no
result:
ok single line: 'no'
Test #42:
score: 0
Accepted
time: 72ms
memory: 47808kb
input:
1 100000 157814 LHHLHHLHLLLLHHHHHHHLHHLLHHHLLHLLLHHLLHHHHLHHLHLLLLLLLLLLLHHHLHLLLHHHLLLLHHHLLHLHHHLLLHHLHLHHHHHLHLLHHHHLHHHLLLHLLLHLLLHLHHHLHLHLHHHHLHHLHLLLHHLHHHHLLLLHHLHHHHHLHHHHHLHLLLHHLHLLLHLHLHLLLHHLHLHLLLHLLLLLHHHHHHHHHHHLLHHLHHHHLHLLLLHHLLHLHLLHHLLLLHLLLHLLHLHHLLLLLHLLHLHHHLHLLHLHLHLHLHHHLHLH...
output:
no
result:
ok single line: 'no'
Test #43:
score: 0
Accepted
time: 80ms
memory: 46264kb
input:
1 100000 158103 LHHHHHHLLHLLHHHHHHLHHHLLHLHHLHHLLLHLLLLLLHHHHHHLLHLHLLLHHLHHHLLLLLHLHLHHHHHLLHHLLHLLLLLHLHLHLLLHLLHLHLHHHHLLHLHLHLLLLHHLLHLLLHLLHLHLLLHLLHLLLHLHHHHLLHLLLLHHHHLLHHLLHHHHHHLLHHHHHHHHHHHHLLLLLLHHLLLHLLHHHLLHHLHLHHLLHLHLHLLLLHHLLHHHLLLLLLHHHHLHHHLLHLLLLLHLHHHHLHLLHHLHHLHLLHHHHLLHHLLHHHHH...
output:
no
result:
ok single line: 'no'
Test #44:
score: 0
Accepted
time: 47ms
memory: 50436kb
input:
1 100000 199996 LLLHLLHHHLLLLLHLHHHHLHHHHLHHHHLLLLHLHHLHHLLLLHLHHLHLLHHHLHHHLLLHLHLLLHLHLLLLHHLHLLHHLLHHLHHLHLLLHLHHHHLLLLLLHHHLLHHLLLLHLHHLHLLHHHLHHHHLHHLLHLLLHLLLLLHHHLLHLHLLLHHLHLHHLHLLHHHHLHLLHLLHLHLLHLLLLLLLLHHLLLHLLLLHHLLLLLHHLLHHLHHLHHLHLHLHLHLHHLLLLLHHHHLLLLLHLHLLLLLLLHHLLLLLHLLHLHHHHLHLHLLL...
output:
no
result:
ok single line: 'no'
Test #45:
score: 0
Accepted
time: 38ms
memory: 49228kb
input:
1 100000 199996 LLHLHLHHLHLLLLHLLHHHHHHLLHLHLLHHHLLHHHHHHHHHHHLLLHLLHHLLLLLLHLHLHLLHHLHLHHHHHHHHLHHHHLHLLHLHHLHHLLHLLHLLHHHLLHLHHLHLHLLLLHLHLLHLHHHHLHHHLLLLLHHLLLHLLLLLHLHLHHLLHHHHLHHHLHHHHLLHLHHLLHHHHHHHHLHLLLHHHHLHHHLLHLHLHHHHHHHLHHLHHLHLHHLHHLLHHLHLLLLHHLHLLHHLHLHLHLLHLHHHHLLLLLHLLHHLLHLLHLHHLHLH...
output:
yes
result:
ok single line: 'yes'
Test #46:
score: 0
Accepted
time: 105ms
memory: 55972kb
input:
1 100000 199997 LLLLHHLLLLLLHHHHLLLHHLLLHLHLLLHHHLHLLHLHHLLLLHHLLLLHLHHLLLHLLLLHHHHHLLHLLLHHHHLLHHHHLHHLLLHHLHLHLLLLHLLHLLLHHHHHHLLHLHHHLHHHHHHHHLLHLHLLLHHHLLHLLHLLHLLLHHLLLLHLLLHHHHHLHLHHHHHLHHLLLHHHLHHHHLLLLHHLHLHLLHLLLLLHHLHLHHHHHHLLHHHHHHHHHLHHHLLLLLLHHHHHHHLLLLHLHHLHHHLLLHHHHHHLLHHHLLHLLHHHHHHH...
output:
no
result:
ok single line: 'no'
Test #47:
score: 0
Accepted
time: 105ms
memory: 53812kb
input:
1 100000 199997 LLLLHHLLHLLLHHLHLHHHHHHHHHLLLHLLLLHLHHHHHLLHHLHHLHHLLLHLLHHHHLHLHLLLHLHLHLLLLLLLLLLHHLHHHHHHHHLHHHLHHLLLHLLHHLHHLLHHHHLHHHLLLHHLLHHLLHLLHLLLLLLHHLHHLLHLHHLLLLLLHHLHLLHLLLHHHHLLLHLLHLHHLHHLLHLHLLHLLHHHLHHHLLLLHLHHLLHLHHLLHHLHHLHLLHHHLHLHHLLLLHHLHHLHLLLLHHLHLHLLHHHHHLHLLLHHLLHHHLLHLHHL...
output:
yes
result:
ok single line: 'yes'
Test #48:
score: 0
Accepted
time: 57ms
memory: 51500kb
input:
1 100000 199996 LLHLLLLLHLLLLLHHHHHHLLLLHHHHLLHLHHHLHLLLHLHLHHLLLHHHHHHLHLLLLLHLHHHHLHHHLLLLLHHLHHHHHLHLHHLLHLHLHLLLLLHLHHLLLHLLHLLHLLLHLHHHHHHHHHLHLLLLLLHHLHHLHHLLHLHLLHLHLLHLLHHLHHLLHLLLHHHLHLLLLLHHHHHHLHHLLHHLLLLLHHHHHHHLHHLLLHLLLHLLHHLLHHLLLHHHLLLLLLLLLLLHHLHLLLLLHLHLHLLLLHLLLHLLHHHLLHLHLHLLLHHH...
output:
yes
result:
ok single line: 'yes'
Test #49:
score: 0
Accepted
time: 55ms
memory: 46268kb
input:
1 99999 199997 LHLLLHHLHLLHHLLLLLLHHLHLHLLHLHHHLHLLHLLLHHLHHLHLHHHLLLHHLHHLLHLLLHLHHLHLHLLHHHHHHLHHHLLHLLLLHHLLLLHLHLHHLHHHHLLHLLLLLLHLLHHHHHHLHLLLHLHHLHLHHLLLHHHHHHHHLHHLLHHLHHLLLLHLHHLLLLHLHHLHHLLHHLLHHLHLHLLHHHLHLLHLLLHHLLHHLLHLHLHHHHLLHHLLLLLHLHLHHLLHHHLHLLHLHHLLHLLHLLLHHLHLHLHHHHLLHHHHLHHLLLLLL...
output:
yes
result:
ok single line: 'yes'
Test #50:
score: 0
Accepted
time: 58ms
memory: 48164kb
input:
1 99998 199993 LHLHLLHLLHHHLLHLHLHLLLHLLHHHHHLLLLHHHLHHLHLHHLHHHHLHHLLHLHHHLHLHLLLHHHLLHHLHLLHHHLLLHLLHHLHHHLLLLLLHHLLHLHLHHHLLLLLHLLLLHLHHHHHHLHLHLLLHHLHHLHHHLHLLHHHLHHLLLLHLHHLHLLLLHLHHLHLLLLLHHLLLLLHHLLLLHHLLLHLLLLLHLHLHLLLLHHLLLLLHLLHHLLLHHHHHLHHHLLLHLLLHLLLLHHHHHHHLLHLLLLLLLHLLLLHHLLHHHHLHHHLLL...
output:
yes
result:
ok single line: 'yes'
Test #51:
score: 0
Accepted
time: 47ms
memory: 48180kb
input:
1 99997 199995 LLLHHLHHHLLLHLHLHLLLHLHHHLLHHLHHLHHHHLLHLHLLHHHHHLHLHHHHHHHLLLHHLLHHHHLHLLLHLHHHLHLLHLHLHLLHLLHHLLLHHHLLLLHHLLHHHLHHLLHHLLLLHLLHLLHHLHLLLLLHLLHHHHHLLLHHHLHLHHLLLHLHLHHHLHLHHHLHHHLLLLHHLHLLHHHHLLHLHHHHLLHHHHHHLHHLHHHHLLHHHHHLHLHLLLLLHHLLHLHHLHHLHLLLLHLLHLLHLLHHHHLHLLLHLLLHLHLHHHLHLHLHL...
output:
yes
result:
ok single line: 'yes'
Test #52:
score: 0
Accepted
time: 52ms
memory: 48772kb
input:
1 99996 199992 LLLHLLLHLLLLHHHLLHLLLLHHLHHHHHLHLLLLLHHLHLHLHHLHHHLLLHHHLHLLHHHLHLLLHLHLLLHHLHLHLHLHHLHLHHLLLHHHHHLHLHHLLHLHHHLHLLHLHLHHLLHLHHLLHLLLLLLLLHLLLHHHLHHLLHLLLHLLLHLHLHLLLHHLHHHLHLLHHLHHLHHHHHLHLLLLLHHHLLLLLHHHHLHLHLLLLHHHLHLLHLHLHHLHHHLHHHLLHHLLHHHLHLHLHLLHHHLHHLHHHHHHLHHHHHLHHLHLLHLLLLLLL...
output:
yes
result:
ok single line: 'yes'
Test #53:
score: 0
Accepted
time: 23ms
memory: 40264kb
input:
1 50272 199994 LLHHHHLLLHHHLHLLHHLLHHHHHLLHLHHLLLLLHLHLLHLHHHLLLHLLHLLHLLHHHLLLHLHHLLLHLHLHLHHLHLHHLLHLHLLLHLLLLHHLHLLHHHLLHHLHLHLHLHHHLLLLHLLHHHLHHLLLLHLLHHLHHHLLHLHLHHLHHLLHHLHHHHHLHHHHLHLLHLLLLLHLHHLLHLHLHLLHHHLLHHLLLHHLLHLLLLLLLHLHHHLLLLLLLHLHHHHHLHLHHHHHHLHHLHHHLLHLHLLHLLHLHHHHHLLLLHLHLHHLHHHHH...
output:
yes
result:
ok single line: 'yes'
Test #54:
score: 0
Accepted
time: 35ms
memory: 40168kb
input:
1 50270 199990 LHLLHHLLLHHLHLHHLLHLLHLHHHLHLHHLHLLLHLLLLLLLLHHHHHLHLHLLHHLHHHHLHHLLHHLLLLHHHLHLHHHLLHLHLHHHLHLHLHLHLHLHLHHHLHLHHHLHHLLHLLHLHHHLLHLHLHLHHHHLHLLLLHHLLLHHHHLHLLHLHHLHHLLLHLLLLHLHLHLHLHHLHLHLHHHHLHHLLLHLLHLHLLLHLHLHLHLLLLHHHHLHHLHHHLHLHHLHHLLLHLLLLLLLHHHLHHHHLLHLHLLLLHLLHLLHLHLLLHLHLLLHL...
output:
yes
result:
ok single line: 'yes'
Test #55:
score: 0
Accepted
time: 35ms
memory: 41680kb
input:
1 50268 199986 LLHHHLHHLHLHLHHHHHHLLLLLHHHLHHLHLLHLLHHHHHHLHHLLHLLLHHHLHLLHHHLHLLLHHLHLHHLLHHLHLHHLHHLLLLHHLLHLLHLHHLLHLLHHHLHHLHHHHHLLHHLLLHLHLLLHHLLLHLLHHLLLLHHLLLHLHHHLLLHLHLLHLLLHLHLHLLHHHHLHHHLHHHLHHLLLLHHHHLLLHHLHLLLHLLLHHHHHHLHLLHHLHHHHLHLLLLHLLHHHLHHHLHLLLHHHHHHLLHLHHHLLLLHLHHHHHLLLLHHLHLLLL...
output:
yes
result:
ok single line: 'yes'
Test #56:
score: 0
Accepted
time: 36ms
memory: 42168kb
input:
1 50266 199982 LHLLHHLHHLHLHLHLHLLLHLLLHLLHHHLHLLHHHHHLHHLLHLLHHHHHLHLLLHHLLHHLLLLHHHLLHHLHLHLLHLHHHLHHHHLLHLLHLHHHLLLHHLHHHHHLHHHLLHLLHHHHHLLLHLLHHHHHLHLHHHHLHLHHHHLHHHHHHHHHHLHHLHLHLLHHLHLLHHLHLLHLLLHLLLLLHLLLHLHLLHLHHLHHHHLHHLLLHLLHLLLHHLLLLLLLHHHHHHHLHLHLLHLLLHHHLHHHHLLLLLHLHHHLLHLLHLHHHLLHLLLLH...
output:
yes
result:
ok single line: 'yes'
Test #57:
score: 0
Accepted
time: 36ms
memory: 44292kb
input:
1 50264 199978 LHHLHHHLHLLHHHHLLHLLHLLLLLHLLHLHLHHLLLHHLLHLHHLHLHLHLHLLHLHLHLHHLHHLHLLHHLLLHLHHLHLLHLHLHLHLLHHHLHLHHHHHLHHHHHHHLLLLHLLLHHLLHLHLHHHHLLHHLLHLLLHLHHHHLLLHHLHHLHHLHLLLLHHHHLLLHLHHLLHHHLHHHLHLLHLLLHHLHHHHHLLLLLLLLHHHLLHHLHHHLHHLHHLLLLHLLLHHHLLLLLLLLHHLHHLLLHHLHLHLLLHLHHHHHLHHLLHLLHLLLLLLH...
output:
yes
result:
ok single line: 'yes'
Test #58:
score: 0
Accepted
time: 40ms
memory: 43376kb
input:
1 50272 199995 LLHHLLHLHLHLLHHLHHHHHLLLHHHHLLLLHHHHHHLLLLHLHHLLHHLLHLLHLHLLLHLLLHHLLHLHHHHLLLLLHHHLLHLLLLLLHHHHLHLHHLHLHHLHHHHHHHLHHHLLHLHLHLHLLHHHLLLHLHHLHLLHHHLLLHLHHLLLLHHHHLLHHLHLLLLLHLLHLHLHLLLHLHHLHHHHHLLHHLHHLLLHLLLLHLHLHHLLLHLHLLLHHLLHHLHLLHLHLHLLLLLLLHHLLHHLHHLLLHLHHLLLLHLLHLLLLHLLHHLLHLHLH...
output:
no
result:
ok single line: 'no'
Test #59:
score: 0
Accepted
time: 45ms
memory: 46648kb
input:
1 99378 199998 LHLHLHHLHHLLLLHHHLLLLHLHLHHLLHLLHHLHHHLLHLHHHHLLLHHHLLLLLHHLLHHHHLHHHLLLLLHLHLLLHHLHHLLLHHHLHHHHLLHLLHLHHHHHLLLHHLHHLHLLLLLLLHHLHHLLHLHHLHLLHLLHHHLHLLHLHHHLHHLLHLLLHHHHLHLHHLLHHHLLLHHLLHLLHHLHHHLHLLLLLLHHLHLHLHLHHLHHLHHHHHLHHLHHHLHLLHHHHHHHHHHLHLLLLLHLHLHHHLHHHHHLHLLLHLLLLLHLHHHHLHLLL...
output:
yes
result:
ok single line: 'yes'
Test #60:
score: 0
Accepted
time: 35ms
memory: 45704kb
input:
1 99376 199994 LLLLLLLHLHLHHLHLLLLLLLLLLHHHHLLLHLHLHLHLLHHLLLHHHHHHHLLHHLHLLHHLLLHLLHHLHHHLLHLLHLLLHHHHLHHLLHLLLLLLLHHLLLLHHLHLHHHLHHHLHLHLLLLLHLLLLHHHHHLHHHLHHLLHHLHLHHHLLHLHLHHHLLHHHHHLLHHLLHLHHHLHLLLHLHHHHHLHHHHLLLLHHHHHHHHHHLLLLHHLHLLLLLHHHHHHLLLLLHHHLHHHLHHLLHHLHLLHHHHHHLHLHLLLLLHHHHLHLHLLLHLHL...
output:
yes
result:
ok single line: 'yes'
Test #61:
score: 0
Accepted
time: 39ms
memory: 45940kb
input:
1 99374 199990 LLHHLHLHLHLHHLLLHHHHLLHHHHHLLHHHHHLHHHHHHHHHLHHHHLLLLHLLHHHLLHLLHHLHHLHHLHLLHHHHHLHLLLLHHHHLLHHLLLLHLLLHLHHLLHLLLHHHHHLHLHHHHLHLLLLLHLLHLHHHLLHHHLLHHLHHHLLLLLLHLHHHHLLHHHLLLLHLLHHLHHHLHLLHHLHLLLHHHHHLHLHHLHHHHHLLLHHHLLLLLHHLHLLLHLLHLLHHHHHLLHHLHHHLHHLHHLLLLHHHLHHLHHHHLLLHLLHHHLLHLHLHH...
output:
yes
result:
ok single line: 'yes'
Test #62:
score: 0
Accepted
time: 29ms
memory: 46452kb
input:
1 99372 199986 LHLLLLLHHHLLHHLLLHLHLHLHLLHLHLHHLHHLLHHLLHLLHHHLLLLLLLHLHLLLLLHLHLLLLHLLHLLHLLLLLLHHHHLHHLHHHLLHHHLLHHHLLLLLHLHHHHHHLHLHHLHHHHHHLLHLHLHHLHLLHHLHHHHHLLLLHHHLLLHHLHLLLHLLLHLLLHLLHLHLHHHLLHLLLLHLHLHLLLHHLLLHLLHLHLHHLLLLLHLHHLLHHHHLHLHLHLHLHHHHLLHLHLLLHHLLHHHHLHHLHHHLHHHLLLHHLLLHHLLHLHHLH...
output:
yes
result:
ok single line: 'yes'
Test #63:
score: 0
Accepted
time: 34ms
memory: 43804kb
input:
1 99370 199982 LHHLLLHHHLHHLHHHHLHLLLLLLHHLLHHHLLHLLHHLHHLLHLHLLHHLLLLLHHLLLLLHLHHLLLLLHHLHHHLLHHLHHLLLHHHLLHHHLHLLHLLLHLHHHLLLHHHLLHLHHHHHLHHLLHLLHLHHHLLHLLLHLHHHLHLLHHLHHLLHHHLHLHHHHLLHLHLHHHLHHLLLHHHHHLLLLLLLLLLHHHLHHHLHHHHHLHHHHHHHHHLLHLLLLLHHLHHLHLLHHLHHLHHHLHLHHLHHHHHHHHLLHHHHHHHLLLHHLHHLLHLLH...
output:
yes
result:
ok single line: 'yes'
Test #64:
score: 0
Accepted
time: 44ms
memory: 43472kb
input:
1 99378 199999 LHHLHHHHHHHLLLLHHLHLHLLHHLLLLLHHLLHHLLLHLHLLHHHHLLLLHHHHHHHHHHLLLLHHLLLLHHHLLHHHLHLLLLHHLHHHHLHLLHLHHHLHHLLHLLLHLHHHLHLHHHHLHLHHLHHLLLHHHHHHLLHHLHLLLLHLHHHLLLLHHLLLLHLLHLLHLHLLHHHLHLLHLHHHHHLHLHHHLHHLHHLHHHLHHHHHHLHLLHLHHLHHLLLHLLLHHHHLHLLHLLHHLLLLLHHHHLLLLLLHLLHLLLHHLLHHHHHLLHHLHHHLL...
output:
no
result:
ok single line: 'no'
Test #65:
score: 0
Accepted
time: 30ms
memory: 40348kb
input:
1 1258 199699 LLHHHLHLHHLHHHLHLLHLLLHLLLHHLHHLLHLHHHLLHLHLLHLLHLHLHLLLLLHHLHLLHLHHLHLLHLHLHHLLLHLLHHHHHLLHLHLHHHLLHHHLLHHHHHLLLHHHLLLHHLHHLHHHHHHLLLHHHLHLHLHLLHLLLLLLLHHLLHLLHHLHLHLLHLHHLHLHHLLHHHHLHLHLLLLLHHLLHLHLHLHLHLLHLLLHLLHHLLLHLLLHLLLHHLLLLHHHLHLLHHHHLLHHLLHHLLLLLHLHHHHLHHHLLHHHHLHHHLLLHLLHHH...
output:
yes
result:
ok single line: 'yes'
Test #66:
score: 0
Accepted
time: 26ms
memory: 39452kb
input:
1 1258 199701 LLHLLLHLLLHLHLHHLLHLLLLHLLHLLHHLHLHHLHLLLLLLLLHHLHHHHHLHHLHLLHHHLLLHLLHHHHLLHHHHHHHHLHLHLLLLHLLLHLHLLLHLHLLHLLLHLLLLLHLHLHHLHLLHHLLHLLHHLLLLHHHLHHHHLLLHHHHLLLLHLHLHHLHHHLHLLLHLLLHLLLLHHLHHLLHHLLHHHLHHLHHHHHLLHHLLHHHLHHLHLHHHHLLLHHHLLHHHHHLHHHHLHLHHLHLHHLLLLLHHLLHLHLLHLLHLLHHLHHLLHLLHHH...
output:
no
result:
ok single line: 'no'
Test #67:
score: 0
Accepted
time: 35ms
memory: 40516kb
input:
1 9003 200000 LHHLHHHLLHHHLHHHLLLLHHLLHLLLHLLLLHLHLHHLLHLLHLHHLLHHLLHLHLHHHLHLHLLLHHHHHHHLLHLLHHHHHLHLHHLLHHHHHHHLHHHHHLHHHLLHHLHHHLHLHLLLLHHHHHLHHHLHHHHHLHLHHHHLHHHHHLHLHHHLHHHHHHHHHHHLHLHLLHHLHLHHHLHHHHHHHHLLHHHLHLLLHHHHLLHLHHHLHHHHHLHHHHHLHHHHHHHHHLHHHHHHHHHHLHHLHHLLLLHHHHHLHLHHHHLHLHLHLHHHHHLHHL...
output:
yes
result:
ok single line: 'yes'
Test #68:
score: 0
Accepted
time: 27ms
memory: 39220kb
input:
1 9000 200000 LHHHLLHHLHLHLHLLHLHHHLHLLHHHLHHHLLHHLHHHHHLLHLLHLHHHLHLHHHLHLHLHHHHHHLLLHLLHLHLHHHHLHHHHHHHHHHLLHHLLHHHLHLHHHHHLHLLLLHHHLHHLLHLHLHHHHHHLHLHHLHHHLHLHHHHLHHHHLHHHHLLHHLHHHHHLLHHHHHHHHHHHHLHHHLLLHLHHHHHHHHHLHHHLLHLLHHHHHLLLLLHHHHHHHHHHLHHHHLLLHHHHHLHHHLLLLHHHLLHHHHLHLHHHHHLHHHHHLHHLHHHHHH...
output:
yes
result:
ok single line: 'yes'
Test #69:
score: 0
Accepted
time: 53ms
memory: 42924kb
input:
1 90003 200000 LLHHLHHLHLHLLHLLLHLHLHHHHHLHHHHHLLHHHHHLHLHHLLHLHHHHHLLHHHLHLHHLLHLHHHHHLLLLHLHLLHHHLLHHLHHHLLHHLHHLHLHLHHLLLHHLHHHHHLHLHLLLHHLHHLLLHHHLHLHHLLLHHLHHHHHLLLLHLLHLHHHLHLLHHHHLLLLLLHHLLHLHLHHLLHHHHLHLLLHLLHLHLHLHLLLLHHHHLLLLHHHLLLHHHHHHHLLHHHLHHHLLHLLHLHHLLLHLHLHHHLLLLLLHLHHHHHHHLHHHLLHHL...
output:
yes
result:
ok single line: 'yes'
Test #70:
score: 0
Accepted
time: 65ms
memory: 44024kb
input:
1 89994 200000 LLHLHHLHLHLLLLLLLLLHHHLHLLLLHHLLLLHHHHHLLHHHLLLHHLHLHLLHLHHHHLHHLLLLLHLLLHLLLLLHHLHHLLLHHHHHLLLHHLHHHHHHHLHLLLHLLLHLLHLHLLHHHLLHLHLHLLHLLLHLHHLLHLHHHLHHHLLLLHHHHLLHLLLHLLHLHHLHLLLHHHLLHHHLLLHLLHLLLLLLLLLLLLLLLHHLLHLHHHHLHHHLHLLLHHLLLHLHLHLLHHHLLLLLLLLLLHHHHLLLHHHHLLLHHHHLLHHHHHLHHLLHL...
output:
yes
result:
ok single line: 'yes'
Test #71:
score: 0
Accepted
time: 62ms
memory: 44084kb
input:
1 97972 200000 LHLHLLLHHHLHLLLHLHHHLLHLHLLLHHHHHLLLLHLHLLHHHHLHHLLLHLLLLHLLHHLHLLHHHHLLLLHHLLHLLLHHHHHLLHHLHHHHLLLHHHLLLLLHLLLHLHLHLHLHLLLHHLLHLLLHLLHHLHLHLHHHHLLLLLHHLHLHHLLLHLLLHHLHLLLHLHHHHLHLHLLLHLHLLHHHLLHLHHHHLHHHLHLHHHLLLLHLLLLHHHHHLHLHLHLLLLLLHLLLHHHHLLLHHHHLHHLHHLLLHHHHLLHHLHLHLLLHLHHHLHLHH...
output:
yes
result:
ok single line: 'yes'
Test #72:
score: 0
Accepted
time: 60ms
memory: 45276kb
input:
1 97659 200000 LHLLHHLLLLLLLLHLHLHHLHLLHLLHHLHHLLHLLLHLLHLLLHHLLHHHHHLHLLLHHHLLHHLLLLHLHHHHLHLHHLLHHHLHLHLLHLHLHHLHHLHLHHHLHHLLLHLLHLLLHLLLLLLLLLHHHHHLHLLHHLLHLHLHLHLHLLLLLLHHLLLHHHHLHHHLLLHLLLLLLLHHHHLLLHLHHLHHLLLHHHLHLHLHLHLHHLHLHHHHLHLLHLHHLHHHHLLHLHHHHLHLHHHLLHHHLHLHHHLHLLLLLHHLHHHHHHHHLLHHLLHHL...
output:
yes
result:
ok single line: 'yes'
Extra Test:
score: 0
Extra Test Passed