QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#627961#8029. Traveling Merchantucup-team4946#AC ✓118ms102560kbC++172.8kb2024-10-10 17:51:362024-10-10 17:51:37

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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: 20ms
memory: 36520kb

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: 23ms
memory: 36660kb

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: 20ms
memory: 36592kb

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: 23ms
memory: 36596kb

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: 22ms
memory: 40564kb

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: 19ms
memory: 38552kb

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

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: 18ms
memory: 36504kb

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: 15ms
memory: 38608kb

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: 22ms
memory: 44988kb

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: 26ms
memory: 47444kb

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: 31ms
memory: 49572kb

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: 29ms
memory: 47468kb

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: 28ms
memory: 51528kb

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: 55ms
memory: 67268kb

input:

1
120000 199995
LLHLLHHLHLLHLHLHHLHHLLLHLHHLLLLHHHHLLHLLHLHHLLLLHHHHHHHLLLLLHLLHLHHLLHLHHHLLHLLHHLHLLLHHLLLHHHLHLLLHHHHHHHLHHHLHLLHHHHHHLHLLLLHLLLLHLHHLLLLHLHHHHHLLHLHHLHLLHLHLHHLLLLHLHHLHLLLHHHLLHHHHLHHHHHHHLLHLLLHHLHLHHLHLLLLLLHHLLHLHLLLLLLLLLLHHLHLLHLHLHHLLLLHLHHHHLHHHHHLLLLHHHLHHLHLLHHLLLHLLHLLH...

output:

yes

result:

ok single line: 'yes'

Test #18:

score: 0
Accepted
time: 54ms
memory: 67324kb

input:

1
119999 199994
LHHLLHLLHLHHLHLLHHLHLLHHHHHLLLLHHLLLLLHHLLHHLLLLLLLHLLHLHLHHHHLHHLHLLHLHLLLHLHHHLLLHLHHLHHHHLHHHHHLHLHHHLHHHLLLHLLLLHHHLHHLHHLLLLHHLHLHLLLLLHHHHLLLLLHHHHHHLLLHHHLHLLHLHHHLLLLLLHLLLHLLLLLLHHHLHHLLHHLHLHLHLHHHLLHHLLLLLLLLLHHHLLLHHLLLLHHHLLHLHLHLLLLHHLLHHHLHLHHLLHHHLHHLLLLLHLLHLHHLLLLLH...

output:

yes

result:

ok single line: 'yes'

Test #19:

score: 0
Accepted
time: 58ms
memory: 70040kb

input:

1
119998 199992
LLLHHLLHLHHHLHLLHHLHLHHHLLHLHLLLHHHLHHLLHLLHLHLHHLHHHLLHLLLHLHHLLLLLHHLHLLLLHLHHHLHLLHLLHLHLLHHHLHHHLHHHLLHLHLHHLHHLLLLHLHLHLLLLLLLHHLHHLHLHLLLLLLLHLHLLHLLLHLHHLHHLLHHLLHLLLLLLHLHHLLLLLLLHLLHHHLHLHHLLHLLHLLHLHLLLLLHHLHLLHHHLHHHLLLHLHHLLLLHHHHLHLLHHHLLLLHLHHHLLHLHHLLLHHLHHLLLHHLHHLHHL...

output:

yes

result:

ok single line: 'yes'

Test #20:

score: 0
Accepted
time: 53ms
memory: 70404kb

input:

1
119997 199992
LHHHLLLHLHHLLLHHLHLHHHHHLHLLHLHHHLHHHHHLHLHHLLHHHLHLHHLHHLHHLHHHHLLLHLLLLLLLHLHLHLLHLHLLHHLLHHHHHHHHHLHLHLHLLLLHHHHLHHHHLLHHLHLLLLLLLHHHHHLLLHHHHHHLLHLHHLLHLHLLLHLLLLLHHLLLHHLLHHHHHLLLHHHHHHHHLLHHLHLLHLHLLLHHHHHHHHLLLLHHLHLLLHHHLHLLHLLLLHLLLLHHLLHLLLLLHLLHLLHHHLHLLLHHLLHLHLLHLHLHHLHL...

output:

yes

result:

ok single line: 'yes'

Test #21:

score: 0
Accepted
time: 56ms
memory: 70312kb

input:

1
119996 199992
LHLHLHHHLHHLHHHLHLHHHHHHHHLLLHHLHHLHLLHLHLLLHHHLLLLLHHLHHHHLLHHLLLHLLLHLLLLLLLLHLLHHLLHLHHLLHHLLHHLHHLLHLLLHHLHLHHHHLLLLHLLHHLHHHLLHLLHHLLHHLLHHHHHLHLHLLLLHLLHHHHLLLLLHLHHHHLHHLLLHLHLLLHHHHHHHHHHHHHHLHHLHHLLHHHHLHLLLLLLHHLHHHHHLHLLHLHLHHLHHLLLHHLLLHLHLHHHLLHLLHHLLHHHHLLLHLLHLLHLHHHLL...

output:

yes

result:

ok single line: 'yes'

Test #22:

score: 0
Accepted
time: 86ms
memory: 98772kb

input:

1
200000 200000
LHHLHLLHHLHLLLHHLHHLHLHHHHLLHHLHLHHLHHLHHLHLLHHLHHHHHLLLLHHLHHHLHHHLLHHLHLHLLHLHLLHLLLLLHLLLLLLHHHHLHLLLLHHLLHHLLLLHHLHLHHHHLHHHHHHHHHLHHLLLHHLHHHLLHLLHLHLLLLLLLHHHLHLLLHHHHLHHHLLHLLHLLLHHHHLHHHLLHLLHHLHLLLLLHHHHLHLLHLLLLHHLLLHHLHHLHHHLLLHLHLHLLHLLLLHHHLLLHLLLLLLLLLLLLHHHLLLHLLHLLLHL...

output:

no

result:

ok single line: 'no'

Test #23:

score: 0
Accepted
time: 118ms
memory: 102560kb

input:

