QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#449918#789. One-Way Streetsjames1BadCreeper100 ✓73ms23080kbC++172.0kb2024-06-21 19:17:182024-06-21 19:17:18

Judging History

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

  • [2024-06-21 19:17:18]
  • 评测
  • 测评结果:100
  • 用时:73ms
  • 内存:23080kb
  • [2024-06-21 19:17:18]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5; 

int n, m, q; 
vector<pair<int, int>> G[N]; 
bool bri[N]; 

int dfn[N], low[N], num, col[N], st[N], tot, cnt; 
void tarjan(int x, int in_edge) {
    dfn[x] = low[x] = ++num; st[++tot] = x; 
    for (auto [y, id] : G[x]) 
        if (!dfn[y]) {
            tarjan(y, id), low[x] = min(low[x], low[y]); 
            if (dfn[x] < low[y]) bri[id] = 1; 
        } else if (id != in_edge) low[x] = min(low[x], dfn[y]); 
    if (dfn[x] == low[x]) {
        int y; ++cnt; 
        do col[y = st[tot--]] = cnt; while (x != y); 
    }
}

vector<int> E[N]; 
bool vis[N]; 
int d[N], dep[N]; 
void dfs(int x, int ff) {
    vis[x] = 1; dep[x] = dep[ff] + 1; 
    for (int y : E[x]) if (y != ff) dfs(y, x), d[x] += d[y]; 
}

int u[N], v[N]; 

