QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #508192 | #8029. Traveling Merchant | Aria_Math | AC ✓ | 139ms | 81508kb | C++14 | 2.4kb | 2024-08-07 08:28:23 | 2024-08-07 08:28:24 |
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: 4ms
memory: 35172kb
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: 32ms
memory: 36900kb
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: 27ms
memory: 36240kb
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: 25ms
memory: 35988kb
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: 24ms
memory: 35308kb
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: 26ms
memory: 35164kb
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: 18ms
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: 26ms
memory: 35300kb
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: 20ms
memory: 36100kb
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: 26ms
memory: 35608kb
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: 35680kb
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: 31ms
memory: 36380kb
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: 31ms
memory: 36616kb
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: 41ms
memory: 36116kb
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: 36416kb
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: 36ms
memory: 36712kb
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: 66ms
memory: 52388kb
input:
1 120000 199995 LLHLLHHLHLLHLHLHHLHHLLLHLHHLLLLHHHHLLHLLHLHHLLLLHHHHHHHLLLLLHLLHLHHLLHLHHHLLHLLHHLHLLLHHLLLHHHLHLLLHHHHHHHLHHHLHLLHHHHHHLHLLLLHLLLLHLHHLLLLHLHHHHHLLHLHHLHLLHLHLHHLLLLHLHHLHLLLHHHLLHHHHLHHHHHHHLLHLLLHHLHLHHLHLLLLLLHHLLHLHLLLLLLLLLLHHLHLLHLHLHHLLLLHLHHHHLHHHHHLLLLHHHLHHLHLLHHLLLHLLHLLH...
output:
yes
result:
ok single line: 'yes'
Test #18:
score: 0
Accepted
time: 76ms
memory: 49756kb
input:
1 119999 199994 LHHLLHLLHLHHLHLLHHLHLLHHHHHLLLLHHLLLLLHHLLHHLLLLLLLHLLHLHLHHHHLHHLHLLHLHLLLHLHHHLLLHLHHLHHHHLHHHHHLHLHHHLHHHLLLHLLLLHHHLHHLHHLLLLHHLHLHLLLLLHHHHLLLLLHHHHHHLLLHHHLHLLHLHHHLLLLLLHLLLHLLLLLLHHHLHHLLHHLHLHLHLHHHLLHHLLLLLLLLLHHHLLLHHLLLLHHHLLHLHLHLLLLHHLLHHHLHLHHLLHHHLHHLLLLLHLLHLHHLLLLLH...
output:
yes
result:
ok single line: 'yes'
Test #19:
score: 0
Accepted
time: 69ms
memory: 49080kb
input:
1 119998 199992 LLLHHLLHLHHHLHLLHHLHLHHHLLHLHLLLHHHLHHLLHLLHLHLHHLHHHLLHLLLHLHHLLLLLHHLHLLLLHLHHHLHLLHLLHLHLLHHHLHHHLHHHLLHLHLHHLHHLLLLHLHLHLLLLLLLHHLHHLHLHLLLLLLLHLHLLHLLLHLHHLHHLLHHLLHLLLLLLHLHHLLLLLLLHLLHHHLHLHHLLHLLHLLHLHLLLLLHHLHLLHHHLHHHLLLHLHHLLLLHHHHLHLLHHHLLLLHLHHHLLHLHHLLLHHLHHLLLHHLHHLHHL...
output:
yes
result:
ok single line: 'yes'
Test #20:
score: 0
Accepted
time: 68ms
memory: 48996kb
input:
1 119997 199992 LHHHLLLHLHHLLLHHLHLHHHHHLHLLHLHHHLHHHHHLHLHHLLHHHLHLHHLHHLHHLHHHHLLLHLLLLLLLHLHLHLLHLHLLHHLLHHHHHHHHHLHLHLHLLLLHHHHLHHHHLLHHLHLLLLLLLHHHHHLLLHHHHHHLLHLHHLLHLHLLLHLLLLLHHLLLHHLLHHHHHLLLHHHHHHHHLLHHLHLLHLHLLLHHHHHHHHLLLLHHLHLLLHHHLHLLHLLLLHLLLLHHLLHLLLLLHLLHLLHHHLHLLLHHLLHLHLLHLHLHHLHL...
output:
yes
result:
ok single line: 'yes'
Test #21:
score: 0
Accepted
time: 76ms
memory: 47704kb
input:
1 119996 199992 LHLHLHHHLHHLHHHLHLHHHHHHHHLLLHHLHHLHLLHLHLLLHHHLLLLLHHLHHHHLLHHLLLHLLLHLLLLLLLLHLLHHLLHLHHLLHHLLHHLHHLLHLLLHHLHLHHHHLLLLHLLHHLHHHLLHLLHHLLHHLLHHHHHLHLHLLLLHLLHHHHLLLLLHLHHHHLHHLLLHLHLLLHHHHHHHHHHHHHHLHHLHHLLHHHHLHLLLLLLHHLHHHHHLHLLHLHLHHLHHLLLHHLLLHLHLHHHLLHLLHHLLHHHHLLLHLLHLLHLHHHLL...
output:
yes
result:
ok single line: 'yes'
Test #22:
score: 0
Accepted
time: 129ms
memory: 76604kb
input:
1 200000 200000 LHHLHLLHHLHLLLHHLHHLHLHHHHLLHHLHLHHLHHLHHLHLLHHLHHHHHLLLLHHLHHHLHHHLLHHLHLHLLHLHLLHLLLLLHLLLLLLHHHHLHLLLLHHLLHHLLLLHHLHLHHHHLHHHHHHHHHLHHLLLHHLHHHLLHLLHLHLLLLLLLHHHLHLLLHHHHLHHHLLHLLHLLLHHHHLHHHLLHLLHHLHLLLLLHHHHLHLLHLLLLHHLLLHHLHHLHHHLLLHLHLHLLHLLLLHHHLLLHLLLLLLLLLLLLHHHLLLHLLHLLLHL...
output:
no
result:
ok single line: 'no'
Test #23:
score: 0
Accepted
time: 139ms
memory: 81508kb
input:
1 200000 200000 LLHLLHHHHHLHHHLHLLHLHHLHLHHHHHHLHLHHLLLHHHLLLLLHHHHLLLHLLHHHLHLLHHLLLHLLLLLHHHHHLHHHLLLHHLHLHLLHHHLHHHHHLHLLLLLHHHLLLLHHLHHLLHHLHHHLHHLLHHLLLHLLHHLHLLHLLLHLLHHLLHHLLHHLHHLLLHHLHHHLLHHHHHHHHLLHHHHHHHLHLLHHHLLHHHLHLLLHHHLLHLLLLLHLLLHHHLHLLHHLHHHLLLLLHHHLLHHLLHLLLHLHLHHLHHLLLHHHHLHHHLLL...
output:
yes
result:
ok single line: 'yes'
Test #24:
score: 0
Accepted
time: 63ms
memory: 46408kb
input:
1 100000 161921 LLHLHHHHHLLLLHLHHLLHHHLHLHLLLLHLHLLLLLLHLLLLLHHHHLLHLLLHLHHLLLLHHHLHLLHLLLHLLHHHHHHLLHHHHLLLLHHHLLLHHLLHHHHLHLHHHLHLHLHLLHHHLLHLLHHLLLLLLHHHLHHLHHHLLHLLHLLLLHHLHLLLHHHHHLHHLHLLHLLLLLHLLHLHLHLLLHHHLLHHLLLHLLHLLLLHHLHLHLLLHLLHLLLLHHLLLHHLHLHLHLHHHHLHLHLHHHHLHLHHHLLHHLLHHHHLLHHLLLLLHHHH...
output:
yes
result:
ok single line: 'yes'
Test #25:
score: 0
Accepted
time: 63ms
memory: 47344kb
input:
1 100000 162016 LLHLLHLHLHHHHLHHHHLLLLHLLLHLHLHHHHLHLLLHHLHHHHLLLLHHLLLLHLLLLLHLHLHHLLLLLLLHLHHLLLLHHHLLLHLHHLLLHHLLHLHLHLHHLLHLHHLLHHLHLLLLLLLLLLLHHLHHHLLHLLLLLHHLLHHHHLHLLHHHHLHHHHHHHLHLLLHLHHLHLLHLHHHLHLHLLHLLLHHHHHHLHLHLLLHLHLHHHHLHLHLHHLLLLLHHLHLHHHLLHLHLHHHHLLLHHLHLLLHHHLLLHLHHLHLLHHLHLHLHHHHL...
output:
yes
result:
ok single line: 'yes'
Test #26:
score: 0
Accepted
time: 69ms
memory: 46088kb
input:
1 100000 161737 LHLHLLHLLLHHLLLLHHLHLLLLHHLLLLHHLHLLHHLHHLLLHLLHHHLHHHHHHHLHHLLLLLLHLLHHLLLLHLHLLLLHLHLHLHLLLLLHHLLHLHHLLHLHLLLHHHHHHHHLHHHHLHHLHLHLLLHHLHHHHHHHLHHHLLHLHHLHLLHHHLHLHHLLHHHLLHHHHHHHHLLHLHLLHLHLHLHHHLHLLLHHHLLLHLLHHHHLHHHHHHHHLLHLLLLHHHHHHLLLHHHHHLHHHHHLLLHHLHLLLHLLLLHLLHHHLLLLLLHHLHLH...
output:
yes
result:
ok single line: 'yes'
Test #27:
score: 0
Accepted
time: 64ms
memory: 45748kb
input:
1 100000 162061 LLHLLLLHHLLHLHLHLHHLLHLHHHLLLLHHHHLLHLHLHLHHHLHLHHLLHLHLLHHLLLLHHHLLLLHLLHHLHHHLHHHLHLLLLHLHLLHLHLLLHHHLLLHLHLLLHLHHHLLHLHHLHHLLHLHHHLLLHHHLHLHHLHLHLHLLHLHLLHHHHHLHLHHLLHHHLHHLHHHLHHHHLHHLHHHHHLLLLHHLLLLHLLHHHHHLHHHLHLLHLHHHLLHHLHHLHHLLLHLHHLLHLLHLLHHHHLLHHHHHHHHHLLLLHLHHLLLHHHHHHHLL...
output:
yes
result:
ok single line: 'yes'
Test #28:
score: 0
Accepted
time: 60ms
memory: 45636kb
input:
1 100000 162230 LLLLHHHLLHLHHHHHLHHLHLHHHHLLHLHLLLHHLHHLHHHHHHLHHHHHLHLHLLLLLHHHHHHHLLLLHLHLHLHHLLHHLHLLHLHLHLHHLLLHHHLLHLLLHHHLLLHHHHHLHHHHHLLHHHLLLHLLLHHLLHHHHHHLLLLHLLHHLHLLHHLHHHHHHLLLLHHLHLHLLHLLLLLHLHHLHLLLHHLHLLLHHHHHHHHHLHLLLLHHHLLHLLLLHHLHHHLHHLHLLLHLHHHLLLLLLHLHLLLHHLLHHLHHLHHHLLLLHHLHHLHL...
output:
yes
result:
ok single line: 'yes'
Test #29:
score: 0
Accepted
time: 66ms
memory: 45328kb
input:
1 100000 161828 LLHLHHHLLLHHHLLLHLLHLHLLHHLHLLHLLHLLHHHHLLHHLHHHLHLHHLLHLLLLLHHHHHLHLLLLHHHHHHHHHHHHHLHLHLHHLHHLLHLHHHHHHLHLHLLHHLHHLHHLLLHLHLLHHLHHHLLLHHLLLLLLLLHHLLHLLHLHHHLHLLLHHLLLLLLLLLLHHLLLLLLHLLLHLHHLLLLLHLLHHLHHLLLHHHLLLLLHHHLHLLLHLLHLLLLLHHLLHHHHHLHLHLLLLHHLHLLHLHLLLLHLHLLHHHLHHLLLHLLHHLLH...
output:
no
result:
ok single line: 'no'
Test #30:
score: 0
Accepted
time: 80ms
memory: 45384kb
input:
1 100000 162102 LLHHLHLLHHHHHLHHLHHLLHHLHLHLLHLLHLHLLLHLLLHHHHLHLHHLHHLHHHHHLLLHHHHHLHLLLLHHHLHLLHLHHLLLLHLLLHHLHHHHHHLLHLHLLLHHHLHLHLHLHHHHHLLLLHLLLHHLLLHHLLLHHLHHLHLLLLLLHLLLLLLHHLLLHLLLLLHLLLHHLLHHLLLHHLHHLHLLLHHLHLHHLLLLLHLHLLHHHHHLLLHLHLLLLHLLLHLHLLLLHLLHHHLLHHHLHLHLLHHHHLHHHHHHLHLLLLLHLLLLLLLH...
output:
no
result:
ok single line: 'no'
Test #31:
score: 0
Accepted
time: 62ms
memory: 45716kb
input:
1 100000 161967 LLHLHHLLHHLLHHLLLHHHHLLHHLHLLLLLHLLLHHLHHHHHHHLHHLHLLHHLHHHHHHLLLLLHLLLHLLHHHLLLHHLLLLHHLLLLLHHLLLLLHLLHHLLLLLLHLHHHHLLLLLLLHHLLLLHHLLLHLHLLLLHHLLHLLLHLLHHHHLHHHHLLHHHLHHHHLLHLHLHLLHLLHHHHHHHHLHHLLHLLLLLLHHHLHLHHLLLLLLLHHHHHHHHLLHLHLLHHLLLLHHHLHHHLLLLLHLHHHHLLHHLLHHHHLHLLLHHLHHLHHLHL...
output:
no
result:
ok single line: 'no'
Test #32:
score: 0
Accepted
time: 78ms
memory: 43648kb
input:
1 100000 161939 LLLHHLHLHLHLHLHLHHHHLLLHHHHHLLLHLLLHLLLHHHLHLLLLHLLLHLLLHLLHLLLLHLHLLLHHHHHLLLLLLHHHHLLHLHHLHLHHHHHLHHLHHHLLHLLLLLHLHHLLLLHHLHLLLHLLHHHHLHLHLHLLLHLLLHHLLHHLLHLHLLHLHHHLHHLLLHHHHLLHHHLHHLLHHHLLHLHHHHLLLHLHHHLLHHLHHHLHHLLHLHHHLLLLHLLLHLLHHHHHHHHHLLHLHHLLHLHHHHLLLHHHHHHLHLLLLHLHLLHLLHLH...
output:
no
result:
ok single line: 'no'
Test #33:
score: 0
Accepted
time: 89ms
memory: 47392kb
input:
1 100000 162147 LLLHHHHHHLHLHLHLHLLLLHHLLHHHLHLLHHHHHLHHLHLLHHHLLHHLHHHHHLLHLLHHLHLLHHHLHHLHHLHHHLHLLHHHLHHLLLLHLHHLLHHLHHLHLHLLHHHHLHHLHLLHHHLHLLLHLHLHHHHHHHHHLLLHHLLHHLHHLHHHLLLHLLLHHLLLHHHLHLHHHLLHLLHHLHHHLHHLLHLHHHHLHLLHLLHHLLHLLHLHHHHLLLHHLLHLLHHHLHHLHLHHLLLHLHHLLHHLLLLLHHLLHHHHLLHHLHHLLLHLHHLH...
output:
no
result:
ok single line: 'no'
Test #34:
score: 0
Accepted
time: 79ms
memory: 44472kb
input:
1 100000 157589 LLHHLHLHHLHHHLLLLLHHLHHHHHHHLLLHLHHLHLLLLLLLHHHLLHLHLLHLHLHHLLLLLHLLHLHHLHHHHLHLHLHLLLLLHHHHHHHLHHLLLLHLLHHHLLHHHLLLHLHHLHHLHLHHHLLLLHLHHLHLLLHHLLHLLLHLLHLHLHLLLHHLLLHLLHHHHHLLHHLLHHLHLHHHHHHLHLHLLLHLLHHHHHLHHLHLHLHHLHLHHHHLHHHLHHHLLHHHHLLHHHHLHLHLLHHHHLLHHLHLHLLLLHLLLHHLHHHHHLHHLHHL...
output:
yes
result:
ok single line: 'yes'
Test #35:
score: 0
Accepted
time: 80ms
memory: 46408kb
input:
1 100000 157654 LLLLHLHLLLLLHLLLHLHLLLLLHHHHHLLLLLHLHHLHLLLLHHLLHHLLLHLHLHHHHHLLLHLLHHHLHLHLHHHLHHLHLHLLHHHHLLHHLHLLLHHLLLHLHHLHHLHHHLLHLLLLHHHHLHHLHLLLLLLHLHHHHHHHHHHHHLLHLHHHHHHLLLHHHLLHLHHHHLHHHLHLLHLLLLLHLLLHLLLLHLHHLHLLHHLHLHLHLLLLHLHLHHLHHLHLHHHLHHHLHHLLHLHHLHLHHHLLLHHLLHLHLLLHLLHHLHHLLHLHLHHL...
output:
yes
result:
ok single line: 'yes'
Test #36:
score: 0
Accepted
time: 70ms
memory: 45352kb
input:
1 100000 157572 LHLHLLLLHLLLHLHLHHHLHLLHHHHHHLLHHLLHHLLHLHLHHLHHHHHLLLHHHHHHHLLLHHHLHHHHHLLLLLLHLLHLLLHHLLLLHLLLHLHHLLLHHHLHLHHHLLHLLLLLLLLHLHLHLHLHHHLLLHLLLHHLLHHHLHLLHLHLHHLLLHLHHLLLHLHLLHLLLHHHHHLLLHLHLLHLLLLLLLLHLLLLHLLLHLHHLLLHLLHHHLLHLLHLLLLHHHLLLHLLLHHLHHHLHLHHHLLLHLHLHHHLHLHHHLHHLLLLHHHHHHLL...
output:
yes
result:
ok single line: 'yes'
Test #37:
score: 0
Accepted
time: 72ms
memory: 45884kb
input:
1 100000 157627 LHHLLLLLLHHHHHLHHLLHLLHHHLLHLLHLHHHLHHHLLHHLHLLHLLHHLLLHLHHLLLHHLLLHHHLLLHLHLLLLLHLHLHLHLHLHLLLLHHHHHHLHLHLLLLLHLLLHLHLLLLLLHHLHLLHLLLLHHLHLLLHLLHLLHLLHHLHLLLLLHLHHHHHHHLHHLHLHLLHHHHHHHLHLHHHLHHLHHHHLLHHHHLLLLLLHLLLLHLLLHLLHLHHLLLLLLHHLLLLHLLLLHLLHLLHHHHLHLHHHLLLLHLHLHHLLLHHLLLLHLHHH...
output:
yes
result:
ok single line: 'yes'
Test #38:
score: 0
Accepted
time: 68ms
memory: 46756kb
input:
1 100000 157735 LLHLHHLLHLHLHHHLHLHHHHHLLLHHHHLHLLHHHLLLHLHHHLHLHLHHLLHHHHLHHLLHLLHHLHLLLLLHHLHHLLLLHHLHHLHHLHHHHLHLLLHHLLLHLHLLLLLLLLHLLLHHHHHLLLHLHLLHLHHHHHLLHHHLLHLHHHHLLLLLLHHHHHLLHLHHHHHHHHLLHHHLLLHLHHHLHHLHLHHLLLLLHLLLLHLHLHLLLLHHLLLLLLHLHHHHLLHHHLLLLHLLLLLHHLHLLLLHLHHHLLHLHLLLHHLLHHLHLHHLLLLH...
output:
yes
result:
ok single line: 'yes'
Test #39:
score: 0
Accepted
time: 89ms
memory: 43656kb
input:
1 100000 157505 LLLLLLLLLLHHHLHHHHLHLHHLHHHLLLHLLLLLLLLHLHHHLHHLHHLHLHLHHLHHHLLLLHHLHLLLLLLHHLLLLHLLLHLLHLHHHHHLHLLLLHHHHLHHHHLHLHHHLHHLLHLHHHLLLLHHLHHLLLHLLLLLLLLHLLLHHHHLHLHLLLHLHHLHHLHLLHHHHHLHHLHLLHHHHLLHLHHHLLHLHLHHHHHHHHHHHHLHLHLLLLLHHHLHLLHHHLLLHHHLLHHHLHLLLLHLHHLHHLLHLHHLLLLLLHHHLHLLLLLHLLLL...
output:
no
result:
ok single line: 'no'
Test #40:
score: 0
Accepted
time: 80ms
memory: 46716kb
input:
1 100000 157663 LLLHHHHHLHHLHHLHLHLLLHLHHLHLHLLLLHLLLHHHHHHHLLHHHLLLHLHLLLLHHHHHHHHHLHHHHLHHLHLLHLHLHHLLHHLLLHHHHHLHHLHLHLLHLHHLLHLLHHLHHLLHLLHHLLHHHLLHLHHLLLHHLLLLLLLLHHHHLHLLLHHHHLLHLLHLHLHHHLLLHHHHHLHLHLLLHLLLLHHHLLHHHHHHLLHHLHLLLLHLHLLLHLHHLHHHLLLHHHHLLHHHLHHHLHHLHLHLHLHHHLHLHHHHHHHHLHLLHLLLHLLH...
output:
no
result:
ok single line: 'no'
Test #41:
score: 0
Accepted
time: 75ms
memory: 47776kb
input:
1 100000 157598 LLHHHHHHLHLLHHLHHLHLLHHHLHLLLLHHHLHHLLHHLHLHLHHLLHHLLHLHHHHHHLHLLLHLLHLLLLLLHHLHLHLLHLLHLLLHLLLLLLLLLLLLLLLLLLLLLHHHHLHHHLLLLLLLHHHHHLLLHLLLLLHHLLLHLLLLHLLHHLLHHLHHLLHHLHLLLLHHLHLLLLLLLLHHHLLLHLLHLHHLLLHLLLHLHLLLLLHHHHHHHHHLLHLLHLHHLHLHHLLHHHLLLLLHLLHHLHHLHLHLLLHHLHHHHLLHLLLLHHLLHLLH...
output:
no
result:
ok single line: 'no'
Test #42:
score: 0
Accepted
time: 72ms
memory: 45488kb
input:
1 100000 157814 LHHLHHLHLLLLHHHHHHHLHHLLHHHLLHLLLHHLLHHHHLHHLHLLLLLLLLLLLHHHLHLLLHHHLLLLHHHLLHLHHHLLLHHLHLHHHHHLHLLHHHHLHHHLLLHLLLHLLLHLHHHLHLHLHHHHLHHLHLLLHHLHHHHLLLLHHLHHHHHLHHHHHLHLLLHHLHLLLHLHLHLLLHHLHLHLLLHLLLLLHHHHHHHHHHHLLHHLHHHHLHLLLLHHLLHLHLLHHLLLLHLLLHLLHLHHLLLLLHLLHLHHHLHLLHLHLHLHLHHHLHLH...
output:
no
result:
ok single line: 'no'
Test #43:
score: 0
Accepted
time: 71ms
memory: 47612kb
input:
1 100000 158103 LHHHHHHLLHLLHHHHHHLHHHLLHLHHLHHLLLHLLLLLLHHHHHHLLHLHLLLHHLHHHLLLLLHLHLHHHHHLLHHLLHLLLLLHLHLHLLLHLLHLHLHHHHLLHLHLHLLLLHHLLHLLLHLLHLHLLLHLLHLLLHLHHHHLLHLLLLHHHHLLHHLLHHHHHHLLHHHHHHHHHHHHLLLLLLHHLLLHLLHHHLLHHLHLHHLLHLHLHLLLLHHLLHHHLLLLLLHHHHLHHHLLHLLLLLHLHHHHLHLLHHLHHLHLLHHHHLLHHLLHHHHH...
output:
no
result:
ok single line: 'no'
Test #44:
score: 0
Accepted
time: 47ms
memory: 46652kb
input:
1 100000 199996 LLLHLLHHHLLLLLHLHHHHLHHHHLHHHHLLLLHLHHLHHLLLLHLHHLHLLHHHLHHHLLLHLHLLLHLHLLLLHHLHLLHHLLHHLHHLHLLLHLHHHHLLLLLLHHHLLHHLLLLHLHHLHLLHHHLHHHHLHHLLHLLLHLLLLLHHHLLHLHLLLHHLHLHHLHLLHHHHLHLLHLLHLHLLHLLLLLLLLHHLLLHLLLLHHLLLLLHHLLHHLHHLHHLHLHLHLHLHHLLLLLHHHHLLLLLHLHLLLLLLLHHLLLLLHLLHLHHHHLHLHLLL...
output:
no
result:
ok single line: 'no'
Test #45:
score: 0
Accepted
time: 44ms
memory: 46740kb
input:
1 100000 199996 LLHLHLHHLHLLLLHLLHHHHHHLLHLHLLHHHLLHHHHHHHHHHHLLLHLLHHLLLLLLHLHLHLLHHLHLHHHHHHHHLHHHHLHLLHLHHLHHLLHLLHLLHHHLLHLHHLHLHLLLLHLHLLHLHHHHLHHHLLLLLHHLLLHLLLLLHLHLHHLLHHHHLHHHLHHHHLLHLHHLLHHHHHHHHLHLLLHHHHLHHHLLHLHLHHHHHHHLHHLHHLHLHHLHHLLHHLHLLLLHHLHLLHHLHLHLHLLHLHHHHLLLLLHLLHHLLHLLHLHHLHLH...
output:
yes
result:
ok single line: 'yes'
Test #46:
score: 0
Accepted
time: 100ms
memory: 55880kb
input:
1 100000 199997 LLLLHHLLLLLLHHHHLLLHHLLLHLHLLLHHHLHLLHLHHLLLLHHLLLLHLHHLLLHLLLLHHHHHLLHLLLHHHHLLHHHHLHHLLLHHLHLHLLLLHLLHLLLHHHHHHLLHLHHHLHHHHHHHHLLHLHLLLHHHLLHLLHLLHLLLHHLLLLHLLLHHHHHLHLHHHHHLHHLLLHHHLHHHHLLLLHHLHLHLLHLLLLLHHLHLHHHHHHLLHHHHHHHHHLHHHLLLLLLHHHHHHHLLLLHLHHLHHHLLLHHHHHHLLHHHLLHLLHHHHHHH...
output:
no
result:
ok single line: 'no'
Test #47:
score: 0
Accepted
time: 96ms
memory: 57688kb
input:
1 100000 199997 LLLLHHLLHLLLHHLHLHHHHHHHHHLLLHLLLLHLHHHHHLLHHLHHLHHLLLHLLHHHHLHLHLLLHLHLHLLLLLLLLLLHHLHHHHHHHHLHHHLHHLLLHLLHHLHHLLHHHHLHHHLLLHHLLHHLLHLLHLLLLLLHHLHHLLHLHHLLLLLLHHLHLLHLLLHHHHLLLHLLHLHHLHHLLHLHLLHLLHHHLHHHLLLLHLHHLLHLHHLLHHLHHLHLLHHHLHLHHLLLLHHLHHLHLLLLHHLHLHLLHHHHHLHLLLHHLLHHHLLHLHHL...
output:
yes
result:
ok single line: 'yes'
Test #48:
score: 0
Accepted
time: 57ms
memory: 47592kb
input:
1 100000 199996 LLHLLLLLHLLLLLHHHHHHLLLLHHHHLLHLHHHLHLLLHLHLHHLLLHHHHHHLHLLLLLHLHHHHLHHHLLLLLHHLHHHHHLHLHHLLHLHLHLLLLLHLHHLLLHLLHLLHLLLHLHHHHHHHHHLHLLLLLLHHLHHLHHLLHLHLLHLHLLHLLHHLHHLLHLLLHHHLHLLLLLHHHHHHLHHLLHHLLLLLHHHHHHHLHHLLLHLLLHLLHHLLHHLLLHHHLLLLLLLLLLLHHLHLLLLLHLHLHLLLLHLLLHLLHHHLLHLHLHLLLHHH...
output:
yes
result:
ok single line: 'yes'
Test #49:
score: 0
Accepted
time: 58ms
memory: 48096kb
input:
1 99999 199997 LHLLLHHLHLLHHLLLLLLHHLHLHLLHLHHHLHLLHLLLHHLHHLHLHHHLLLHHLHHLLHLLLHLHHLHLHLLHHHHHHLHHHLLHLLLLHHLLLLHLHLHHLHHHHLLHLLLLLLHLLHHHHHHLHLLLHLHHLHLHHLLLHHHHHHHHLHHLLHHLHHLLLLHLHHLLLLHLHHLHHLLHHLLHHLHLHLLHHHLHLLHLLLHHLLHHLLHLHLHHHHLLHHLLLLLHLHLHHLLHHHLHLLHLHHLLHLLHLLLHHLHLHLHHHHLLHHHHLHHLLLLLL...
output:
yes
result:
ok single line: 'yes'
Test #50:
score: 0
Accepted
time: 52ms
memory: 51484kb
input:
1 99998 199993 LHLHLLHLLHHHLLHLHLHLLLHLLHHHHHLLLLHHHLHHLHLHHLHHHHLHHLLHLHHHLHLHLLLHHHLLHHLHLLHHHLLLHLLHHLHHHLLLLLLHHLLHLHLHHHLLLLLHLLLLHLHHHHHHLHLHLLLHHLHHLHHHLHLLHHHLHHLLLLHLHHLHLLLLHLHHLHLLLLLHHLLLLLHHLLLLHHLLLHLLLLLHLHLHLLLLHHLLLLLHLLHHLLLHHHHHLHHHLLLHLLLHLLLLHHHHHHHLLHLLLLLLLHLLLLHHLLHHHHLHHHLLL...
output:
yes
result:
ok single line: 'yes'
Test #51:
score: 0
Accepted
time: 59ms
memory: 47912kb
input:
1 99997 199995 LLLHHLHHHLLLHLHLHLLLHLHHHLLHHLHHLHHHHLLHLHLLHHHHHLHLHHHHHHHLLLHHLLHHHHLHLLLHLHHHLHLLHLHLHLLHLLHHLLLHHHLLLLHHLLHHHLHHLLHHLLLLHLLHLLHHLHLLLLLHLLHHHHHLLLHHHLHLHHLLLHLHLHHHLHLHHHLHHHLLLLHHLHLLHHHHLLHLHHHHLLHHHHHHLHHLHHHHLLHHHHHLHLHLLLLLHHLLHLHHLHHLHLLLLHLLHLLHLLHHHHLHLLLHLLLHLHLHHHLHLHLHL...
output:
yes
result:
ok single line: 'yes'
Test #52:
score: 0
Accepted
time: 53ms
memory: 48612kb
input:
1 99996 199992 LLLHLLLHLLLLHHHLLHLLLLHHLHHHHHLHLLLLLHHLHLHLHHLHHHLLLHHHLHLLHHHLHLLLHLHLLLHHLHLHLHLHHLHLHHLLLHHHHHLHLHHLLHLHHHLHLLHLHLHHLLHLHHLLHLLLLLLLLHLLLHHHLHHLLHLLLHLLLHLHLHLLLHHLHHHLHLLHHLHHLHHHHHLHLLLLLHHHLLLLLHHHHLHLHLLLLHHHLHLLHLHLHHLHHHLHHHLLHHLLHHHLHLHLHLLHHHLHHLHHHHHHLHHHHHLHHLHLLHLLLLLLL...
output:
yes
result:
ok single line: 'yes'
Test #53:
score: 0
Accepted
time: 37ms
memory: 44168kb
input:
1 50272 199994 LLHHHHLLLHHHLHLLHHLLHHHHHLLHLHHLLLLLHLHLLHLHHHLLLHLLHLLHLLHHHLLLHLHHLLLHLHLHLHHLHLHHLLHLHLLLHLLLLHHLHLLHHHLLHHLHLHLHLHHHLLLLHLLHHHLHHLLLLHLLHHLHHHLLHLHLHHLHHLLHHLHHHHHLHHHHLHLLHLLLLLHLHHLLHLHLHLLHHHLLHHLLLHHLLHLLLLLLLHLHHHLLLLLLLHLHHHHHLHLHHHHHHLHHLHHHLLHLHLLHLLHLHHHHHLLLLHLHLHHLHHHHH...
output:
yes
result:
ok single line: 'yes'
Test #54:
score: 0
Accepted
time: 35ms
memory: 40256kb
input:
1 50270 199990 LHLLHHLLLHHLHLHHLLHLLHLHHHLHLHHLHLLLHLLLLLLLLHHHHHLHLHLLHHLHHHHLHHLLHHLLLLHHHLHLHHHLLHLHLHHHLHLHLHLHLHLHLHHHLHLHHHLHHLLHLLHLHHHLLHLHLHLHHHHLHLLLLHHLLLHHHHLHLLHLHHLHHLLLHLLLLHLHLHLHLHHLHLHLHHHHLHHLLLHLLHLHLLLHLHLHLHLLLLHHHHLHHLHHHLHLHHLHHLLLHLLLLLLLHHHLHHHHLLHLHLLLLHLLHLLHLHLLLHLHLLLHL...
output:
yes
result:
ok single line: 'yes'
Test #55:
score: 0
Accepted
time: 34ms
memory: 43064kb
input:
1 50268 199986 LLHHHLHHLHLHLHHHHHHLLLLLHHHLHHLHLLHLLHHHHHHLHHLLHLLLHHHLHLLHHHLHLLLHHLHLHHLLHHLHLHHLHHLLLLHHLLHLLHLHHLLHLLHHHLHHLHHHHHLLHHLLLHLHLLLHHLLLHLLHHLLLLHHLLLHLHHHLLLHLHLLHLLLHLHLHLLHHHHLHHHLHHHLHHLLLLHHHHLLLHHLHLLLHLLLHHHHHHLHLLHHLHHHHLHLLLLHLLHHHLHHHLHLLLHHHHHHLLHLHHHLLLLHLHHHHHLLLLHHLHLLLL...
output:
yes
result:
ok single line: 'yes'
Test #56:
score: 0
Accepted
time: 41ms
memory: 41664kb
input:
1 50266 199982 LHLLHHLHHLHLHLHLHLLLHLLLHLLHHHLHLLHHHHHLHHLLHLLHHHHHLHLLLHHLLHHLLLLHHHLLHHLHLHLLHLHHHLHHHHLLHLLHLHHHLLLHHLHHHHHLHHHLLHLLHHHHHLLLHLLHHHHHLHLHHHHLHLHHHHLHHHHHHHHHHLHHLHLHLLHHLHLLHHLHLLHLLLHLLLLLHLLLHLHLLHLHHLHHHHLHHLLLHLLHLLLHHLLLLLLLHHHHHHHLHLHLLHLLLHHHLHHHHLLLLLHLHHHLLHLLHLHHHLLHLLLLH...
output:
yes
result:
ok single line: 'yes'
Test #57:
score: 0
Accepted
time: 39ms
memory: 43648kb
input:
1 50264 199978 LHHLHHHLHLLHHHHLLHLLHLLLLLHLLHLHLHHLLLHHLLHLHHLHLHLHLHLLHLHLHLHHLHHLHLLHHLLLHLHHLHLLHLHLHLHLLHHHLHLHHHHHLHHHHHHHLLLLHLLLHHLLHLHLHHHHLLHHLLHLLLHLHHHHLLLHHLHHLHHLHLLLLHHHHLLLHLHHLLHHHLHHHLHLLHLLLHHLHHHHHLLLLLLLLHHHLLHHLHHHLHHLHHLLLLHLLLHHHLLLLLLLLHHLHHLLLHHLHLHLLLHLHHHHHLHHLLHLLHLLLLLLH...
output:
yes
result:
ok single line: 'yes'
Test #58:
score: 0
Accepted
time: 44ms
memory: 41896kb
input:
1 50272 199995 LLHHLLHLHLHLLHHLHHHHHLLLHHHHLLLLHHHHHHLLLLHLHHLLHHLLHLLHLHLLLHLLLHHLLHLHHHHLLLLLHHHLLHLLLLLLHHHHLHLHHLHLHHLHHHHHHHLHHHLLHLHLHLHLLHHHLLLHLHHLHLLHHHLLLHLHHLLLLHHHHLLHHLHLLLLLHLLHLHLHLLLHLHHLHHHHHLLHHLHHLLLHLLLLHLHLHHLLLHLHLLLHHLLHHLHLLHLHLHLLLLLLLHHLLHHLHHLLLHLHHLLLLHLLHLLLLHLLHHLLHLHLH...
output:
no
result:
ok single line: 'no'
Test #59:
score: 0
Accepted
time: 40ms
memory: 47608kb
input:
1 99378 199998 LHLHLHHLHHLLLLHHHLLLLHLHLHHLLHLLHHLHHHLLHLHHHHLLLHHHLLLLLHHLLHHHHLHHHLLLLLHLHLLLHHLHHLLLHHHLHHHHLLHLLHLHHHHHLLLHHLHHLHLLLLLLLHHLHHLLHLHHLHLLHLLHHHLHLLHLHHHLHHLLHLLLHHHHLHLHHLLHHHLLLHHLLHLLHHLHHHLHLLLLLLHHLHLHLHLHHLHHLHHHHHLHHLHHHLHLLHHHHHHHHHHLHLLLLLHLHLHHHLHHHHHLHLLLHLLLLLHLHHHHLHLLL...
output:
yes
result:
ok single line: 'yes'
Test #60:
score: 0
Accepted
time: 42ms
memory: 44136kb
input:
1 99376 199994 LLLLLLLHLHLHHLHLLLLLLLLLLHHHHLLLHLHLHLHLLHHLLLHHHHHHHLLHHLHLLHHLLLHLLHHLHHHLLHLLHLLLHHHHLHHLLHLLLLLLLHHLLLLHHLHLHHHLHHHLHLHLLLLLHLLLLHHHHHLHHHLHHLLHHLHLHHHLLHLHLHHHLLHHHHHLLHHLLHLHHHLHLLLHLHHHHHLHHHHLLLLHHHHHHHHHHLLLLHHLHLLLLLHHHHHHLLLLLHHHLHHHLHHLLHHLHLLHHHHHHLHLHLLLLLHHHHLHLHLLLHLHL...
output:
yes
result:
ok single line: 'yes'
Test #61:
score: 0
Accepted
time: 42ms
memory: 47376kb
input:
1 99374 199990 LLHHLHLHLHLHHLLLHHHHLLHHHHHLLHHHHHLHHHHHHHHHLHHHHLLLLHLLHHHLLHLLHHLHHLHHLHLLHHHHHLHLLLLHHHHLLHHLLLLHLLLHLHHLLHLLLHHHHHLHLHHHHLHLLLLLHLLHLHHHLLHHHLLHHLHHHLLLLLLHLHHHHLLHHHLLLLHLLHHLHHHLHLLHHLHLLLHHHHHLHLHHLHHHHHLLLHHHLLLLLHHLHLLLHLLHLLHHHHHLLHHLHHHLHHLHHLLLLHHHLHHLHHHHLLLHLLHHHLLHLHLHH...
output:
yes
result:
ok single line: 'yes'
Test #62:
score: 0
Accepted
time: 38ms
memory: 47252kb
input:
1 99372 199986 LHLLLLLHHHLLHHLLLHLHLHLHLLHLHLHHLHHLLHHLLHLLHHHLLLLLLLHLHLLLLLHLHLLLLHLLHLLHLLLLLLHHHHLHHLHHHLLHHHLLHHHLLLLLHLHHHHHHLHLHHLHHHHHHLLHLHLHHLHLLHHLHHHHHLLLLHHHLLLHHLHLLLHLLLHLLLHLLHLHLHHHLLHLLLLHLHLHLLLHHLLLHLLHLHLHHLLLLLHLHHLLHHHHLHLHLHLHLHHHHLLHLHLLLHHLLHHHHLHHLHHHLHHHLLLHHLLLHHLLHLHHLH...
output:
yes
result:
ok single line: 'yes'
Test #63:
score: 0
Accepted
time: 46ms
memory: 42080kb
input:
1 99370 199982 LHHLLLHHHLHHLHHHHLHLLLLLLHHLLHHHLLHLLHHLHHLLHLHLLHHLLLLLHHLLLLLHLHHLLLLLHHLHHHLLHHLHHLLLHHHLLHHHLHLLHLLLHLHHHLLLHHHLLHLHHHHHLHHLLHLLHLHHHLLHLLLHLHHHLHLLHHLHHLLHHHLHLHHHHLLHLHLHHHLHHLLLHHHHHLLLLLLLLLLHHHLHHHLHHHHHLHHHHHHHHHLLHLLLLLHHLHHLHLLHHLHHLHHHLHLHHLHHHHHHHHLLHHHHHHHLLLHHLHHLLHLLH...
output:
yes
result:
ok single line: 'yes'
Test #64:
score: 0
Accepted
time: 43ms
memory: 43824kb
input:
1 99378 199999 LHHLHHHHHHHLLLLHHLHLHLLHHLLLLLHHLLHHLLLHLHLLHHHHLLLLHHHHHHHHHHLLLLHHLLLLHHHLLHHHLHLLLLHHLHHHHLHLLHLHHHLHHLLHLLLHLHHHLHLHHHHLHLHHLHHLLLHHHHHHLLHHLHLLLLHLHHHLLLLHHLLLLHLLHLLHLHLLHHHLHLLHLHHHHHLHLHHHLHHLHHLHHHLHHHHHHLHLLHLHHLHHLLLHLLLHHHHLHLLHLLHHLLLLLHHHHLLLLLLHLLHLLLHHLLHHHHHLLHHLHHHLL...
output:
no
result:
ok single line: 'no'
Test #65:
score: 0
Accepted
time: 26ms
memory: 40452kb
input:
1 1258 199699 LLHHHLHLHHLHHHLHLLHLLLHLLLHHLHHLLHLHHHLLHLHLLHLLHLHLHLLLLLHHLHLLHLHHLHLLHLHLHHLLLHLLHHHHHLLHLHLHHHLLHHHLLHHHHHLLLHHHLLLHHLHHLHHHHHHLLLHHHLHLHLHLLHLLLLLLLHHLLHLLHHLHLHLLHLHHLHLHHLLHHHHLHLHLLLLLHHLLHLHLHLHLHLLHLLLHLLHHLLLHLLLHLLLHHLLLLHHHLHLLHHHHLLHHLLHHLLLLLHLHHHHLHHHLLHHHHLHHHLLLHLLHHH...
output:
yes
result:
ok single line: 'yes'
Test #66:
score: 0
Accepted
time: 24ms
memory: 39072kb
input:
1 1258 199701 LLHLLLHLLLHLHLHHLLHLLLLHLLHLLHHLHLHHLHLLLLLLLLHHLHHHHHLHHLHLLHHHLLLHLLHHHHLLHHHHHHHHLHLHLLLLHLLLHLHLLLHLHLLHLLLHLLLLLHLHLHHLHLLHHLLHLLHHLLLLHHHLHHHHLLLHHHHLLLLHLHLHHLHHHLHLLLHLLLHLLLLHHLHHLLHHLLHHHLHHLHHHHHLLHHLLHHHLHHLHLHHHHLLLHHHLLHHHHHLHHHHLHLHHLHLHHLLLLLHHLLHLHLLHLLHLLHHLHHLLHLLHHH...
output:
no
result:
ok single line: 'no'
Test #67:
score: 0
Accepted
time: 33ms
memory: 41744kb
input:
1 9003 200000 LHHLHHHLLHHHLHHHLLLLHHLLHLLLHLLLLHLHLHHLLHLLHLHHLLHHLLHLHLHHHLHLHLLLHHHHHHHLLHLLHHHHHLHLHHLLHHHHHHHLHHHHHLHHHLLHHLHHHLHLHLLLLHHHHHLHHHLHHHHHLHLHHHHLHHHHHLHLHHHLHHHHHHHHHHHLHLHLLHHLHLHHHLHHHHHHHHLLHHHLHLLLHHHHLLHLHHHLHHHHHLHHHHHLHHHHHHHHHLHHHHHHHHHHLHHLHHLLLLHHHHHLHLHHHHLHLHLHLHHHHHLHHL...
output:
yes
result:
ok single line: 'yes'
Test #68:
score: 0
Accepted
time: 34ms
memory: 39012kb
input:
1 9000 200000 LHHHLLHHLHLHLHLLHLHHHLHLLHHHLHHHLLHHLHHHHHLLHLLHLHHHLHLHHHLHLHLHHHHHHLLLHLLHLHLHHHHLHHHHHHHHHHLLHHLLHHHLHLHHHHHLHLLLLHHHLHHLLHLHLHHHHHHLHLHHLHHHLHLHHHHLHHHHLHHHHLLHHLHHHHHLLHHHHHHHHHHHHLHHHLLLHLHHHHHHHHHLHHHLLHLLHHHHHLLLLLHHHHHHHHHHLHHHHLLLHHHHHLHHHLLLLHHHLLHHHHLHLHHHHHLHHHHHLHHLHHHHHH...
output:
yes
result:
ok single line: 'yes'
Test #69:
score: 0
Accepted
time: 59ms
memory: 43100kb
input:
1 90003 200000 LLHHLHHLHLHLLHLLLHLHLHHHHHLHHHHHLLHHHHHLHLHHLLHLHHHHHLLHHHLHLHHLLHLHHHHHLLLLHLHLLHHHLLHHLHHHLLHHLHHLHLHLHHLLLHHLHHHHHLHLHLLLHHLHHLLLHHHLHLHHLLLHHLHHHHHLLLLHLLHLHHHLHLLHHHHLLLLLLHHLLHLHLHHLLHHHHLHLLLHLLHLHLHLHLLLLHHHHLLLLHHHLLLHHHHHHHLLHHHLHHHLLHLLHLHHLLLHLHLHHHLLLLLLHLHHHHHHHLHHHLLHHL...
output:
yes
result:
ok single line: 'yes'
Test #70:
score: 0
Accepted
time: 62ms
memory: 44356kb
input:
1 89994 200000 LLHLHHLHLHLLLLLLLLLHHHLHLLLLHHLLLLHHHHHLLHHHLLLHHLHLHLLHLHHHHLHHLLLLLHLLLHLLLLLHHLHHLLLHHHHHLLLHHLHHHHHHHLHLLLHLLLHLLHLHLLHHHLLHLHLHLLHLLLHLHHLLHLHHHLHHHLLLLHHHHLLHLLLHLLHLHHLHLLLHHHLLHHHLLLHLLHLLLLLLLLLLLLLLLHHLLHLHHHHLHHHLHLLLHHLLLHLHLHLLHHHLLLLLLLLLLHHHHLLLHHHHLLLHHHHLLHHHHHLHHLLHL...
output:
yes
result:
ok single line: 'yes'
Test #71:
score: 0
Accepted
time: 57ms
memory: 41032kb
input:
1 97972 200000 LHLHLLLHHHLHLLLHLHHHLLHLHLLLHHHHHLLLLHLHLLHHHHLHHLLLHLLLLHLLHHLHLLHHHHLLLLHHLLHLLLHHHHHLLHHLHHHHLLLHHHLLLLLHLLLHLHLHLHLHLLLHHLLHLLLHLLHHLHLHLHHHHLLLLLHHLHLHHLLLHLLLHHLHLLLHLHHHHLHLHLLLHLHLLHHHLLHLHHHHLHHHLHLHHHLLLLHLLLLHHHHHLHLHLHLLLLLLHLLLHHHHLLLHHHHLHHLHHLLLHHHHLLHHLHLHLLLHLHHHLHLHH...
output:
yes
result:
ok single line: 'yes'
Test #72:
score: 0
Accepted
time: 72ms
memory: 43496kb
input:
1 97659 200000 LHLLHHLLLLLLLLHLHLHHLHLLHLLHHLHHLLHLLLHLLHLLLHHLLHHHHHLHLLLHHHLLHHLLLLHLHHHHLHLHHLLHHHLHLHLLHLHLHHLHHLHLHHHLHHLLLHLLHLLLHLLLLLLLLLHHHHHLHLLHHLLHLHLHLHLHLLLLLLHHLLLHHHHLHHHLLLHLLLLLLLHHHHLLLHLHHLHHLLLHHHLHLHLHLHLHHLHLHHHHLHLLHLHHLHHHHLLHLHHHHLHLHHHLLHHHLHLHHHLHLLLLLHHLHHHHHHHHLLHHLLHHL...
output:
yes
result:
ok single line: 'yes'
Extra Test:
score: 0
Extra Test Passed