1
200000 200000
LLHLLHHHHHLHHHLHLLHLHHLHLHHHHHHLHLHHLLLHHHLLLLLHHHHLLLHLLHHHLHLLHHLLLHLLLLLHHHHHLHHHLLLHHLHLHLLHHHLHHHHHLHLLLLLHHHLLLLHHLHHLLHHLHHHLHHLLHHLLLHLLHHLHLLHLLLHLLHHLLHHLLHHLHHLLLHHLHHHLLHHHHHHHHLLHHHHHHHLHLLHHHLLHHHLHLLLHHHLLHLLLLLHLLLHHHLHLLHHLHHHLLLLLHHHLLHHLLHLLLHLHLHHLHHLLLHHHHLHHHLLL...

output:

yes

result:

ok single line: 'yes'

Test #24:

score: 0
Accepted
time: 67ms
memory: 65204kb

input:

1
100000 161921
LLHLHHHHHLLLLHLHHLLHHHLHLHLLLLHLHLLLLLLHLLLLLHHHHLLHLLLHLHHLLLLHHHLHLLHLLLHLLHHHHHHLLHHHHLLLLHHHLLLHHLLHHHHLHLHHHLHLHLHLLHHHLLHLLHHLLLLLLHHHLHHLHHHLLHLLHLLLLHHLHLLLHHHHHLHHLHLLHLLLLLHLLHLHLHLLLHHHLLHHLLLHLLHLLLLHHLHLHLLLHLLHLLLLHHLLLHHLHLHLHLHHHHLHLHLHHHHLHLHHHLLHHLLHHHHLLHHLLLLLHHHH...

output:

yes

result:

ok single line: 'yes'

Test #25:

score: 0
Accepted
time: 60ms
memory: 65220kb

input:

1
100000 162016
LLHLLHLHLHHHHLHHHHLLLLHLLLHLHLHHHHLHLLLHHLHHHHLLLLHHLLLLHLLLLLHLHLHHLLLLLLLHLHHLLLLHHHLLLHLHHLLLHHLLHLHLHLHHLLHLHHLLHHLHLLLLLLLLLLLHHLHHHLLHLLLLLHHLLHHHHLHLLHHHHLHHHHHHHLHLLLHLHHLHLLHLHHHLHLHLLHLLLHHHHHHLHLHLLLHLHLHHHHLHLHLHHLLLLLHHLHLHHHLLHLHLHHHHLLLHHLHLLLHHHLLLHLHHLHLLHHLHLHLHHHHL...

output:

yes

result:

ok single line: 'yes'

Test #26:

score: 0
Accepted
time: 66ms
memory: 64836kb

input:

1
100000 161737
LHLHLLHLLLHHLLLLHHLHLLLLHHLLLLHHLHLLHHLHHLLLHLLHHHLHHHHHHHLHHLLLLLLHLLHHLLLLHLHLLLLHLHLHLHLLLLLHHLLHLHHLLHLHLLLHHHHHHHHLHHHHLHHLHLHLLLHHLHHHHHHHLHHHLLHLHHLHLLHHHLHLHHLLHHHLLHHHHHHHHLLHLHLLHLHLHLHHHLHLLLHHHLLLHLLHHHHLHHHHHHHHLLHLLLLHHHHHHLLLHHHHHLHHHHHLLLHHLHLLLHLLLLHLLHHHLLLLLLHHLHLH...

output:

yes

result:

ok single line: 'yes'

Test #27:

score: 0
Accepted
time: 58ms
memory: 65028kb

input:

1
100000 162061
LLHLLLLHHLLHLHLHLHHLLHLHHHLLLLHHHHLLHLHLHLHHHLHLHHLLHLHLLHHLLLLHHHLLLLHLLHHLHHHLHHHLHLLLLHLHLLHLHLLLHHHLLLHLHLLLHLHHHLLHLHHLHHLLHLHHHLLLHHHLHLHHLHLHLHLLHLHLLHHHHHLHLHHLLHHHLHHLHHHLHHHHLHHLHHHHHLLLLHHLLLLHLLHHHHHLHHHLHLLHLHHHLLHHLHHLHHLLLHLHHLLHLLHLLHHHHLLHHHHHHHHHLLLLHLHHLLLHHHHHHHLL...

output:

yes

result:

ok single line: 'yes'

Test #28:

score: 0
Accepted
time: 48ms
memory: 64740kb

input:

1
100000 162230
LLLLHHHLLHLHHHHHLHHLHLHHHHLLHLHLLLHHLHHLHHHHHHLHHHHHLHLHLLLLLHHHHHHHLLLLHLHLHLHHLLHHLHLLHLHLHLHHLLLHHHLLHLLLHHHLLLHHHHHLHHHHHLLHHHLLLHLLLHHLLHHHHHHLLLLHLLHHLHLLHHLHHHHHHLLLLHHLHLHLLHLLLLLHLHHLHLLLHHLHLLLHHHHHHHHHLHLLLLHHHLLHLLLLHHLHHHLHHLHLLLHLHHHLLLLLLHLHLLLHHLLHHLHHLHHHLLLLHHLHHLHL...

output:

yes

result:

ok single line: 'yes'

Test #29:

score: 0
Accepted
time: 64ms
memory: 64876kb

input:

1
100000 161828
LLHLHHHLLLHHHLLLHLLHLHLLHHLHLLHLLHLLHHHHLLHHLHHHLHLHHLLHLLLLLHHHHHLHLLLLHHHHHHHHHHHHHLHLHLHHLHHLLHLHHHHHHLHLHLLHHLHHLHHLLLHLHLLHHLHHHLLLHHLLLLLLLLHHLLHLLHLHHHLHLLLHHLLLLLLLLLLHHLLLLLLHLLLHLHHLLLLLHLLHHLHHLLLHHHLLLLLHHHLHLLLHLLHLLLLLHHLLHHHHHLHLHLLLLHHLHLLHLHLLLLHLHLLHHHLHHLLLHLLHHLLH...

output:

no

result:

ok single line: 'no'

Test #30:

score: 0
Accepted
time: 68ms
memory: 65028kb

input:

1
100000 162102
LLHHLHLLHHHHHLHHLHHLLHHLHLHLLHLLHLHLLLHLLLHHHHLHLHHLHHLHHHHHLLLHHHHHLHLLLLHHHLHLLHLHHLLLLHLLLHHLHHHHHHLLHLHLLLHHHLHLHLHLHHHHHLLLLHLLLHHLLLHHLLLHHLHHLHLLLLLLHLLLLLLHHLLLHLLLLLHLLLHHLLHHLLLHHLHHLHLLLHHLHLHHLLLLLHLHLLHHHHHLLLHLHLLLLHLLLHLHLLLLHLLHHHLLHHHLHLHLLHHHHLHHHHHHLHLLLLLHLLLLLLLH...

output:

no

result:

ok single line: 'no'

Test #31:

score: 0
Accepted
time: 68ms
memory: 64796kb

input:

1
100000 161967
LLHLHHLLHHLLHHLLLHHHHLLHHLHLLLLLHLLLHHLHHHHHHHLHHLHLLHHLHHHHHHLLLLLHLLLHLLHHHLLLHHLLLLHHLLLLLHHLLLLLHLLHHLLLLLLHLHHHHLLLLLLLHHLLLLHHLLLHLHLLLLHHLLHLLLHLLHHHHLHHHHLLHHHLHHHHLLHLHLHLLHLLHHHHHHHHLHHLLHLLLLLLHHHLHLHHLLLLLLLHHHHHHHHLLHLHLLHHLLLLHHHLHHHLLLLLHLHHHHLLHHLLHHHHLHLLLHHLHHLHHLHL...

output:

no

result:

ok single line: 'no'

Test #32:

score: 0
Accepted
time: 68ms
memory: 64980kb

input:

1
100000 161939
LLLHHLHLHLHLHLHLHHHHLLLHHHHHLLLHLLLHLLLHHHLHLLLLHLLLHLLLHLLHLLLLHLHLLLHHHHHLLLLLLHHHHLLHLHHLHLHHHHHLHHLHHHLLHLLLLLHLHHLLLLHHLHLLLHLLHHHHLHLHLHLLLHLLLHHLLHHLLHLHLLHLHHHLHHLLLHHHHLLHHHLHHLLHHHLLHLHHHHLLLHLHHHLLHHLHHHLHHLLHLHHHLLLLHLLLHLLHHHHHHHHHLLHLHHLLHLHHHHLLLHHHHHHLHLLLLHLHLLHLLHLH...

output:

no

result:

ok single line: 'no'

Test #33:

score: 0
Accepted
time: 70ms
memory: 64724kb

input:

1
100000 162147
LLLHHHHHHLHLHLHLHLLLLHHLLHHHLHLLHHHHHLHHLHLLHHHLLHHLHHHHHLLHLLHHLHLLHHHLHHLHHLHHHLHLLHHHLHHLLLLHLHHLLHHLHHLHLHLLHHHHLHHLHLLHHHLHLLLHLHLHHHHHHHHHLLLHHLLHHLHHLHHHLLLHLLLHHLLLHHHLHLHHHLLHLLHHLHHHLHHLLHLHHHHLHLLHLLHHLLHLLHLHHHHLLLHHLLHLLHHHLHHLHLHHLLLHLHHLLHHLLLLLHHLLHHHHLLHHLHHLLLHLHHLH...

output:

no

result:

ok single line: 'no'

Test #34:

score: 0
Accepted
time: 65ms
memory: 65436kb

input:

1
100000 157589
LLHHLHLHHLHHHLLLLLHHLHHHHHHHLLLHLHHLHLLLLLLLHHHLLHLHLLHLHLHHLLLLLHLLHLHHLHHHHLHLHLHLLLLLHHHHHHHLHHLLLLHLLHHHLLHHHLLLHLHHLHHLHLHHHLLLLHLHHLHLLLHHLLHLLLHLLHLHLHLLLHHLLLHLLHHHHHLLHHLLHHLHLHHHHHHLHLHLLLHLLHHHHHLHHLHLHLHHLHLHHHHLHHHLHHHLLHHHHLLHHHHLHLHLLHHHHLLHHLHLHLLLLHLLLHHLHHHHHLHHLHHL...

output:

yes

result:

ok single line: 'yes'

Test #35:

score: 0
Accepted
time: 57ms
memory: 65312kb

input:

1
100000 157654
LLLLHLHLLLLLHLLLHLHLLLLLHHHHHLLLLLHLHHLHLLLLHHLLHHLLLHLHLHHHHHLLLHLLHHHLHLHLHHHLHHLHLHLLHHHHLLHHLHLLLHHLLLHLHHLHHLHHHLLHLLLLHHHHLHHLHLLLLLLHLHHHHHHHHHHHHLLHLHHHHHHLLLHHHLLHLHHHHLHHHLHLLHLLLLLHLLLHLLLLHLHHLHLLHHLHLHLHLLLLHLHLHHLHHLHLHHHLHHHLHHLLHLHHLHLHHHLLLHHLLHLHLLLHLLHHLHHLLHLHLHHL...

output:

yes

result:

ok single line: 'yes'

Test #36:

score: 0
Accepted
time: 65ms
memory: 63288kb

input:

1
100000 157572
LHLHLLLLHLLLHLHLHHHLHLLHHHHHHLLHHLLHHLLHLHLHHLHHHHHLLLHHHHHHHLLLHHHLHHHHHLLLLLLHLLHLLLHHLLLLHLLLHLHHLLLHHHLHLHHHLLHLLLLLLLLHLHLHLHLHHHLLLHLLLHHLLHHHLHLLHLHLHHLLLHLHHLLLHLHLLHLLLHHHHHLLLHLHLLHLLLLLLLLHLLLLHLLLHLHHLLLHLLHHHLLHLLHLLLLHHHLLLHLLLHHLHHHLHLHHHLLLHLHLHHHLHLHHHLHHLLLLHHHHHHLL...

output:

yes

result:

ok single line: 'yes'

Test #37:

score: 0
Accepted
time: 64ms
memory: 64364kb

input:

1
100000 157627
LHHLLLLLLHHHHHLHHLLHLLHHHLLHLLHLHHHLHHHLLHHLHLLHLLHHLLLHLHHLLLHHLLLHHHLLLHLHLLLLLHLHLHLHLHLHLLLLHHHHHHLHLHLLLLLHLLLHLHLLLLLLHHLHLLHLLLLHHLHLLLHLLHLLHLLHHLHLLLLLHLHHHHHHHLHHLHLHLLHHHHHHHLHLHHHLHHLHHHHLLHHHHLLLLLLHLLLLHLLLHLLHLHHLLLLLLHHLLLLHLLLLHLLHLLHHHHLHLHHHLLLLHLHLHHLLLHHLLLLHLHHH...