int main(void) {
    ios::sync_with_stdio(0); 
    cin >> n >> m; 
    for (int i = 1; i <= m; ++i) {
        int u, v; cin >> u >> v; ::u[i] = u, ::v[i] = v; 
        G[u].emplace_back(v, i); G[v].emplace_back(u, i); 
    }
    for (int i = 1; i <= n; ++i) if (!dfn[i]) tarjan(i, 0); 
    for (int u = 1; u <= n; ++u) for (auto [v, id] : G[u]) if (col[u] != col[v])
        E[col[u]].emplace_back(col[v]); 
    
    cin >> q; 
    while (q--) {
        int x, y; cin >> x >> y; // x -> y
        x = col[x]; y = col[y]; 
        if (x != y) ++d[x], --d[y]; 
    }
    
    for (int i = 1; i <= cnt; ++i) if (!vis[i]) dfs(i, 0); 

    for (int i = 1; i <= m; ++i)
        if (!bri[i]) cout << "B"; 
        else {
            if (dep[col[u[i]]] > dep[col[v[i]]]) {
                if (d[col[u[i]]] > 0) cout << "R";
                else if (d[col[u[i]]] == 0) cout << "B"; 
                else cout << "L"; 
            } else {
                if (d[col[v[i]]] > 0) cout << "L"; 
                else if (d[col[v[i]]] == 0) cout << "B"; 
                else cout << "R"; 
            }
        }
    cout << "\n"; 
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 30
Accepted

Test #1:

score: 30
Accepted
time: 3ms
memory: 11424kb

input:

20 23
1 15
1 16
15 16
6 5
5 16
15 5
6 10
18 20
19 18
3 4
3 10
17 20
19 20
13 14
11 9
11 12
12 2
2 11
9 8
7 8
9 10
6 8
12 13
7
13 4
2 7
16 3
17 18
17 19
8 10
10 8

output:

BBBLBBBBBRLRBBRBBBBLBBL

result:

ok single line: 'BBBLBBBBBRLRBBRBBBBLBBL'

Test #2:

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

input:

20 22
20 10
19 13
9 16
5 17
13 15
3 6
18 12
1 16
6 16
7 3
5 6
17 1
12 18
11 12
18 12
17 7
1 15
1 12
11 15
13 1
10 11
10 2
5
20 6
2 19
2 7
10 7
6 9

output:

RLLBBBBBBBBBBBBBBBBBRL

result:

ok single line: 'RLLBBBBBBBBBBBBBBBBBRL'

Test #3:

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

input:

600 1000
479 5
54 323
513 469
272 409
479 514
455 123
557 208
283 302
140 257
564 64
319 406
182 82
376 318
80 225
454 137
485 20
209 559
539 131
490 164
533 478
58 187
242 536
345 158
576 197
254 368
367 305
283 308
236 341
380 12
335 252
116 420
69 401
481 357
431 305
402 577
428 522
101 537
14 99...

output:

BBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok single line: 'BBBBBBBBBBBBBRBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #4:

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

input:

1000 999
310 687
343 310
343 747
653 747
747 349
367 747
153 687
638 153
638 898
687 321
153 740
638 245
944 343
991 898
991 647
647 786
321 328
944 391
463 343
349 772
638 272
747 835
772 316
874 310
349 8
805 740
473 991
647 978
665 343
898 403
960 153
635 8
321 156
447 740
747 40
671 635
8 851
87...

output:

LLRBRLRRLBBBBRLBBBBBBLBRRBBLBBBBBBRBRBBLLBLBBBBBBBLBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBLBBBBBBBBBBBBRBBBBBBBBBBBRBBBBBBBBBRBBBBBBLBBBBBBRBBBBBBBBBBBBBBBBBBBLBBBBBBBBBBBBBBBBBRBBBBLBBBBBBBBLBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok single line: 'LLRBRLRRLBBBBRLBBBBBBLBRRBBLBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #5:

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

input:

1000 999
687 310
343 310
747 310
687 653
349 653
367 653
153 349
349 638
367 898
321 898
740 898
638 245
740 944
991 245
245 647
944 786
328 991
391 991
463 391
463 772
272 463
835 391
316 463
874 316
8 874
8 805
805 473
978 8
805 665
403 805
960 978
978 635
156 960
447 635
40 960
671 40
851 156
671...

output:

LRBRLRBRLBRRLLBBRLLBBRLLLLLLLRLBLBRRLLRBRBBRBBRLRLBBRBBRLRBLRRLLRLRLLBLLRBLRLRRBBLRLLRBLLRLRRRBRBBRBBRLLRRRRRBLRBRLBRRLLLBLBRBLRLBRBRBRLBRRLLLBRLRLRBBBLBBLBBRLRLRRLLBBRLLBLRRLRLBLRLBBLLRRLBRRBRLRLRRBBRRLBBBLRLRRBLRLRBLLBBRBBRBLBLRBLBBBLBBRBBBLRRBBBRRRRRRRLRBLBRLBLRBLLBRLLLBBRBBBLBLRLRLRLBRBBRLBBRRBL...

result:

ok single line: 'LRBRLRBRLBRRLLBBRLLBBRLLLLLLLR...BRLLRLLLBBLBLBBRLBRBLBRBLBRRRLB'

Test #6:

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

input:

500 1000
1 2
1 2
2 3
2 3
3 4
3 4
4 5
4 5
5 6
5 6
6 7
6 7
7 8
7 8
8 9
8 9
9 10
9 10
10 11
10 11
11 12
11 12
12 13
12 13
13 14
13 14
14 15
14 15
15 16
15 16
16 17
16 17
17 18
17 18
18 19
18 19
19 20
19 20
20 21
20 21
21 22
21 22
22 23
22 23
23 24
23 24
24 25
24 25
25 26
25 26
26 27
26 27
27 28
27 28
2...

output:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #7:

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

input:

1000 999
687 310
343 687
747 310
343 653
310 349
343 367
349 153
638 367
747 898
321 653
740 898
653 245
944 898
991 245
153 647
245 786
328 944
391 245
463 647
786 772
463 272
835 772
463 316
786 874
272 8
391 805
8 473
805 978
665 473
403 874
960 473
874 635
156 8
447 805
40 960
403 671
40 851
635...

output:

RRBLRBRBBBBLBBRLBRLLRRBLRLRBBBLLBRLBRLBRLBLRBBLBRLBLBBBLRLBBBBLRLLBBRRBLBBBBLLRBLLRBRRRBLLRLRLRLBRBLLLBLBRBRRRRLBBBBBLRBLBBRRBRRLBRLBBRBRBLLRBLBBRLLLBRRLLBRRBBLRLLRLBBLRBLLBBLRRLBBBLLBRBRLLBLBBRBBBRRRBRLBBBRLBRLBLRRRLBLLLRLLLLRLBBBBRLLLBLBBBBRBBRLRRBBRRBBBRRLBRBLLRRBBRRLBLRLRRRRBBLLRBBRLLLBLRBBBLRRB...

result:

ok single line: 'RRBLRBRBBBBLBBRLBRLLRRBLRLRBBB...BRLRBBBRRLRLBBBRLRRBRBLLBBLRBLB'

Test #8:

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

input:

1000 999
310 687
687 343
310 747
653 343
349 747
367 343
349 153
638 367
349 898
653 321
153 740
245 343
944 153
653 991
647 740
638 786
328 349
638 391
463 898
367 772
272 898
786 835
463 316
874 245
747 8
805 874
944 473
978 638
665 8
403 978
316 960
635 805
898 156
321 447
40 463
671 343
851 316
...

output:

LLRRLRRRRLRRLLBLLLLLLLRRRRRRLRRRRLLRLLRRRRLRLLLLBLRRRLLBBRRRRBLBRLRBLLLRLRRLLLBLLLRBRLLLLRBLRBBLRLLRRBLRRBLLLBBLLRBLBRBLBLBBBRLRLRBBLRRLRRBBRLLBBBBLRRBRBBRBRBBLBBBRBRBBRRBBBLBLBBBRRLBLRRRLRLBBBRBBLLRRBBLLLBBRBBLBLBRBLRLLBRBBBLBBBBBBBBLRBBRRBBBRRBRBBBBBBBBBLBBBLBRBRRLBLLRBBBLLLLBBBRBRRBBLLLRBBRLBLBBB...

result:

ok single line: 'LLRRLRRRRLRRLLBLLLLLLLRRRRRRLR...LBBLBBBBBBBBBBBBBBBBBBLBBBBBBBB'

Test #9:

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

input:

500 987
206 310
310 206
310 343
206 343
280 206
343 280
280 461
461 280
461 349
206 349
461 367
206 367
153 310
153 343
271 367
461 271
461 322
322 153
321 322
321 206
343 125
125 349
245 321
245 322
491 153
491 461
310 395
395 245
151 271
343 151
151 247
153 247
280 328
328 395
391 280
391 125
280 ...

output:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #10:

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

input:

500 912
206 310
310 343
310 343
280 343
343 280
461 343
349 461
349 461
461 367
367 349
153 349
153 349
367 271
271 367
271 322
271 322
321 349
321 349
349 125
125 322
461 245
491 245
245 491
395 245
395 491
151 395
151 247
247 151
328 247
247 328
391 247
247 391
463 247
151 463
463 176
151 176
328 ...

output:

BBBBBBBBBBBBBBBBBBBBRBBBBLBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBLBBBBRBBLBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBLBBBBBBBBRBBBBRBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBLBBBBBBBBBBBBRBBBBBBBBRBBBBRBBRRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBLRBBBBBBBBRLBBRR...

result:

ok single line: 'BBBBBBBBBBBBBBBBBBBBRBBBBLBBBB...BBBBBBBBBRBBBBBBBBBBLBBBBBBBBBB'

Subtask #2:

score: 30
Accepted

Dependency #1:

100%
Accepted

Test #11:

score: 30
Accepted
time: 27ms
memory: 15552kb

input:

18000 100000
8189 8447
14643 1347
4332 2505
2581 10746
1888 6100
16049 12799
15454 1155
17347 11044
4673 4455
4669 15528
13308 1663
6609 2848
3686 9192
1861 1140
7639 13806
7317 8665
9996 11880
8724 7040
15742 7785
17928 11523
8361 16703
5199 13461
10825 298
14165 5374
16686 8932
7536 3179
498 15209...

output:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #12:

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

input:

30000 100000
9727 2271
6375 15382
28721 22861
29021 11401
7911 110
3787 5765
25415 16406
7112 11626
19805 4165
9849 19483
29563 23014
29467 20228
29069 28733
3143 10701
4261 14980
11105 11998
26116 29663
17866 16106
16429 26282
15260 16896
12486 9361
20983 24981
18675 13747
14199 13218
27461 27058
2...

output:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #13:

score: 0
Accepted
time: 36ms
memory: 16324kb

input:

50000 100000
38662 46880
37560 47426
34192 25854
20976 45269
29976 1578
48795 14207
34637 30557
28163 40477
44266 23174
48255 9451
37543 47334
48863 36793
21656 28236
35153 46986
20033 24381
37047 22693
48163 7410
2918 48127
32712 41757
25283 33685
30226 9209
30541 22068
1421 34403
3145 5666
42541 1...

output:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #14:

score: 0
Accepted
time: 49ms
memory: 17860kb

input:

80000 100000
46875 53684
617 55200
75845 31088
13855 30651
73220 24473
56794 30090
44296 41910
28896 66593
34619 32348
57417 58285
62234 65553
79930 53357
72082 78972
52548 74178
70330 59900
370 34543
39298 79351
37387 15301
29256 75532
56446 47110
34427 54650
22019 53901
38461 79717
34946 25498
775...

output:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #15:

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

input:

90000 100000
598 9920
4505 37955
70776 57901
70626 33025
70878 47281
13605 47026
30257 19902
1095 15423
73517 26987
15739 87589
69926 58596
16233 23759
35407 230
10997 73797
71443 50233
31810 44626
32676 36492
39853 60613
52620 33159
89978 38994
60856 2182
48466 88334
66418 47481
23513 37258
19091 3...

output:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #16:

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

input:

100000 99999
74835 85030
74835 28368
85030 68215
92388 85030
79089 92388
79089 36904
92388 66465
93241 36904
87962 66465
95370 79089
61859 28368
66251 74835
93241 30174
66251 31110
53487 87962
66251 85715
66251 81833
66465 87215
92843 74835
81833 85032
87899 92388
81833 99445
84738 92388
66251 84503...

output:

LRRRRLBRBBLBBBBBBBBBBBBBBBBBBBBBBBBLBRBBBBLBBBLBBBBBLBBBBBBBBBLBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBLBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok single line: 'LRRRRLBRBBLBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #17:

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

input:

100000 99999
74835 85030
28368 74835
68215 85030
28368 92388
68215 79089
28368 36904
66465 79089
36904 93241
79089 87962
95370 36904
61859 66465
66251 93241
30174 61859
66251 31110
53487 30174
85715 66251
53487 81833
85715 87215
92843 53487
85032 87215
87899 30174
87215 99445
81833 84738
85032 84503...

output:

RRLBRLLLBBLRLBLRRLBRBBRLLBBBBBBRLBBRRRBBRBBLBRBBLRRBBBBRBBRLBBBBRRBBBLBBRBBBLLBBLBBBLRBBBLRRRRBBBBBBRRBBBBBRRBBBRLBBBBRLRRBBBBBBRRBBBBLBBLBBBBLBBRLBBRRBRBBBBLBBLBBBBRRBLRBBBBBLRBLBBRBLBBRBBLLBBBBRLBBRBBRLBBLLBBRRBBBBLRBBBBRLBBBBBLLBBBBLBBRBRLRBBBBRBBRRBBLBBLLBBRLBBRBBLLBBBLBBLBBBBRLBLLLBBBBBBLLBBBBR...

result:

ok single line: 'RRLBRLLLBBLRLBLRRLBRBBRLLBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #18:

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

input:

100000 99999
74835 85030
28368 74835
68215 85030
28368 92388
79089 68215
92388 36904
85030 66465
93241 36904
87962 68215
95370 36904
68215 61859
28368 66251
87962 30174
31110 93241
53487 66465
85715 93241
61859 81833
87215 31110
92843 85030
66251 85032
87899 61859
99445 85715
53487 84738
84503 87215...

output:

RRLLLLRRLBRLRRLRRRLLLRRRLLRRBLRLBRRLLRLRLLRLRRLBLLRLLBRRLRLRBLRBLLRBRBRBLLRBRRRLRRLLBLLRRBLLRBBRBRRLBRLBLRLLLBRLLRBRBRLBRBLLBLBRLLBRLBBBRRLRLBRRBBBBBRRBLBBRLBRBBLRBBBRLBBBRBBBRRRLLBBRRBBBLLLBBLBBLLLBRBBBBRRLLRLLBBRBBBLRBRLLRLLBLLLLBBBBLBBLBBLBBRLBBBLRBLBBLBLBRBBBLBRBLBBLBRBBBRBRBRBLLBBLBBBBBBLBRRLLB...

result:

ok single line: 'RRLLLLRRLBRLRRLRRRLLLRRRLLRRBL...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #19:

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

input:

100000 99999
85030 74835
85030 28368
28368 68215
74835 92388
79089 92388
79089 36904
66465 36904
93241 66465
87962 79089
95370 93241
95370 61859
66251 87962
30174 61859
95370 31110
66251 53487
31110 85715
53487 81833
31110 87215
92843 87215
85032 87215
87899 92843
99445 87899
84738 99445
84738 84503...

output:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBL...

result:

ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #20:

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

input:

50000 99995
11858 25201
11858 25201
11858 28368
28368 11858
23421 25201
25201 23421
13980 25201
28368 13980
23421 9732
9732 28368
9732 36904
36904 28368
36904 10069
10069 23421
25201 47214
47214 36904
47214 42218
42218 9732
48927 42218
48927 23421
28368 48097
48097 25201
6412 9732
6412 10069
11858 3...

output:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #21:

score: 0
Accepted
time: 27ms
memory: 15440kb

input:

50000 99042
11858 25201
25201 11858
28368 11858
11858 28368
25201 23421
25201 23421
25201 13980
28368 13980
9732 23421
9732 28368
9732 36904
36904 28368
36904 10069
10069 23421
25201 47214
36904 47214
42218 47214
42218 9732
42218 48927
48927 23421
28368 48097
25201 48097
6412 9732
10069 6412
11858 3...

output:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBLBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBLBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Subtask #3:

score: 40
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #22:

score: 40
Accepted
time: 70ms
memory: 20104kb

input:

100000 99999
85030 74835
28368 74835
85030 68215
92388 28368
85030 79089
36904 92388
66465 79089
93241 92388
79089 87962
93241 95370
61859 66465
92388 66251
30174 61859
95370 31110
87962 53487
85715 93241
53487 81833
31110 87215
92843 30174
31110 85032
81833 87899
85715 99445
87899 84738
99445 84503...

output:

LRRRRBLRRLLBLLRRRLLLRLRLLLRLLRLLRLLRRBLLLRRLLRRLRLLLRRRLLRLLLRRLRLRRLLRRRRLRRLLRLRRLRLRRBRRRLRRLRRLRRLRRRLRLRLRRLLRRLRLLRRRRRLLLRBLLRRLRLLLLLBRRLLLLBRLLRLLRLRRRRLRRRBRRLRRLRLLRRRLLRRLBRRBLRLRRLRLLLRRLLRRRLRLRRRLRRLLRLLLLRBBLRLRRRLLLLLRLRRLRLRRRRLLLLLLLRRLRBLLLLRLRLRRRRLRLBRRLLRLLRLLLRRRRRRRLLLLBLLRL...

result:

ok single line: 'LRRRRBLRRLLBLLRRRLLLRLRLLLRLLR...RLLLLRLRLRRLRRRRLRRLRRLLLRLLRRL'

Test #23:

score: 0
Accepted
time: 73ms
memory: 18508kb

input:

100000 99999
85030 74835
74835 28368
85030 68215
28368 92388
79089 68215
28368 36904
66465 85030
93241 92388
87962 68215
28368 95370
61859 79089
93241 66251
79089 30174
28368 31110
53487 87962
92388 85715
81833 79089
28368 87215
92843 87962
93241 85032
68215 87899
99445 93241
84738 53487
84503 95370...

output:

LLRLLLLRLLLLRLLLLLLLRRLRBLRRRRRLLRLLLRRRLLLLLRRLLRRLRRLLRRLLLRRRLLLRLRRRLRLLLRLRLLLLLLLLRLLRLRLRLLLLLLRLLLLRLLRBLRLBRLLLLLLLLLRLLRLLLRRLBLBRRRRRRLRLBLRRRRRBRRRLRRRLRRRLBLLBRRLBLLBRLLLLRRRRRLRLLRLLRLRLLRLRLLRLRLLRRRRLLLLLLLRRLRLRLLLRRRBLRRLBLRRLLBRRLRBRLLRRLRLLLLLRRRRRRLRRBLLLRRRLLRRRLRRRRLLRRLLRRLLR...

result:

ok single line: 'LLRLLLLRLLLLRLLLLLLLRRLRBLRRRR...LLLLBRRLRLLLRRRRRBRLRLLLLLLBLLL'

Test #24:

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

input:

100000 99999
85030 74835
28368 74835
85030 68215
92388 28368
68215 79089
36904 28368
79089 66465
93241 28368
66465 87962
36904 95370
66465 61859
66251 95370
30174 68215
66251 31110
53487 79089
28368 85715
81833 61859
87215 92388
92843 85030
85715 85032
87899 66465
66251 99445
68215 84738
84503 92388...

output:

LRRRRRRRRLRRLLLLLRLLLLRRRRRLLRLLLRLRLLLRRRLLRRLRLLLRLRRRRLLRRRLRLRLLLRLRLRRLLLLRLRLLRLLRRRRLLRRLRLRLRRLRLLRLRLLRLRRRLRRLLLLLRLRRRRRRRRRRRRLLLLRRLRLRLLRRLRRRRRRRLLRRLLRLRLRLRLRLRRRLLRLRRLLLRRLLRRRRRRLRLLRLRRRRLLRRLRRRLLLRLRLRRLRLRRRRRLLLRLLRLLLRLRLRLRRRRLRRRRLLLLLLLRRRLLRLLLLRLRLRRRLLRRLRLLLRLLLRLRLL...

result:

ok single line: 'LRRRRRRRRLRRLLLLLRLLLLRRRRRLLR...LRBRLRLRRRBBLLRRBRRBLRRRLBBRRBL'

Test #25:

score: 0
Accepted
time: 71ms
memory: 23080kb

input:

100000 99999
85030 74835
85030 28368
85030 68215
92388 28368
68215 79089
36904 92388
36904 66465
93241 36904
87962 66465
95370 87962
61859 95370
66251 61859
61859 30174
30174 31110
31110 53487
85715 31110
85715 81833
81833 87215
92843 81833
85032 87215
92843 87899
99445 87899
87899 84738
99445 84503...

output:

LRLLLLRRLLLRRRLLRLLRRRRLLRRRRRRRRLRRLLLLLRRRBRLLLLLBLLLRRLRLRRLRBRRLLRLLRRRRBLLLRRRLRLLRLLLLLRBRLLLRRRLLRRLLLRLLLLLRRLLRRLRRRLRLLLRLLRLLLLLLLRLLLRRLRRLRRBLLRRLRLLRRLRLLLRLLBLLRLRRRLLLLRRBLRLRLRLRBLLLRLLLLLLRRRLRRRRLRRRLLBLRRLRLLRRLRRLLLRLLLRRLRRRLRRLLRLLRBRRLRLRRRRLRRLLLRRRRLRLRRLLRLRLRRLLLRRRRBLBRL...

result:

ok single line: 'LRLLLLRRLLLRRRLLRLLRRRRLLRRRRR...LRLLLRLLLRLLRLRLLLLRLRRLRRRRLRB'

Test #26:

score: 0
Accepted
time: 62ms
memory: 19612kb

input:

100000 99999
74835 85030
85030 28368
68215 28368
92388 85030
68215 79089
36904 92388
68215 66465
36904 93241
74835 87962
79089 95370
28368 61859
95370 66251
30174 87962
31110 61859
93241 53487
31110 85715
81833 87962
87215 87962
92843 30174
85032 30174
87899 85032
30174 99445
87215 84738
84503 31110...

output:

RRRRLRLLLLRLRLLLRRRRRLLLRBRLRRRRLRLLBLBRLLLRLRLRRLLLLLRRLRLRBRRRLBRLRRLLLLBLRRRLLRLRLRBLLLRRLRRBRLBRLRRBRRLRRRLRRRLLRRRLLLRRRLLRRLRRLLLRRRLRRRBLBLLLLLLLRRLLRRLRRLLRLRLLLLRRLRLLLRRRRLRLLLLLLRRLRRLLLRRLLRRRRLLLLLLRLRRRRRRLRLRLLRRLLLLBRLLBLLRLLLRRLRRLRLRRRRRLRRLLBLLLRLBLLRLLRBLRRRRLRRRLRLLRLRRRLLRLLLLL...

result:

ok single line: 'RRRRLRLLLLRLRLLLRRRRRLLLRBRLRR...RRLLLRLRLRRRRLRRRLLBLLRLRRRRLLL'

Test #27:

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

input:

100000 99999
85030 74835
74835 28368
68215 74835
92388 85030
79089 85030
28368 36904
92388 66465
93241 79089
74835 87962
95370 87962
61859 68215
85030 66251
95370 30174
92388 31110
53487 30174
36904 85715
93241 81833
87215 28368
36904 92843
28368 85032
87899 85715
36904 99445
84738 95370
92388 84503...

output:

LLRRRLLRLRRRLLRLLRLLRLRLRLLRRRRLLRLLLLLRLLLRBRLBRRRLLRLLRRRRLRLLLRLLLLRLRRLLLLRRRRRRLLLRLRRLRRBLLLRLLLRRRRRLRRRRBLLLRRLLRLLRRLLLRLLRLBRLLLRLLLRLLBBLRRRLRRLLRLRLRBLRRLRRRRRRRLRLRRRLRLLRRRRLLRRLLLLLLLLLRLRBRLLLLRLRRLLLRRBRLRRRLLLLLLRLLBRLRRRRLRRLLLLRRLLRRLLRRLLRRRLRLLLLLLLLLRLRLRRLLRRLLRRRRRRRRLRRRLRL...

result:

ok single line: 'LLRRRLLRLRRRLLRLLRLLRLRLRLLRRR...LLRLLRRLLRRLLLBBRRRRLRRLRRRRRLB'

Test #28:

score: 0
Accepted
time: 18ms
memory: 12592kb

input:

100 100000
57 18
31 18
67 45
11 49
71 4
16 40
34 11
47 34
54 28
3 28
98 27
27 6
43 80
50 72
33 43
72 3
34 68
45 92
9 11
91 21
67 100
13 84
81 13
48 63
58 95
45 43
28 49
37 69
38 24
1 3
50 36
38 1
67 92
92 59
33 22
74 48
50 15
12 6
69 98
15 96
97 5
48 69
60 33
95 50
31 71
65 98
46 4
32 19
11 69
56 33...

output:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #29:

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

input:

50000 99990
11858 25201
11858 25201
28368 25201
28368 25201
23421 28368
23421 25201
13980 11858
25201 13980
11858 9732
9732 28368
11858 36904
36904 11858
13980 10069
9732 10069
47214 9732
47214 25201
42218 13980
42218 25201
48927 28368
48927 13980
48097 48927
42218 48097
6412 10069
6412 42218
30174 ...

output:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #30:

score: 0
Accepted
time: 34ms
memory: 15460kb

input:

50000 99907
25201 11858
11858 25201
28368 11858
28368 11858
23421 25201
23421 25201
25201 13980
28368 13980
9732 23421
9732 28368
36904 9732
28368 36904
10069 36904
10069 23421
47214 25201
47214 36904
47214 42218
9732 42218
42218 48927
48927 23421
28368 48097
25201 48097
9732 6412
10069 6412
30174 1...

output:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #31:

score: 0
Accepted
time: 37ms
memory: 15664kb

input:

50000 99997
25201 11858
25201 11858
28368 11858
28368 11858
23421 25201
23421 25201
13980 25201
28368 13980
23421 9732
28368 9732
36904 9732
28368 36904
10069 36904
10069 23421
47214 25201
47214 36904
47214 42218
42218 9732
48927 42218
48927 23421
48097 28368
25201 48097
6412 9732
6412 10069
30174 1...

output:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok single line: 'BBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB'

Test #32:

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

input:

64000 98003
54522 25201
54522 25201
28368 54522
28368 54123
28368 54123
54123 51074
28368 51074
51074 9732
54123 9732
36904 51074
36904 54123
10069 54123
10069 47214
47214 54597
47214 54597
51352 54597
51352 61859
6412 61859
6412 30174
30174 6412
30174 31110
31110 53487
5769 53487
5769 53487
53487 5...

output:

BBLBBBBBBBBLRBBLRLBBRRBBBBBBBBRBBRRBBBBLBBRBBBBBBBBRBBBBRBBBBBBBBRLLLBBBBLLBBBBRLBBLBBBBBBBBBBBBLBBBBBBLBBLLRLBBRBBBBBBRLRBBBBLLBBLBBRLLRBBBBBBRBBBBBBBBLBBBBLBBRBBLBBRLRBBLBBBBRBBRBBLBBRLBBLBBBBRLBBLBBBBBBLLLBBBBBBLRRRBBBBBBBBLBBBBRBBBBRBBBBBBBBLBBBBBBLBBLBBRRBBBBBBBBBBBBLBBLLBBBBRRLBBRLRBBBBRBBRRLB...

result:

ok single line: 'BBLBBBBBBBBLRBBLRLBBRRBBBBBBBB...RBBBBBBBBBBBBRBBBBBBLRLBBBBBBBB'