output:

yes

result:

ok single line: 'yes'

Test #38:

score: 0
Accepted
time: 66ms
memory: 65216kb

input:

1
100000 157735
LLHLHHLLHLHLHHHLHLHHHHHLLLHHHHLHLLHHHLLLHLHHHLHLHLHHLLHHHHLHHLLHLLHHLHLLLLLHHLHHLLLLHHLHHLHHLHHHHLHLLLHHLLLHLHLLLLLLLLHLLLHHHHHLLLHLHLLHLHHHHHLLHHHLLHLHHHHLLLLLLHHHHHLLHLHHHHHHHHLLHHHLLLHLHHHLHHLHLHHLLLLLHLLLLHLHLHLLLLHHLLLLLLHLHHHHLLHHHLLLLHLLLLLHHLHLLLLHLHHHLLHLHLLLHHLLHHLHLHHLLLLH...

output:

yes

result:

ok single line: 'yes'

Test #39:

score: 0
Accepted
time: 69ms
memory: 63312kb

input:

1
100000 157505
LLLLLLLLLLHHHLHHHHLHLHHLHHHLLLHLLLLLLLLHLHHHLHHLHHLHLHLHHLHHHLLLLHHLHLLLLLLHHLLLLHLLLHLLHLHHHHHLHLLLLHHHHLHHHHLHLHHHLHHLLHLHHHLLLLHHLHHLLLHLLLLLLLLHLLLHHHHLHLHLLLHLHHLHHLHLLHHHHHLHHLHLLHHHHLLHLHHHLLHLHLHHHHHHHHHHHHLHLHLLLLLHHHLHLLHHHLLLHHHLLHHHLHLLLLHLHHLHHLLHLHHLLLLLLHHHLHLLLLLHLLLL...

output:

no

result:

ok single line: 'no'

Test #40:

score: 0
Accepted
time: 68ms
memory: 65468kb

input:

1
100000 157663
LLLHHHHHLHHLHHLHLHLLLHLHHLHLHLLLLHLLLHHHHHHHLLHHHLLLHLHLLLLHHHHHHHHHLHHHHLHHLHLLHLHLHHLLHHLLLHHHHHLHHLHLHLLHLHHLLHLLHHLHHLLHLLHHLLHHHLLHLHHLLLHHLLLLLLLLHHHHLHLLLHHHHLLHLLHLHLHHHLLLHHHHHLHLHLLLHLLLLHHHLLHHHHHHLLHHLHLLLLHLHLLLHLHHLHHHLLLHHHHLLHHHLHHHLHHLHLHLHLHHHLHLHHHHHHHHLHLLHLLLHLLH...

output:

no

result:

ok single line: 'no'

Test #41:

score: 0
Accepted
time: 59ms
memory: 65176kb

input:

1
100000 157598
LLHHHHHHLHLLHHLHHLHLLHHHLHLLLLHHHLHHLLHHLHLHLHHLLHHLLHLHHHHHHLHLLLHLLHLLLLLLHHLHLHLLHLLHLLLHLLLLLLLLLLLLLLLLLLLLLHHHHLHHHLLLLLLLHHHHHLLLHLLLLLHHLLLHLLLLHLLHHLLHHLHHLLHHLHLLLLHHLHLLLLLLLLHHHLLLHLLHLHHLLLHLLLHLHLLLLLHHHHHHHHHLLHLLHLHHLHLHHLLHHHLLLLLHLLHHLHHLHLHLLLHHLHHHHLLHLLLLHHLLHLLH...

output:

no

result:

ok single line: 'no'

Test #42:

score: 0
Accepted
time: 72ms
memory: 65216kb

input:

1
100000 157814
LHHLHHLHLLLLHHHHHHHLHHLLHHHLLHLLLHHLLHHHHLHHLHLLLLLLLLLLLHHHLHLLLHHHLLLLHHHLLHLHHHLLLHHLHLHHHHHLHLLHHHHLHHHLLLHLLLHLLLHLHHHLHLHLHHHHLHHLHLLLHHLHHHHLLLLHHLHHHHHLHHHHHLHLLLHHLHLLLHLHLHLLLHHLHLHLLLHLLLLLHHHHHHHHHHHLLHHLHHHHLHLLLLHHLLHLHLLHHLLLLHLLLHLLHLHHLLLLLHLLHLHHHLHLLHLHLHLHLHHHLHLH...

output:

no

result:

ok single line: 'no'

Test #43:

score: 0
Accepted
time: 70ms
memory: 65352kb

input:

1
100000 158103
LHHHHHHLLHLLHHHHHHLHHHLLHLHHLHHLLLHLLLLLLHHHHHHLLHLHLLLHHLHHHLLLLLHLHLHHHHHLLHHLLHLLLLLHLHLHLLLHLLHLHLHHHHLLHLHLHLLLLHHLLHLLLHLLHLHLLLHLLHLLLHLHHHHLLHLLLLHHHHLLHHLLHHHHHHLLHHHHHHHHHHHHLLLLLLHHLLLHLLHHHLLHHLHLHHLLHLHLHLLLLHHLLHHHLLLLLLHHHHLHHHLLHLLLLLHLHHHHLHLLHHLHHLHLLHHHHLLHHLLHHHHH...

output:

no

result:

ok single line: 'no'

Test #44:

score: 0
Accepted
time: 51ms
memory: 68716kb

input:

1
100000 199996
LLLHLLHHHLLLLLHLHHHHLHHHHLHHHHLLLLHLHHLHHLLLLHLHHLHLLHHHLHHHLLLHLHLLLHLHLLLLHHLHLLHHLLHHLHHLHLLLHLHHHHLLLLLLHHHLLHHLLLLHLHHLHLLHHHLHHHHLHHLLHLLLHLLLLLHHHLLHLHLLLHHLHLHHLHLLHHHHLHLLHLLHLHLLHLLLLLLLLHHLLLHLLLLHHLLLLLHHLLHHLHHLHHLHLHLHLHLHHLLLLLHHHHLLLLLHLHLLLLLLLHHLLLLLHLLHLHHHHLHLHLLL...

output:

no

result:

ok single line: 'no'

Test #45:

score: 0
Accepted
time: 52ms
memory: 70708kb

input:

1
100000 199996
LLHLHLHHLHLLLLHLLHHHHHHLLHLHLLHHHLLHHHHHHHHHHHLLLHLLHHLLLLLLHLHLHLLHHLHLHHHHHHHHLHHHHLHLLHLHHLHHLLHLLHLLHHHLLHLHHLHLHLLLLHLHLLHLHHHHLHHHLLLLLHHLLLHLLLLLHLHLHHLLHHHHLHHHLHHHHLLHLHHLLHHHHHHHHLHLLLHHHHLHHHLLHLHLHHHHHHHLHHLHHLHLHHLHHLLHHLHLLLLHHLHLLHHLHLHLHLLHLHHHHLLLLLHLLHHLLHLLHLHHLHLH...

output:

yes

result:

ok single line: 'yes'

Test #46:

score: 0
Accepted
time: 107ms
memory: 73820kb

input:

1
100000 199997
LLLLHHLLLLLLHHHHLLLHHLLLHLHLLLHHHLHLLHLHHLLLLHHLLLLHLHHLLLHLLLLHHHHHLLHLLLHHHHLLHHHHLHHLLLHHLHLHLLLLHLLHLLLHHHHHHLLHLHHHLHHHHHHHHLLHLHLLLHHHLLHLLHLLHLLLHHLLLLHLLLHHHHHLHLHHHHHLHHLLLHHHLHHHHLLLLHHLHLHLLHLLLLLHHLHLHHHHHHLLHHHHHHHHHLHHHLLLLLLHHHHHHHLLLLHLHHLHHHLLLHHHHHHLLHHHLLHLLHHHHHHH...

output:

no

result:

ok single line: 'no'

Test #47:

score: 0
Accepted
time: 75ms
memory: 73592kb

input:

1
100000 199997
LLLLHHLLHLLLHHLHLHHHHHHHHHLLLHLLLLHLHHHHHLLHHLHHLHHLLLHLLHHHHLHLHLLLHLHLHLLLLLLLLLLHHLHHHHHHHHLHHHLHHLLLHLLHHLHHLLHHHHLHHHLLLHHLLHHLLHLLHLLLLLLHHLHHLLHLHHLLLLLLHHLHLLHLLLHHHHLLLHLLHLHHLHHLLHLHLLHLLHHHLHHHLLLLHLHHLLHLHHLLHHLHHLHLLHHHLHLHHLLLLHHLHHLHLLLLHHLHLHLLHHHHHLHLLLHHLLHHHLLHLHHL...

output:

yes

result:

ok single line: 'yes'

Test #48:

score: 0
Accepted
time: 53ms
memory: 66244kb

input:

1
100000 199996
LLHLLLLLHLLLLLHHHHHHLLLLHHHHLLHLHHHLHLLLHLHLHHLLLHHHHHHLHLLLLLHLHHHHLHHHLLLLLHHLHHHHHLHLHHLLHLHLHLLLLLHLHHLLLHLLHLLHLLLHLHHHHHHHHHLHLLLLLLHHLHHLHHLLHLHLLHLHLLHLLHHLHHLLHLLLHHHLHLLLLLHHHHHHLHHLLHHLLLLLHHHHHHHLHHLLLHLLLHLLHHLLHHLLLHHHLLLLLLLLLLLHHLHLLLLLHLHLHLLLLHLLLHLLHHHLLHLHLHLLLHHH...

output:

yes

result:

ok single line: 'yes'

Test #49:

score: 0
Accepted
time: 57ms
memory: 69560kb

input:

1
99999 199997
LHLLLHHLHLLHHLLLLLLHHLHLHLLHLHHHLHLLHLLLHHLHHLHLHHHLLLHHLHHLLHLLLHLHHLHLHLLHHHHHHLHHHLLHLLLLHHLLLLHLHLHHLHHHHLLHLLLLLLHLLHHHHHHLHLLLHLHHLHLHHLLLHHHHHHHHLHHLLHHLHHLLLLHLHHLLLLHLHHLHHLLHHLLHHLHLHLLHHHLHLLHLLLHHLLHHLLHLHLHHHHLLHHLLLLLHLHLHHLLHHHLHLLHLHHLLHLLHLLLHHLHLHLHHHHLLHHHHLHHLLLLLL...

output:

yes

result:

ok single line: 'yes'

Test #50:

score: 0
Accepted
time: 51ms
memory: 69116kb

input:

1
99998 199993
LHLHLLHLLHHHLLHLHLHLLLHLLHHHHHLLLLHHHLHHLHLHHLHHHHLHHLLHLHHHLHLHLLLHHHLLHHLHLLHHHLLLHLLHHLHHHLLLLLLHHLLHLHLHHHLLLLLHLLLLHLHHHHHHLHLHLLLHHLHHLHHHLHLLHHHLHHLLLLHLHHLHLLLLHLHHLHLLLLLHHLLLLLHHLLLLHHLLLHLLLLLHLHLHLLLLHHLLLLLHLLHHLLLHHHHHLHHHLLLHLLLHLLLLHHHHHHHLLHLLLLLLLHLLLLHHLLHHHHLHHHLLL...

output:

yes

result:

ok single line: 'yes'

Test #51:

score: 0
Accepted
time: 53ms
memory: 67480kb

input:

1
99997 199995
LLLHHLHHHLLLHLHLHLLLHLHHHLLHHLHHLHHHHLLHLHLLHHHHHLHLHHHHHHHLLLHHLLHHHHLHLLLHLHHHLHLLHLHLHLLHLLHHLLLHHHLLLLHHLLHHHLHHLLHHLLLLHLLHLLHHLHLLLLLHLLHHHHHLLLHHHLHLHHLLLHLHLHHHLHLHHHLHHHLLLLHHLHLLHHHHLLHLHHHHLLHHHHHHLHHLHHHHLLHHHHHLHLHLLLLLHHLLHLHHLHHLHLLLLHLLHLLHLLHHHHLHLLLHLLLHLHLHHHLHLHLHL...

output:

yes

result:

ok single line: 'yes'

Test #52:

score: 0
Accepted
time: 47ms
memory: 69388kb

input:

1
99996 199992
LLLHLLLHLLLLHHHLLHLLLLHHLHHHHHLHLLLLLHHLHLHLHHLHHHLLLHHHLHLLHHHLHLLLHLHLLLHHLHLHLHLHHLHLHHLLLHHHHHLHLHHLLHLHHHLHLLHLHLHHLLHLHHLLHLLLLLLLLHLLLHHHLHHLLHLLLHLLLHLHLHLLLHHLHHHLHLLHHLHHLHHHHHLHLLLLLHHHLLLLLHHHHLHLHLLLLHHHLHLLHLHLHHLHHHLHHHLLHHLLHHHLHLHLHLLHHHLHHLHHHHHHLHHHHHLHHLHLLHLLLLLLL...

output:

yes

result:

ok single line: 'yes'

Test #53:

score: 0
Accepted
time: 41ms
memory: 58616kb

input:

1
50272 199994
LLHHHHLLLHHHLHLLHHLLHHHHHLLHLHHLLLLLHLHLLHLHHHLLLHLLHLLHLLHHHLLLHLHHLLLHLHLHLHHLHLHHLLHLHLLLHLLLLHHLHLLHHHLLHHLHLHLHLHHHLLLLHLLHHHLHHLLLLHLLHHLHHHLLHLHLHHLHHLLHHLHHHHHLHHHHLHLLHLLLLLHLHHLLHLHLHLLHHHLLHHLLLHHLLHLLLLLLLHLHHHLLLLLLLHLHHHHHLHLHHHHHHLHHLHHHLLHLHLLHLLHLHHHHHLLLLHLHLHHLHHHHH...

output:

yes

result:

ok single line: 'yes'

Test #54:

score: 0
Accepted
time: 44ms
memory: 59900kb

input:

1
50270 199990
LHLLHHLLLHHLHLHHLLHLLHLHHHLHLHHLHLLLHLLLLLLLLHHHHHLHLHLLHHLHHHHLHHLLHHLLLLHHHLHLHHHLLHLHLHHHLHLHLHLHLHLHLHHHLHLHHHLHHLLHLLHLHHHLLHLHLHLHHHHLHLLLLHHLLLHHHHLHLLHLHHLHHLLLHLLLLHLHLHLHLHHLHLHLHHHHLHHLLLHLLHLHLLLHLHLHLHLLLLHHHHLHHLHHHLHLHHLHHLLLHLLLLLLLHHHLHHHHLLHLHLLLLHLLHLLHLHLLLHLHLLLHL...

output:

yes

result:

ok single line: 'yes'

Test #55:

score: 0
Accepted
time: 40ms
memory: 59980kb

input:

1
50268 199986
LLHHHLHHLHLHLHHHHHHLLLLLHHHLHHLHLLHLLHHHHHHLHHLLHLLLHHHLHLLHHHLHLLLHHLHLHHLLHHLHLHHLHHLLLLHHLLHLLHLHHLLHLLHHHLHHLHHHHHLLHHLLLHLHLLLHHLLLHLLHHLLLLHHLLLHLHHHLLLHLHLLHLLLHLHLHLLHHHHLHHHLHHHLHHLLLLHHHHLLLHHLHLLLHLLLHHHHHHLHLLHHLHHHHLHLLLLHLLHHHLHHHLHLLLHHHHHHLLHLHHHLLLLHLHHHHHLLLLHHLHLLLL...

output:

yes

result:

ok single line: 'yes'

Test #56:

score: 0
Accepted
time: 39ms
memory: 58436kb

input:

1
50266 199982
LHLLHHLHHLHLHLHLHLLLHLLLHLLHHHLHLLHHHHHLHHLLHLLHHHHHLHLLLHHLLHHLLLLHHHLLHHLHLHLLHLHHHLHHHHLLHLLHLHHHLLLHHLHHHHHLHHHLLHLLHHHHHLLLHLLHHHHHLHLHHHHLHLHHHHLHHHHHHHHHHLHHLHLHLLHHLHLLHHLHLLHLLLHLLLLLHLLLHLHLLHLHHLHHHHLHHLLLHLLHLLLHHLLLLLLLHHHHHHHLHLHLLHLLLHHHLHHHHLLLLLHLHHHLLHLLHLHHHLLHLLLLH...

output:

yes

result:

ok single line: 'yes'

Test #57:

score: 0
Accepted
time: 31ms
memory: 58104kb

input:

1
50264 199978
LHHLHHHLHLLHHHHLLHLLHLLLLLHLLHLHLHHLLLHHLLHLHHLHLHLHLHLLHLHLHLHHLHHLHLLHHLLLHLHHLHLLHLHLHLHLLHHHLHLHHHHHLHHHHHHHLLLLHLLLHHLLHLHLHHHHLLHHLLHLLLHLHHHHLLLHHLHHLHHLHLLLLHHHHLLLHLHHLLHHHLHHHLHLLHLLLHHLHHHHHLLLLLLLLHHHLLHHLHHHLHHLHHLLLLHLLLHHHLLLLLLLLHHLHHLLLHHLHLHLLLHLHHHHHLHHLLHLLHLLLLLLH...

output:

yes

result:

ok single line: 'yes'

Test #58:

score: 0
Accepted
time: 41ms
memory: 59908kb

input:

1
50272 199995
LLHHLLHLHLHLLHHLHHHHHLLLHHHHLLLLHHHHHHLLLLHLHHLLHHLLHLLHLHLLLHLLLHHLLHLHHHHLLLLLHHHLLHLLLLLLHHHHLHLHHLHLHHLHHHHHHHLHHHLLHLHLHLHLLHHHLLLHLHHLHLLHHHLLLHLHHLLLLHHHHLLHHLHLLLLLHLLHLHLHLLLHLHHLHHHHHLLHHLHHLLLHLLLLHLHLHHLLLHLHLLLHHLLHHLHLLHLHLHLLLLLLLHHLLHHLHHLLLHLHHLLLLHLLHLLLLHLLHHLLHLHLH...

output:

no

result:

ok single line: 'no'

Test #59:

score: 0
Accepted
time: 51ms
memory: 63600kb

input:

1
99378 199998
LHLHLHHLHHLLLLHHHLLLLHLHLHHLLHLLHHLHHHLLHLHHHHLLLHHHLLLLLHHLLHHHHLHHHLLLLLHLHLLLHHLHHLLLHHHLHHHHLLHLLHLHHHHHLLLHHLHHLHLLLLLLLHHLHHLLHLHHLHLLHLLHHHLHLLHLHHHLHHLLHLLLHHHHLHLHHLLHHHLLLHHLLHLLHHLHHHLHLLLLLLHHLHLHLHLHHLHHLHHHHHLHHLHHHLHLLHHHHHHHHHHLHLLLLLHLHLHHHLHHHHHLHLLLHLLLLLHLHHHHLHLLL...

output:

yes

result:

ok single line: 'yes'

Test #60:

score: 0
Accepted
time: 47ms
memory: 65496kb

input:

1
99376 199994
LLLLLLLHLHLHHLHLLLLLLLLLLHHHHLLLHLHLHLHLLHHLLLHHHHHHHLLHHLHLLHHLLLHLLHHLHHHLLHLLHLLLHHHHLHHLLHLLLLLLLHHLLLLHHLHLHHHLHHHLHLHLLLLLHLLLLHHHHHLHHHLHHLLHHLHLHHHLLHLHLHHHLLHHHHHLLHHLLHLHHHLHLLLHLHHHHHLHHHHLLLLHHHHHHHHHHLLLLHHLHLLLLLHHHHHHLLLLLHHHLHHHLHHLLHHLHLLHHHHHHLHLHLLLLLHHHHLHLHLLLHLHL...

output:

yes

result:

ok single line: 'yes'

Test #61:

score: 0
Accepted
time: 58ms
memory: 63764kb

input:

1
99374 199990
LLHHLHLHLHLHHLLLHHHHLLHHHHHLLHHHHHLHHHHHHHHHLHHHHLLLLHLLHHHLLHLLHHLHHLHHLHLLHHHHHLHLLLLHHHHLLHHLLLLHLLLHLHHLLHLLLHHHHHLHLHHHHLHLLLLLHLLHLHHHLLHHHLLHHLHHHLLLLLLHLHHHHLLHHHLLLLHLLHHLHHHLHLLHHLHLLLHHHHHLHLHHLHHHHHLLLHHHLLLLLHHLHLLLHLLHLLHHHHHLLHHLHHHLHHLHHLLLLHHHLHHLHHHHLLLHLLHHHLLHLHLHH...

output:

yes

result:

ok single line: 'yes'

Test #62:

score: 0
Accepted
time: 50ms
memory: 65924kb

input:

1
99372 199986
LHLLLLLHHHLLHHLLLHLHLHLHLLHLHLHHLHHLLHHLLHLLHHHLLLLLLLHLHLLLLLHLHLLLLHLLHLLHLLLLLLHHHHLHHLHHHLLHHHLLHHHLLLLLHLHHHHHHLHLHHLHHHHHHLLHLHLHHLHLLHHLHHHHHLLLLHHHLLLHHLHLLLHLLLHLLLHLLHLHLHHHLLHLLLLHLHLHLLLHHLLLHLLHLHLHHLLLLLHLHHLLHHHHLHLHLHLHLHHHHLLHLHLLLHHLLHHHHLHHLHHHLHHHLLLHHLLLHHLLHLHHLH...

output:

yes

result:

ok single line: 'yes'

Test #63:

score: 0
Accepted
time: 56ms
memory: 65888kb

input:

1
99370 199982
LHHLLLHHHLHHLHHHHLHLLLLLLHHLLHHHLLHLLHHLHHLLHLHLLHHLLLLLHHLLLLLHLHHLLLLLHHLHHHLLHHLHHLLLHHHLLHHHLHLLHLLLHLHHHLLLHHHLLHLHHHHHLHHLLHLLHLHHHLLHLLLHLHHHLHLLHHLHHLLHHHLHLHHHHLLHLHLHHHLHHLLLHHHHHLLLLLLLLLLHHHLHHHLHHHHHLHHHHHHHHHLLHLLLLLHHLHHLHLLHHLHHLHHHLHLHHLHHHHHHHHLLHHHHHHHLLLHHLHHLLHLLH...

output:

yes

result:

ok single line: 'yes'

Test #64:

score: 0
Accepted
time: 54ms
memory: 65544kb

input:

1
99378 199999
LHHLHHHHHHHLLLLHHLHLHLLHHLLLLLHHLLHHLLLHLHLLHHHHLLLLHHHHHHHHHHLLLLHHLLLLHHHLLHHHLHLLLLHHLHHHHLHLLHLHHHLHHLLHLLLHLHHHLHLHHHHLHLHHLHHLLLHHHHHHLLHHLHLLLLHLHHHLLLLHHLLLLHLLHLLHLHLLHHHLHLLHLHHHHHLHLHHHLHHLHHLHHHLHHHHHHLHLLHLHHLHHLLLHLLLHHHHLHLLHLLHHLLLLLHHHHLLLLLLHLLHLLLHHLLHHHHHLLHHLHHHLL...

output:

no

result:

ok single line: 'no'

Test #65:

score: 0
Accepted
time: 21ms
memory: 47972kb

input:

1
1258 199699
LLHHHLHLHHLHHHLHLLHLLLHLLLHHLHHLLHLHHHLLHLHLLHLLHLHLHLLLLLHHLHLLHLHHLHLLHLHLHHLLLHLLHHHHHLLHLHLHHHLLHHHLLHHHHHLLLHHHLLLHHLHHLHHHHHHLLLHHHLHLHLHLLHLLLLLLLHHLLHLLHHLHLHLLHLHHLHLHHLLHHHHLHLHLLLLLHHLLHLHLHLHLHLLHLLLHLLHHLLLHLLLHLLLHHLLLLHHHLHLLHHHHLLHHLLHHLLLLLHLHHHHLHHHLLHHHHLHHHLLLHLLHHH...

output:

yes

result:

ok single line: 'yes'

Test #66:

score: 0
Accepted
time: 32ms
memory: 48004kb

input:

1
1258 199701
LLHLLLHLLLHLHLHHLLHLLLLHLLHLLHHLHLHHLHLLLLLLLLHHLHHHHHLHHLHLLHHHLLLHLLHHHHLLHHHHHHHHLHLHLLLLHLLLHLHLLLHLHLLHLLLHLLLLLHLHLHHLHLLHHLLHLLHHLLLLHHHLHHHHLLLHHHHLLLLHLHLHHLHHHLHLLLHLLLHLLLLHHLHHLLHHLLHHHLHHLHHHHHLLHHLLHHHLHHLHLHHHHLLLHHHLLHHHHHLHHHHLHLHHLHLHHLLLLLHHLLHLHLLHLLHLLHHLHHLLHLLHHH...

output:

no

result:

ok single line: 'no'

Test #67:

score: 0
Accepted
time: 21ms
memory: 52360kb

input:

1
9003 200000
LHHLHHHLLHHHLHHHLLLLHHLLHLLLHLLLLHLHLHHLLHLLHLHHLLHHLLHLHLHHHLHLHLLLHHHHHHHLLHLLHHHHHLHLHHLLHHHHHHHLHHHHHLHHHLLHHLHHHLHLHLLLLHHHHHLHHHLHHHHHLHLHHHHLHHHHHLHLHHHLHHHHHHHHHHHLHLHLLHHLHLHHHLHHHHHHHHLLHHHLHLLLHHHHLLHLHHHLHHHHHLHHHHHLHHHHHHHHHLHHHHHHHHHHLHHLHHLLLLHHHHHLHLHHHHLHLHLHLHHHHHLHHL...

output:

yes

result:

ok single line: 'yes'

Test #68:

score: 0
Accepted
time: 24ms
memory: 52528kb

input:

1
9000 200000
LHHHLLHHLHLHLHLLHLHHHLHLLHHHLHHHLLHHLHHHHHLLHLLHLHHHLHLHHHLHLHLHHHHHHLLLHLLHLHLHHHHLHHHHHHHHHHLLHHLLHHHLHLHHHHHLHLLLLHHHLHHLLHLHLHHHHHHLHLHHLHHHLHLHHHHLHHHHLHHHHLLHHLHHHHHLLHHHHHHHHHHHHLHHHLLLHLHHHHHHHHHLHHHLLHLLHHHHHLLLLLHHHHHHHHHHLHHHHLLLHHHHHLHHHLLLLHHHLLHHHHLHLHHHHHLHHHHHLHHLHHHHHH...

output:

yes

result:

ok single line: 'yes'

Test #69:

score: 0
Accepted
time: 56ms
memory: 61700kb

input:

1
90003 200000
LLHHLHHLHLHLLHLLLHLHLHHHHHLHHHHHLLHHHHHLHLHHLLHLHHHHHLLHHHLHLHHLLHLHHHHHLLLLHLHLLHHHLLHHLHHHLLHHLHHLHLHLHHLLLHHLHHHHHLHLHLLLHHLHHLLLHHHLHLHHLLLHHLHHHHHLLLLHLLHLHHHLHLLHHHHLLLLLLHHLLHLHLHHLLHHHHLHLLLHLLHLHLHLHLLLLHHHHLLLLHHHLLLHHHHHHHLLHHHLHHHLLHLLHLHHLLLHLHLHHHLLLLLLHLHHHHHHHLHHHLLHHL...

output:

yes

result:

ok single line: 'yes'

Test #70:

score: 0
Accepted
time: 52ms
memory: 59900kb

input:

1
89994 200000
LLHLHHLHLHLLLLLLLLLHHHLHLLLLHHLLLLHHHHHLLHHHLLLHHLHLHLLHLHHHHLHHLLLLLHLLLHLLLLLHHLHHLLLHHHHHLLLHHLHHHHHHHLHLLLHLLLHLLHLHLLHHHLLHLHLHLLHLLLHLHHLLHLHHHLHHHLLLLHHHHLLHLLLHLLHLHHLHLLLHHHLLHHHLLLHLLHLLLLLLLLLLLLLLLHHLLHLHHHHLHHHLHLLLHHLLLHLHLHLLHHHLLLLLLLLLLHHHHLLLHHHHLLLHHHHLLHHHHHLHHLLHL...

output:

yes

result:

ok single line: 'yes'

Test #71:

score: 0
Accepted
time: 51ms
memory: 61820kb

input:

1
97972 200000
LHLHLLLHHHLHLLLHLHHHLLHLHLLLHHHHHLLLLHLHLLHHHHLHHLLLHLLLLHLLHHLHLLHHHHLLLLHHLLHLLLHHHHHLLHHLHHHHLLLHHHLLLLLHLLLHLHLHLHLHLLLHHLLHLLLHLLHHLHLHLHHHHLLLLLHHLHLHHLLLHLLLHHLHLLLHLHHHHLHLHLLLHLHLLHHHLLHLHHHHLHHHLHLHHHLLLLHLLLLHHHHHLHLHLHLLLLLLHLLLHHHHLLLHHHHLHHLHHLLLHHHHLLHHLHLHLLLHLHHHLHLHH...

output:

yes

result:

ok single line: 'yes'

Test #72:

score: 0
Accepted
time: 42ms
memory: 61828kb

input:

1
97659 200000
LHLLHHLLLLLLLLHLHLHHLHLLHLLHHLHHLLHLLLHLLHLLLHHLLHHHHHLHLLLHHHLLHHLLLLHLHHHHLHLHHLLHHHLHLHLLHLHLHHLHHLHLHHHLHHLLLHLLHLLLHLLLLLLLLLHHHHHLHLLHHLLHLHLHLHLHLLLLLLHHLLLHHHHLHHHLLLHLLLLLLLHHHHLLLHLHHLHHLLLHHHLHLHLHLHLHHLHLHHHHLHLLHLHHLHHHHLLHLHHHHLHLHHHLLHHHLHLHHHLHLLLLLHHLHHHHHHHHLLHHLLHHL...

output:

yes

result:

ok single line: 'yes'

Extra Test:

score: 0
Extra Test Passed