QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#460804#2760. Simurghhyforces100 ✓215ms98504kbC++204.9kb2024-07-02 10:01:372024-07-02 10:01:38

詳細信息

Subtask #1:

score: 13
Accepted

Test #1:

score: 13
Accepted
time: 0ms
memory: 4076kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
7 21 30000
2 0
0 1
5 2
2 6
1 3
3 0
6 0
4 5
3 2
4 0
1 4
0 5
4 3
4 6
6 1
2 1
5 3
2 4
5 6
5 1
6 3
7 10 9 13 12 17

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
7 9 10 12 13 17

result:

ok correct

Test #2:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
7 21 30000
4 6
1 6
2 3
0 3
2 1
2 6
5 6
6 3
0 2
1 0
4 2
1 3
5 2
5 0
0 6
5 3
4 5
5 1
3 4
1 4
4 0
4 16 10 0 20 18

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 4 10 16 18 20

result:

ok correct

Test #3:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
7 21 30000
2 5
0 4
4 5
4 3
5 3
1 3
3 6
4 1
6 0
5 6
6 2
6 1
6 4
3 2
2 1
1 0
0 2
5 0
5 1
4 2
0 3
20 17 15 9 2 19

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
2 9 15 17 19 20

result:

ok correct

Test #4:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
7 13 30000
2 4
4 3
3 2
0 3
0 4
6 3
6 1
4 5
6 2
1 3
5 6
6 0
6 4
3 9 12 7 0 4

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 3 4 7 9 12

result:

ok correct

Test #5:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
6 10 30000
5 2
0 1
1 2
0 3
3 2
1 4
0 5
3 5
4 3
1 3
5 0 7 2 1

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 5 7

result:

ok correct

Test #6:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
7 16 30000
3 4
2 5
2 1
0 5
1 5
0 2
2 6
6 1
4 6
0 1
2 3
6 3
3 1
1 4
4 5
3 5
0 9 5 15 3 11

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 3 5 9 11 15

result:

ok correct

Test #7:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
2 1 30000
0 1
0

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0

result:

ok correct

Test #8:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
3 3 30000
0 1
2 0
1 2
2 0

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 2

result:

ok correct

Test #9:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
6 5 30000
2 4
5 4
4 0
4 1
3 4
3 1 4 0 2

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4

result:

ok correct

Test #10:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
6 14 30000
4 2
1 3
4 5
4 1
0 4
0 1
2 3
2 1
0 3
5 3
0 5
0 2
5 2
1 5
13 8 10 7 3

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
3 7 8 10 13

result:

ok correct

Test #11:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
7 6 30000
3 0
3 5
4 0
5 6
0 2
1 3
3 4 1 5 0 2

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5

result:

ok correct

Test #12:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
6 15 30000
4 3
2 3
3 5
2 0
5 2
1 3
1 4
0 5
3 0
4 0
1 0
2 1
4 5
4 2
5 1
9 13 12 6 0

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 6 9 12 13

result:

ok correct

Test #13:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
7 21 30000
0 2
2 5
3 4
0 3
5 4
4 2
2 1
4 6
5 3
0 1
4 0
1 6
3 6
1 3
1 5
5 0
0 6
4 1
6 5
3 2
2 6
16 3 18 17 4 6

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
3 4 6 16 17 18

result:

ok correct

Subtask #2:

score: 17
Accepted

Dependency #1:

100%
Accepted

Test #14:

score: 17
Accepted
time: 1ms
memory: 3932kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 1225 30000
47 4
24 48
42 13
5 42
19 17
29 31
23 48
37 25
37 43
27 22
43 30
19 44
49 37
39 14
26 46
46 35
49 15
40 19
6 31
37 1
21 0
26 45
6 4
38 36
6 8
20 4
18 24
20 35
5 29
1 19
35 49
29 20
25 10
10 36
2 22
26 11
7 9
24 3
35 38
48 41
22...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
24 61 62 119 127 166 195 212 221 257 277 299 322 333 355 377 397 440 458 478 497 503 509 552 584 591 638 679 706 746 754 760 768 770 795 848 851 860 866 880 923 1006 1033 1042 1058 1071 1107 1199 1205

result:

ok correct

Test #15:

score: 0
Accepted
time: 1ms
memory: 4040kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 1225 30000
44 29
11 44
39 16
20 31
6 3
9 27
49 27
12 0
27 1
48 49
46 12
35 36
35 11
49 13
23 20
28 26
12 1
42 37
5 15
28 32
6 10
16 7
4 43
4 31
49 34
9 14
2 46
44 30
40 17
14 29
41 18
27 44
13 3
23 40
47 24
16 3
6 26
45 18
24 42
11 10
23...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
21 48 67 88 89 95 97 151 178 181 182 196 204 228 230 256 275 279 280 294 297 315 354 420 456 472 496 497 501 552 562 577 600 607 633 649 678 701 723 769 776 849 913 933 1037 1051 1055 1173 1185

result:

ok correct

Test #16:

score: 0
Accepted
time: 1ms
memory: 4292kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 1225 30000
12 30
6 44
33 47
7 33
0 2
10 30
30 46
14 11
43 42
13 27
49 24
6 17
21 2
12 21
24 38
5 21
17 0
16 4
26 5
27 32
20 45
6 20
19 0
20 35
47 39
17 39
0 23
26 33
1 17
3 20
4 46
48 21
21 35
24 40
9 29
28 23
9 1
43 34
4 44
18 37
40 13
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
24 25 56 67 93 95 150 160 166 198 204 213 222 261 273 290 326 374 382 438 466 470 482 513 524 535 610 784 790 795 834 841 847 859 874 882 885 894 907 917 948 966 997 1048 1064 1068 1075 1082 1141

result:

ok correct

Test #17:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 1002 30000
35 6
20 23
17 3
16 48
49 29
31 32
38 3
10 39
16 4
47 13
0 19
24 25
42 39
48 44
39 32
1 42
18 8
17 15
19 32
33 23
21 18
7 13
6 0
26 35
34 22
39 13
48 47
6 21
44 7
21 13
43 16
41 43
36 6
25 14
3 49
3 33
47 29
25 45
45 13
12 13
3...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
4 20 28 90 96 112 116 135 174 213 221 229 237 266 304 308 313 348 351 357 370 372 401 402 403 420 436 440 559 560 591 614 636 668 670 685 712 783 801 808 823 828 837 841 858 875 898 941 963

result:

ok correct

Test #18:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 371 30000
20 0
5 9
13 38
4 3
12 23
20 42
43 12
27 28
1 42
23 42
14 41
39 9
2 9
10 13
14 32
18 30
6 7
32 3
39 38
12 34
33 0
10 41
32 30
15 43
13 6
2 30
20 14
36 21
17 2
0 28
24 29
19 7
25 15
10 48
21 49
31 7
2 44
7 44
28 40
38 17
33 48
18...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 14 16 18 21 24 27 35 38 45 46 62 74 82 89 93 101 102 105 121 129 131 135 139 140 152 156 193 210 212 216 224 233 234 237 238 239 257 274 277 279 290 294 300 309 314 344 349 364

result:

ok correct

Test #19:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 1027 30000
46 5
15 29
43 39
16 32
38 5
4 22
13 4
41 5
0 41
39 6
6 8
3 13
25 6
40 25
17 40
47 0
26 15
30 11
27 31
43 45
30 17
35 37
8 27
2 38
35 19
7 12
36 31
41 21
14 25
14 35
15 17
37 2
27 46
24 39
24 29
19 10
28 1
22 35
24 41
16 46
13 ...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
5 13 31 77 83 85 112 140 142 148 158 170 173 196 198 220 230 238 313 398 406 417 487 488 497 506 521 571 583 585 607 639 645 660 670 674 816 839 885 928 974 983 986 988 994 1001 1005 1007 1021

result:

ok correct

Test #20:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 965 30000
28 25
38 23
12 44
1 35
45 46
39 4
19 22
40 23
25 49
20 29
30 9
17 2
15 32
32 14
45 7
19 12
40 22
12 35
10 5
49 37
29 31
19 40
22 6
28 46
23 11
2 1
40 24
14 44
44 40
16 47
7 14
38 47
43 34
4 18
17 22
32 30
33 13
36 21
47 37
37 3...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
6 16 45 48 50 74 79 93 109 114 125 127 138 146 157 161 182 213 251 257 259 273 332 335 346 352 353 371 505 508 541 544 546 551 570 673 679 698 766 796 799 820 837 841 846 901 907 911 952

result:

ok correct

Test #21:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 900 30000
25 47
5 46
35 22
46 22
15 35
37 46
27 46
29 20
0 7
7 14
8 19
28 38
11 7
9 16
28 0
38 29
30 47
23 11
26 10
3 38
30 49
28 13
45 3
7 17
42 0
30 1
48 2
47 22
18 49
26 34
12 20
40 9
12 38
46 16
24 16
40 30
31 33
45 34
16 25
14 31
4 ...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
27 32 40 46 65 78 196 211 252 256 288 291 298 300 323 351 360 404 423 428 430 433 487 498 502 524 530 533 551 557 561 566 575 590 605 645 653 699 703 704 727 745 751 763 805 816 870 877 897

result:

ok correct

Test #22:

score: 0
Accepted
time: 1ms
memory: 4116kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 701 30000
1 47
37 0
2 41
32 33
15 40
38 42
5 27
0 9
0 8
10 36
26 42
5 25
41 35
27 2
21 15
40 28
0 15
43 29
37 3
28 18
9 3
47 27
32 38
48 47
28 13
34 32
27 23
40 8
38 15
46 7
24 14
12 46
47 28
20 43
2 48
2 28
22 45
14 27
23 42
30 35
26 18...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 21 22 23 24 25 26 28 29 30 31 32 33 36 37 39 42 46 51 55 56 57 60 61 62 70 76 84 86 477

result:

ok correct

Test #23:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 626 30000
49 25
30 31
0 3
6 11
25 10
19 13
10 49
43 31
7 19
24 28
39 31
15 7
32 30
27 41
18 23
31 13
26 40
19 41
42 30
47 28
5 4
41 24
42 27
15 45
29 14
29 37
42 6
2 42
45 13
27 32
32 20
4 29
4 21
20 24
16 44
14 12
28 6
25 37
10 22
8 48
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 23 24 25 26 27 30 31 32 34 35 37 38 39 41 43 44 46 47 49 51 52 54 56 61 66 77 91 97

result:

ok correct

Test #24:

score: 0
Accepted
time: 1ms
memory: 4092kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 601 30000
28 10
43 16
22 35
42 20
8 39
34 33
47 44
47 49
3 9
10 32
34 5
4 14
9 18
19 33
29 38
31 25
8 2
5 4
5 8
40 23
27 21
36 23
10 6
14 26
39 27
44 36
29 47
6 1
2 46
21 15
43 13
28 38
1 23
41 45
3 49
26 15
39 2
11 17
22 0
45 47
48 46
4...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 33 34 37 38 39 40 44 47 49 50 52 56 59 60 65 70 130

result:

ok correct

Test #25:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 85 30000
33 16
22 4
21 25
32 42
13 46
7 38
18 16
38 33
44 27
19 2
3 2
30 24
0 47
49 12
20 47
17 32
23 26
45 28
35 8
31 20
40 34
25 36
25 43
5 40
11 46
24 1
49 35
30 9
17 41
33 29
11 13
28 19
9 32
6 48
11 39
15 23
16 29
31 0
6 38
27 4
3 0...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 31 32 33 34 35 38 39 40 41 44 45 46 47 52 61 69 70 82 84

result:

ok correct

Test #26:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 602 30000
23 30
14 19
2 28
37 21
18 35
1 24
35 1
2 7
11 14
41 11
15 30
6 47
16 25
27 21
14 31
26 30
36 14
43 8
47 7
1 15
18 14
38 31
16 10
19 45
49 27
40 4
25 13
31 3
43 26
19 39
47 27
30 1
2 27
34 33
43 36
45 18
4 37
39 23
11 17
37 44
2...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 33 36 38 39 40 41 42 44 45 47 51 56 67 71 75 93 96 218

result:

ok correct

Test #27:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 627 30000
2 46
48 6
42 10
35 38
19 24
47 39
37 7
12 39
12 31
6 43
9 5
25 28
12 26
30 16
41 48
45 11
44 31
47 15
31 32
36 37
32 43
36 15
7 48
27 28
26 20
0 6
31 18
45 35
37 3
9 20
5 20
40 2
7 43
35 33
39 15
40 27
0 39
28 42
0 38
17 46
6 7...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 23 24 25 26 27 28 29 31 33 35 37 38 39 42 45 48 49 53 56 59 72 74 76 84 89 93 104

result:

ok correct

Test #28:

score: 0
Accepted
time: 1ms
memory: 4092kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 270 30000
20 36
24 11
20 31
45 48
12 16
11 10
36 8
19 31
3 49
6 45
31 33
37 20
41 46
19 33
45 13
44 26
23 20
49 16
40 27
46 45
19 26
33 28
15 25
28 26
43 16
1 31
9 16
19 36
30 9
13 41
0 48
15 49
13 21
28 35
25 49
35 1
47 14
21 41
16 25
1...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 14 15 16 17 18 19 20 21 22 24 25 26 28 30 31 32 33 36 43 44 51 55 56 57 62 65 72 75 76 77 86 87 135 159 173 217

result:

ok correct

Test #29:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 130 30000
26 14
28 25
10 31
20 12
12 39
12 28
41 19
48 5
20 24
27 4
21 43
21 45
11 29
14 46
29 13
36 27
40 11
0 30
32 34
22 30
27 46
6 22
34 40
46 4
13 15
6 49
22 8
49 22
46 36
42 5
45 43
16 32
30 9
26 27
21 37
27 14
2 30
34 23
18 42
21 ...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 24 25 26 29 31 32 34 36 37 38 39 43 45 46 47 48 49 51 53 54 64 65 70 83 118 123

result:

ok correct

Test #30:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 625 30000
34 44
19 12
6 24
31 33
30 11
10 40
7 43
46 39
47 4
36 15
8 27
42 21
35 16
26 48
17 29
2 1
0 25
23 14
20 3
32 18
49 13
41 37
22 9
28 38
5 45
17 7
32 0
26 19
19 43
34 45
48 37
48 3
23 37
39 12
22 37
32 49
17 38
19 11
46 26
24 27
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 39 40 41 42 45 46 54 55 58 64 75

result:

ok correct

Test #31:

score: 0
Accepted
time: 1ms
memory: 3912kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 625 30000
37 43
38 19
3 37
27 46
35 26
15 7
47 34
25 49
2 45
5 20
28 44
11 22
33 1
36 31
16 42
40 32
43 24
6 8
12 14
18 4
9 21
23 48
41 30
13 29
10 0
42 27
20 26
20 9
24 0
32 39
11 10
14 21
11 28
20 46
24 14
18 34
13 18
42 30
43 41
16 9
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 40 42 43 45 48 49 50 51 52 61 72

result:

ok correct

Test #32:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 625 30000
25 29
39 24
9 31
10 34
16 41
7 30
46 36
11 27
42 22
18 8
14 20
35 13
5 21
4 26
1 29
0 44
33 43
37 15
38 6
19 32
2 48
23 17
45 40
49 28
47 25
8 35
1 38
4 49
5 14
41 28
16 34
8 41
22 4
44 21
8 37
45 44
14 24
13 32
1 27
31 11
40 0...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 41 42 43 45 46 58 62 67 96

result:

ok correct

Test #33:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
50 625 30000
43 10
21 5
12 24
8 3
16 18
32 28
41 39
26 40
1 7
47 48
42 43
44 29
6 35
9 22
37 33
27 23
10 19
25 45
46 2
17 15
38 34
0 31
20 49
13 11
36 4
6 36
8 48
36 16
15 49
22 17
7 32
34 29
19 13
30 18
7 0
26 29
15 8
43 6
22 25
12 10
6 8
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 46 47 57 59 75

result:

ok correct

Subtask #3:

score: 21
Accepted

Dependency #2:

100%
Accepted

Test #34:

score: 21
Accepted
time: 26ms
memory: 15844kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 28680 30000
77 105
206 25
9 149
62 63
186 223
157 69
181 222
103 184
97 50
227 3
60 109
51 3
188 65
213 224
33 209
133 213
84 23
189 158
138 141
191 195
221 106
44 49
195 86
90 231
202 204
83 43
192 37
46 21
76 34
126 234
59 213
197 41
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
40 204 313 324 396 440 622 755 816 883 1169 1212 1263 1275 1344 1356 1365 1537 1587 1597 1636 1637 1842 1853 1937 2077 2123 2642 2689 2899 2980 3185 3211 3401 3469 3493 3704 3758 3778 3914 4042 4077 4102 4242 4281 4285 4314 4510 4586 465...

result:

ok correct

Test #35:

score: 0
Accepted
time: 25ms
memory: 15452kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 27680 30000
200 15
124 32
165 159
220 160
218 108
124 92
144 70
107 93
63 84
18 154
3 94
100 133
214 205
58 89
206 16
17 141
122 155
140 199
37 195
165 236
162 136
142 124
3 168
205 149
99 61
210 89
81 100
185 15
131 179
106 5
11 215
16...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
109 120 232 297 323 353 455 498 608 624 695 951 990 1032 1348 1603 1875 2002 2206 2545 2857 2874 2925 2950 3070 3248 3434 3904 3978 4098 4114 4308 4390 4589 4658 4980 5041 5324 5336 5356 5401 5457 5525 5616 5749 5789 6068 6133 6145 6304 ...

result:

ok correct

Test #36:

score: 0
Accepted
time: 26ms
memory: 12456kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 19000 30000
202 130
117 5
108 72
44 63
37 77
174 221
63 193
228 218
176 98
37 131
174 32
212 211
70 131
238 213
186 170
78 17
214 46
132 50
224 48
182 84
117 187
219 25
26 7
64 117
57 213
32 193
223 205
92 110
238 142
125 98
26 126
156 ...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
73 222 276 473 633 765 870 911 963 1230 1239 1285 1318 1440 1467 1504 1524 1612 1667 1821 1885 2368 2380 2596 2633 2683 3260 3385 3443 3522 3554 3583 3667 3713 3767 3781 3784 3835 3974 4056 4220 4232 4382 4458 4498 4676 4712 4733 4742 49...

result:

ok correct

Test #37:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 1200 30000
69 37
167 58
236 35
109 163
146 70
157 29
171 159
21 97
160 87
0 175
66 39
67 105
44 23
28 19
68 239
191 21
206 176
16 4
147 217
5 213
162 9
235 23
29 24
88 37
154 79
120 30
37 113
40 136
188 83
62 65
83 115
186 228
89 177
84...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
6 14 16 21 26 31 41 44 47 49 52 53 58 60 63 67 70 71 72 74 77 78 85 86 92 96 98 105 112 115 117 118 121 124 142 150 154 158 177 183 185 187 189 190 195 220 223 225 227 229 233 235 241 250 251 255 256 266 276 278 280 281 286 288 289 293 2...

result:

ok correct

Test #38:

score: 0
Accepted
time: 28ms
memory: 15816kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 28500 30000
39 121
47 231
20 137
46 76
236 198
129 155
195 39
68 232
68 213
149 87
10 87
27 191
39 58
124 116
174 14
24 41
52 42
221 180
103 193
197 28
170 84
152 166
51 145
123 120
1 5
75 67
61 207
80 160
62 118
62 191
153 72
230 51
13...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
99 100 119 275 284 498 569 637 688 1001 1248 1268 1271 1292 1363 1481 1818 1902 2007 2066 2234 2301 2313 2481 2607 2657 2697 2783 3099 3270 3452 3677 3700 3746 3821 4137 4146 4398 4421 4654 4674 4746 4834 4853 4873 5211 5294 5535 5609 59...

result:

ok correct

Test #39:

score: 0
Accepted
time: 25ms
memory: 14408kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 24300 30000
224 91
45 219
129 54
171 116
139 153
2 122
62 154
136 43
138 86
228 85
88 18
146 135
116 0
230 107
165 42
142 137
152 10
191 238
76 196
196 90
181 187
150 232
166 24
32 213
59 89
87 52
102 79
167 119
89 202
111 19
142 20
142...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
66 146 294 362 497 795 818 837 883 917 981 991 1238 1267 1281 1368 1484 1663 1799 1996 2106 2128 2220 2253 2273 2284 2310 2360 2766 2985 3229 3303 3312 3492 3557 3579 3827 3939 4053 4392 4413 4459 4469 4581 4616 4793 4798 4848 4887 4899 ...

result:

ok correct

Test #40:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 19000 30000
213 152
122 131
131 30
199 167
218 66
136 31
35 118
209 45
87 214
160 210
204 179
99 199
92 36
208 161
101 237
169 231
96 229
220 184
36 169
126 198
167 113
95 188
117 142
41 139
4 191
7 214
0 41
123 73
90 1
228 115
206 106
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
136 301 427 599 608 698 733 885 905 927 930 941 942 971 1018 1030 1038 1231 1315 1456 1475 1681 1834 1836 1887 2000 2090 2171 2190 2318 2464 2482 2601 2625 2648 2697 2933 2947 3162 3305 3396 3744 3847 4110 4126 4178 4259 4408 4559 4560 4...

result:

ok correct

Test #41:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 28680 30000
152 222
33 34
198 107
131 148
28 9
147 195
21 176
229 96
33 199
123 227
88 224
228 154
150 4
105 49
37 54
19 127
103 55
132 157
87 167
223 129
223 47
121 21
16 83
80 112
94 21
219 161
233 23
15 4
143 104
163 107
54 77
25 32
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
222 386 497 533 590 844 879 953 1129 1346 1550 1617 1621 1627 1760 1786 1957 2081 2226 2230 2268 2319 2343 2398 2488 2500 2544 2625 2664 2917 3083 3126 3132 3274 3350 3407 3422 3458 3558 3618 3903 4084 4203 4403 4508 4553 4659 4891 5286 ...

result:

ok correct

Test #42:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 28580 30000
94 118
196 100
226 142
45 93
169 133
226 104
28 139
183 27
83 150
109 15
163 94
15 81
19 127
77 131
163 19
140 123
210 183
77 186
137 217
209 34
213 10
105 10
237 62
215 21
117 165
98 226
39 155
137 91
80 122
109 36
179 192
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
98 154 184 244 552 713 717 753 1340 1347 1363 1393 1394 1488 1703 1825 2007 2083 2217 2354 2361 2440 2462 2472 2622 2737 2871 3055 3163 3165 3310 3393 3476 3521 3562 3627 3820 3854 3951 4122 4128 4384 4734 4952 5022 5132 5226 5276 5326 5...

result:

ok correct

Test #43:

score: 0
Accepted
time: 15ms
memory: 7980kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 15181 30000
85 75
184 0
175 129
194 123
142 28
187 46
144 198
122 72
30 184
93 92
24 173
123 104
26 49
27 41
12 210
160 151
112 138
229 205
43 200
81 85
0 97
74 161
110 185
164 186
122 127
219 181
32 213
192 49
4 211
19 115
180 227
52 1...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #44:

score: 0
Accepted
time: 9ms
memory: 6520kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 12182 30000
65 20
13 163
23 228
96 62
37 143
6 29
129 121
108 162
51 34
21 199
227 25
227 208
72 80
121 17
139 227
146 193
169 89
6 50
76 137
2 232
196 125
182 64
10 178
90 19
142 6
24 100
80 57
27 185
202 225
42 125
66 23
7 5
18 49
12 ...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #45:

score: 0
Accepted
time: 13ms
memory: 7080kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 14281 30000
185 117
86 83
197 227
78 60
119 134
10 88
216 206
9 74
89 237
21 57
99 6
47 53
214 100
140 237
141 131
210 234
183 206
196 235
37 91
161 144
63 112
227 72
0 3
59 10
231 1
223 67
94 56
86 57
155 133
120 134
232 160
168 180
78...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #46:

score: 0
Accepted
time: 11ms
memory: 5988kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 10682 30000
158 52
46 225
215 8
82 232
96 15
138 127
62 153
87 88
61 215
129 49
172 28
224 171
87 53
195 215
47 224
91 209
55 227
83 130
59 107
18 238
210 23
225 60
104 51
130 113
72 160
236 65
87 174
111 30
96 175
226 139
99 227
35 5
2...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #47:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 4685 30000
47 83
235 230
162 108
46 147
229 72
72 173
114 71
121 113
143 162
51 214
121 51
239 118
197 48
158 150
21 64
0 236
160 67
218 188
29 79
8 85
142 4
26 153
73 114
78 137
91 87
224 116
211 87
22 62
106 85
19 125
26 162
14 210
12...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #48:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 419 30000
117 72
112 209
19 107
171 168
236 144
123 226
96 126
67 51
63 121
234 169
154 97
222 37
52 211
160 36
179 177
234 36
182 59
93 218
64 8
207 215
27 16
208 73
214 157
218 199
154 28
68 239
41 150
184 59
63 147
37 210
134 148
132...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 8...

result:

ok correct

Test #49:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 1340 30000
100 43
227 35
6 89
210 126
155 31
166 168
19 80
210 107
5 209
79 33
122 24
171 39
84 94
163 42
78 84
38 51
34 121
85 95
90 178
152 59
82 26
7 118
206 163
229 124
184 19
179 176
159 189
203 11
1 43
18 203
15 21
205 220
40 26
2...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 81 82 83 8...

result:

ok correct

Test #50:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 4686 30000
109 222
129 207
41 85
155 232
104 110
7 9
15 182
92 132
160 23
167 223
130 191
7 170
183 20
97 154
55 130
199 143
125 112
225 196
70 182
48 178
204 64
51 86
210 7
175 98
71 70
29 185
205 105
227 79
196 191
138 114
161 146
56 ...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #51:

score: 0
Accepted
time: 9ms
memory: 7316kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 14282 30000
196 64
31 209
73 50
28 224
168 66
104 116
85 67
125 143
226 195
211 55
58 22
113 45
89 51
214 152
38 110
25 83
156 192
162 233
217 203
94 234
59 139
109 107
144 223
104 73
102 196
175 192
61 238
118 46
152 40
16 149
148 155
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #52:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 12183 30000
142 57
209 190
111 176
210 233
189 107
185 47
168 179
156 83
91 35
176 84
68 78
169 103
212 93
222 81
112 170
14 238
113 215
159 122
116 173
132 27
137 139
203 212
137 238
129 2
108 70
35 106
20 128
221 198
170 106
52 66
128...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #53:

score: 0
Accepted
time: 11ms
memory: 6044kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 10683 30000
169 36
164 166
236 70
211 50
140 122
204 14
97 30
153 145
55 238
163 214
185 130
36 74
127 139
218 48
184 214
157 238
180 37
86 145
135 6
30 129
159 200
48 118
114 61
193 12
66 128
79 82
24 102
25 77
56 59
118 38
128 153
181...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #54:

score: 0
Accepted
time: 14ms
memory: 7924kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 15182 30000
173 21
231 223
56 97
175 160
1 181
205 59
177 0
158 194
220 0
90 31
104 239
181 204
29 221
9 169
106 38
196 48
119 141
213 48
25 104
35 175
126 160
149 70
110 131
14 172
37 35
162 110
149 121
13 231
40 191
79 102
64 2
98 156...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #55:

score: 0
Accepted
time: 16ms
memory: 9848kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 14400 30000
219 122
167 73
229 205
178 62
203 85
11 210
179 124
188 23
80 98
180 156
217 0
135 7
2 104
61 138
47 108
237 77
224 126
164 75
84 34
92 212
83 233
68 128
102 78
94 140
27 155
4 107
225 111
132 87
195 37
142 13
117 90
129 28
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #56:

score: 0
Accepted
time: 12ms
memory: 9680kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 14400 30000
175 171
220 96
214 27
48 205
75 200
8 166
76 10
213 67
62 168
31 69
39 4
128 36
6 79
178 107
224 104
20 185
49 45
60 160
119 72
148 159
141 226
24 35
194 54
2 15
209 232
44 228
149 50
234 66
57 172
25 196
195 239
144 115
100...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #57:

score: 0
Accepted
time: 9ms
memory: 10084kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
240 14400 30000
233 129
228 221
18 89
77 107
168 125
238 219
32 150
132 46
34 193
222 27
83 167
206 177
15 146
210 218
187 128
25 75
195 39
105 56
156 233
79 124
220 215
164 183
194 68
211 52
62 142
207 1
14 189
8 61
95 33
144 154
136 160
4...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Subtask #4:

score: 19
Accepted

Test #58:

score: 19
Accepted
time: 0ms
memory: 3788kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
2 1 12000
1 0
0

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0

result:

ok correct

Test #59:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
10 45 12000
4 8
0 5
2 0
5 8
8 0
3 8
6 4
4 1
2 3
2 1
6 2
1 7
3 7
8 1
7 0
8 6
0 6
9 5
9 6
7 4
7 6
7 9
1 6
3 5
2 5
7 5
3 9
0 3
3 6
2 9
1 5
0 4
7 8
5 4
9 4
5 6
3 1
2 8
7 2
2 4
1 0
9 8
4 3
1 9
9 0
22 41 3 16 7 25 28 11 39

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
3 7 11 16 22 25 28 39 41

result:

ok correct

Test #60:

score: 0
Accepted
time: 104ms
memory: 54952kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
400 79800 12000
32 64
96 254
115 203
7 171
112 81
124 143
336 175
217 328
152 133
124 331
19 91
92 232
152 43
215 169
4 341
363 18
83 99
52 46
248 66
242 187
150 319
335 158
172 150
3 49
126 256
60 153
165 230
265 68
119 380
171 22
35 169
3...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
191 880 904 936 984 1196 1400 1519 1527 1591 1641 1778 1905 2324 2784 3295 3383 3553 4096 4103 4107 4125 4574 4728 4954 4988 5340 5415 5473 5562 5832 6075 7231 7562 7566 7638 7730 7949 8141 8374 8581 8972 8976 9309 9357 9540 9658 9774 98...

result:

ok correct

Test #61:

score: 0
Accepted
time: 196ms
memory: 97372kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 124750 12000
81 373
318 76
428 363
341 147
361 355
210 392
305 286
311 54
101 386
387 55
233 144
275 414
328 304
360 389
471 417
152 385
65 468
53 127
376 100
498 472
241 462
259 452
62 224
139 280
42 454
353 455
289 191
5 376
479 277
2...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
287 480 713 989 1433 2010 2176 2225 2252 2731 3245 3490 3780 3943 4061 4332 4470 4755 4859 4870 4921 5249 5281 5690 6110 6196 6251 6332 6532 6688 7299 7377 7807 7838 7917 8132 8264 8465 8488 9032 9281 9456 9800 10365 10495 10555 10896 11...

result:

ok correct

Test #62:

score: 0
Accepted
time: 214ms
memory: 98468kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 124750 12000
46 114
300 154
29 338
393 146
238 239
371 22
27 445
366 429
28 425
441 111
67 216
468 477
398 199
487 185
192 234
357 110
211 177
219 292
45 496
237 416
122 116
109 293
402 45
395 409
432 178
42 252
100 372
422 92
25 18
208...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
270 287 573 1240 2098 2114 2393 2775 3573 3607 4011 4364 4887 5110 5200 5349 5596 6254 6310 6358 6605 6944 6968 7502 7809 7990 8054 8197 8350 8407 8954 9283 9762 9798 9831 10397 10606 10684 10709 11064 12109 12230 12772 13144 13607 13817...

result:

ok correct

Test #63:

score: 0
Accepted
time: 206ms
memory: 97964kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 124750 12000
404 346
493 279
394 299
249 306
24 180
417 182
364 271
410 73
228 494
51 38
405 400
485 130
356 167
221 77
358 274
308 338
497 16
345 14
247 53
146 212
312 362
350 202
8 128
311 328
78 265
422 38
463 36
340 378
333 151
270 ...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
10 82 1022 1440 1462 1562 1579 2092 2200 2574 2647 2780 2785 2850 3702 3808 4021 4110 4886 4901 4981 5005 5072 5095 5146 5726 6390 6639 6777 7029 7346 7613 7785 8107 8578 9413 9736 9793 10144 10168 10282 10344 10434 11135 11202 11376 117...

result:

ok correct

Test #64:

score: 0
Accepted
time: 192ms
memory: 98424kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 124750 12000
12 99
447 205
312 178
469 8
28 268
348 87
211 422
458 494
193 363
447 246
82 18
438 459
345 263
128 467
439 44
140 225
453 5
260 9
12 323
407 387
113 130
376 413
109 398
65 99
407 254
150 427
132 256
425 432
40 368
172 375
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
209 612 664 949 1285 1307 1553 1670 1882 2254 2297 2451 2823 3397 3839 3912 3938 3958 4035 4142 5609 5614 5663 5665 6037 6168 6618 6787 7118 7259 7349 7396 7529 7536 7945 8104 8236 8376 8543 8956 8987 9025 9289 9675 9709 9883 9935 9975 1...

result:

ok correct

Test #65:

score: 0
Accepted
time: 164ms
memory: 98360kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 124750 12000
128 41
159 483
111 238
13 123
279 81
65 219
169 137
446 493
488 259
481 383
181 158
210 237
139 330
16 161
96 494
385 323
222 14
19 426
63 194
18 84
11 364
28 297
129 321
20 420
232 28
139 478
103 3
473 457
38 310
181 171
4...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
217 304 776 1082 1454 1482 1543 1789 2061 2332 2553 2735 2872 3060 3141 3321 3712 3762 4015 4210 4274 4343 4443 4634 5161 5485 6004 6132 6181 6407 6502 6518 6845 6975 7096 7691 7815 7900 8498 9458 9740 9914 10323 10328 11117 11167 11346 ...

result:

ok correct

Test #66:

score: 0
Accepted
time: 202ms
memory: 98192kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 124750 12000
120 418
278 467
158 189
488 359
239 281
320 463
340 248
292 409
79 351
430 43
103 233
18 57
308 404
124 289
204 469
23 192
388 139
136 360
169 303
205 68
96 440
473 188
283 355
495 480
144 183
434 490
200 229
33 352
79 107
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
52 388 832 916 1269 1426 2112 2304 2968 3182 3209 3509 3603 3632 3994 4474 4690 4917 4990 5366 5596 5646 5755 5973 6472 6520 6527 6837 7242 7464 7981 8031 8265 8484 8822 9562 9713 9933 10160 10788 10923 11260 11624 11696 11731 11925 1234...

result:

ok correct

Test #67:

score: 0
Accepted
time: 192ms
memory: 98032kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 124750 12000
65 32
62 261
436 43
345 82
407 452
322 309
132 296
272 140
63 267
165 194
0 183
401 446
71 87
303 253
265 230
82 250
193 60
234 381
67 164
476 92
10 487
207 25
421 359
421 374
84 292
430 318
151 440
76 420
129 23
127 24
106...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
31 716 1632 1690 1844 1915 1920 2106 2582 2899 3246 3553 3759 4020 4238 4707 4914 4985 5522 5615 5729 6585 6644 6911 7092 7136 7715 7773 8383 8494 8567 8596 9153 9567 9902 10169 10895 11471 11590 11600 11800 11912 11945 12030 12142 12569...

result:

ok correct

Test #68:

score: 0
Accepted
time: 194ms
memory: 97976kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 124750 12000
156 245
217 282
199 269
211 86
49 16
165 487
134 118
396 47
382 176
76 191
6 362
50 281
433 72
73 217
253 304
335 55
35 449
496 6
43 7
494 452
74 143
259 133
84 1
147 153
143 47
415 414
212 319
437 82
238 312
195 346
279 53...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
14 278 335 511 551 1303 1688 2145 2308 2479 2663 3223 3420 3432 3510 3549 4198 4416 4548 4672 4683 4796 5627 5877 6036 6061 6513 6745 7247 7252 7543 7581 8132 8261 8373 8919 9393 9519 9791 9901 10011 10078 10445 10642 10829 11007 11148 1...

result:

ok correct

Test #69:

score: 0
Accepted
time: 202ms
memory: 98160kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 124750 12000
319 475
103 47
229 199
134 18
469 488
319 373
30 301
61 313
297 366
358 129
129 450
92 290
386 301
173 91
388 118
438 334
359 144
358 464
211 73
39 68
455 307
129 152
489 239
409 170
163 414
264 455
142 495
87 459
116 225
3...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
246 425 516 707 947 1567 1573 1731 1740 1931 1952 2308 2491 2593 2840 3295 3332 3578 4427 4442 4568 4792 5022 5084 5952 6100 6132 7007 7151 8075 8091 8359 9137 9320 9616 9653 9743 9982 10032 10980 11175 11349 11388 11394 11982 12116 1233...

result:

ok correct

Test #70:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
3 3 12000
0 2
1 0
2 1
1 0

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1

result:

ok correct

Test #71:

score: 0
Accepted
time: 204ms
memory: 97668kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 124750 12000
71 12
119 201
196 158
243 3
186 287
136 328
274 343
444 398
487 247
84 38
368 203
411 463
260 148
289 59
261 32
87 169
308 57
428 435
97 347
302 247
257 373
362 241
496 440
305 307
486 182
395 371
223 77
1 148
234 36
241 12...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
100 181 299 345 847 1040 1113 1154 1268 1661 1812 1966 2042 2163 2175 2415 2680 2689 2690 2822 3051 3265 3412 3427 4148 4302 4753 5199 5417 5443 5633 5859 6014 6079 6976 7445 7760 8167 8448 8450 8609 9281 10276 10560 10676 10693 10939 11...

result:

ok correct

Test #72:

score: 0
Accepted
time: 195ms
memory: 97664kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 124750 12000
196 332
346 305
336 251
18 480
12 478
494 343
499 274
419 262
336 360
410 33
469 495
374 109
224 313
397 120
162 96
207 286
450 451
119 283
65 159
142 17
216 420
486 75
90 455
107 110
297 261
232 370
408 124
54 59
126 88
24...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
91 227 915 970 1027 1034 1206 1523 1926 2469 2789 2895 3949 3956 4201 5257 5944 6011 6039 6154 6294 6557 6617 7123 7190 7440 7938 7948 8112 8253 9093 9098 9354 9924 10165 10769 10932 11718 12129 12697 12851 12991 13557 14230 14434 14539 ...

result:

ok correct

Subtask #5:

score: 30
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #73:

score: 30
Accepted
time: 0ms
memory: 3764kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
2 1 8000
1 0
0

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0

result:

ok correct

Test #74:

score: 0
Accepted
time: 208ms
memory: 98504kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 124750 8000
440 282
38 495
406 273
493 66
42 410
85 0
321 406
267 99
205 246
102 312
268 329
445 321
311 304
34 384
292 291
158 460
375 358
171 304
314 383
150 141
410 94
98 76
496 468
191 309
452 188
170 176
5 354
333 156
254 82
336 34...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
200 324 399 588 629 1029 1292 1409 1482 1653 1711 2040 2385 2436 2599 2705 2970 3066 3332 4033 4043 5533 6292 6571 6683 6879 7006 7665 8248 8568 9511 9520 9611 9617 9650 10619 10637 10813 12124 12242 12418 13720 14291 14346 14473 14490 1...

result:

ok correct

Test #75:

score: 0
Accepted
time: 192ms
memory: 94736kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 120312 8000
440 133
220 243
325 253
333 69
77 213
372 132
357 140
427 415
389 23
257 179
109 376
263 481
265 217
424 299
101 375
164 423
68 193
456 53
417 491
366 1
157 100
439 55
85 253
72 94
374 367
480 266
151 98
32 373
306 160
282 6...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
168 406 1234 1328 1736 2451 2508 2622 2727 2852 3074 3140 3540 3570 3917 5155 5496 6056 6344 6672 7468 7851 8086 8223 8259 9284 9349 9407 9457 9543 9647 9768 9809 9967 10121 10563 10865 11386 13534 13978 13995 14060 14088 14158 14537 145...

result:

ok correct

Test #76:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
412 43101 8000
179 137
121 140
310 92
18 316
38 392
230 58
34 279
123 267
383 362
11 20
370 214
5 312
293 359
330 46
81 244
319 31
119 73
195 94
102 190
394 285
366 21
5 342
168 245
110 285
155 91
218 33
287 293
108 301
60 124
249 83
38 119...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
50 234 510 654 861 928 1122 1227 1247 1254 1442 1754 1926 1955 1957 2000 2034 2107 2285 2289 2337 2353 2403 2570 2621 2658 2780 2875 2975 3071 3317 3427 3482 3560 3798 3804 3874 3884 3931 3985 4147 4191 4239 4359 4380 4381 4417 4488 4582...

result:

ok correct

Test #77:

score: 0
Accepted
time: 209ms
memory: 98064kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 124631 8000
131 154
184 149
304 149
26 110
384 334
215 181
195 334
120 288
245 367
175 278
100 378
353 71
492 405
486 21
162 22
5 152
10 473
478 98
235 17
311 443
369 75
115 278
174 204
116 141
179 355
126 304
191 412
474 152
190 98
18 ...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
394 1095 1189 2133 2135 2169 2298 2546 2564 2744 2837 2953 2969 3112 3724 3852 4341 4351 4612 5608 6201 6263 6557 7022 7548 7746 8014 8409 8416 8706 8740 8943 9052 9261 9435 9968 9997 10062 10317 10403 10488 10740 11083 11594 11662 11996...

result:

ok correct

Test #78:

score: 0
Accepted
time: 214ms
memory: 97564kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 124531 8000
134 151
217 258
8 127
163 205
26 417
36 313
119 390
136 248
319 70
420 313
30 334
389 320
338 419
73 197
310 268
266 473
16 106
185 249
104 393
64 27
105 54
272 26
9 355
97 89
64 367
477 81
117 54
474 188
289 432
160 388
62 ...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
227 431 533 557 1631 1639 1683 1983 2031 2211 2999 3258 3514 3664 4347 4567 4611 4700 5689 6403 6409 6500 6554 7049 7188 8045 8134 8221 8476 8483 9239 9285 9314 9382 9663 9944 9955 10925 10930 11243 11516 11744 12304 12504 12507 12841 12...

result:

ok correct

Test #79:

score: 0
Accepted
time: 215ms
memory: 97852kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 124331 8000
358 383
392 123
156 229
465 422
216 21
321 366
126 341
218 39
160 321
6 386
33 366
358 78
394 464
415 256
30 458
427 63
122 324
391 429
122 37
450 334
138 396
75 171
305 270
82 173
4 10
226 464
307 42
133 322
466 326
440 226...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
655 866 978 1224 1270 1320 1870 1973 2223 2624 2896 3003 3102 3263 3396 3418 3521 4179 4678 5050 5275 5488 5540 5658 5708 6272 6464 6955 6990 7303 7735 8446 8932 8948 8984 9324 9672 9752 10121 10205 10909 11244 12557 12842 12881 13176 13...

result:

ok correct

Test #80:

score: 0
Accepted
time: 200ms
memory: 95720kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 120631 8000
259 399
446 26
292 451
68 448
277 241
194 262
306 245
420 45
488 442
386 391
363 96
450 224
383 292
191 9
51 320
285 94
184 308
443 4
140 42
13 60
35 450
181 239
129 43
313 367
434 307
162 404
166 4
257 181
230 2
118 497
304...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
95 171 182 621 982 1140 1273 1490 1559 1704 1803 2127 2160 2324 2633 2635 3457 3492 3640 4099 4226 4485 4920 5097 5142 5753 5814 6054 6085 6514 7036 7392 7420 8005 8080 8100 8113 8619 8807 9016 9502 9664 9736 10049 10230 10393 10448 1076...

result:

ok correct

Test #81:

score: 0
Accepted
time: 159ms
memory: 83500kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 102341 8000
436 63
184 476
285 324
80 109
10 352
273 234
67 166
22 29
348 481
485 177
32 88
107 115
97 225
400 331
53 301
153 47
381 71
53 25
28 171
465 72
342 35
304 359
119 459
216 461
66 1
178 37
174 379
331 380
120 464
118 347
215 2...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
30 684 787 905 906 1051 1268 1389 1904 2009 2113 2164 2245 2346 2483 2776 3035 3105 3138 3178 3182 3299 3793 3819 4087 4102 4232 4921 4940 5227 5231 5308 5358 5585 5782 6299 7061 7267 7289 8012 8417 8552 8651 8988 9002 9157 9184 9201 924...

result:

ok correct

Test #82:

score: 0
Accepted
time: 202ms
memory: 94668kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 119867 8000
0 66
390 232
492 215
145 81
468 230
276 414
135 449
8 81
292 453
391 350
490 242
494 219
353 324
397 193
214 39
220 252
333 376
199 331
179 211
225 357
452 481
19 97
31 418
90 244
376 190
42 246
91 57
44 338
276 393
341 469
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
403 818 1506 1731 1842 1955 2092 2238 2690 3126 3348 3383 3392 3573 3703 3931 4228 4470 4701 4743 4760 5052 5485 5620 5667 5722 5793 6671 6870 7137 7493 7560 7699 7731 8003 8350 8494 8930 9081 10517 10519 10525 10535 10840 11317 11566 11...

result:

ok correct

Test #83:

score: 0
Accepted
time: 110ms
memory: 52704kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 61677 8000
124 6
468 216
77 214
217 467
98 41
11 146
436 70
89 57
339 334
449 475
184 282
50 215
483 277
60 91
210 158
479 141
49 1
397 484
483 405
405 114
418 117
169 313
462 138
184 209
289 17
286 66
208 307
297 455
250 134
441 225
39...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
545 830 910 1143 1575 1630 1661 1685 1727 1760 1822 1959 2221 2236 2307 2537 2551 2581 2649 2779 3056 3065 3072 3183 3187 3226 3252 3583 3663 3787 3790 3831 4043 4102 4261 4273 4284 4645 4753 4771 4924 4976 5122 5366 5603 5629 5648 5832 ...

result:

ok correct

Test #84:

score: 0
Accepted
time: 79ms
memory: 42276kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 72251 8000
459 63
327 443
131 111
153 317
339 354
21 355
450 84
285 308
157 39
132 295
389 179
244 106
420 313
356 439
418 335
476 312
308 214
225 203
301 189
278 448
397 287
323 112
386 402
17 437
390 50
225 199
33 444
298 424
137 125
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #85:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 64751 8000
308 400
255 172
71 232
446 185
144 484
345 78
497 190
92 351
147 491
271 176
145 130
331 347
428 498
303 485
96 53
102 358
76 306
205 41
198 137
43 361
491 242
379 325
12 232
204 263
307 369
342 5
454 264
182 412
96 397
185 4...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #86:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 44752 8000
175 256
430 412
95 410
418 112
355 283
355 213
178 419
28 420
277 50
497 343
77 88
154 22
346 340
165 286
104 225
437 259
191 476
100 14
42 218
339 443
255 63
269 15
317 417
439 271
365 132
44 284
453 356
219 159
373 119
486 ...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #87:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 31153 8000
191 48
242 277
98 166
451 261
201 436
335 154
184 336
355 217
420 6
111 353
393 349
290 357
121 425
295 385
381 272
250 213
418 77
420 159
466 244
284 87
448 348
302 475
187 344
148 276
285 222
215 394
476 323
351 466
498 319...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #88:

score: 0
Accepted
time: 29ms
memory: 9728kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 24754 8000
242 449
303 377
174 46
292 29
246 289
171 489
199 389
395 244
288 425
444 364
377 120
321 430
228 210
240 356
396 18
439 466
195 345
392 199
254 2
214 380
290 384
369 260
455 397
60 123
134 117
130 273
412 488
350 332
159 244...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #89:

score: 0
Accepted
time: 26ms
memory: 8796kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
496 23340 8000
123 175
125 195
216 240
171 297
13 186
491 407
491 28
105 90
337 360
106 236
135 64
349 217
269 350
490 309
305 97
214 93
191 409
46 458
181 309
353 168
351 430
323 470
238 231
224 434
175 38
236 220
212 198
367 248
278 410
1...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #90:

score: 0
Accepted
time: 29ms
memory: 7496kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 19156 8000
465 244
146 280
423 206
393 269
33 198
272 64
124 477
221 85
19 360
477 498
324 226
297 237
347 211
131 117
212 133
158 40
63 102
88 493
277 303
258 288
49 202
111 149
274 368
339 487
102 77
152 335
176 436
273 208
448 374
44...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #91:

score: 0
Accepted
time: 11ms
memory: 4236kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 2299 8000
402 134
94 162
249 240
477 327
184 5
309 473
499 145
169 182
353 205
406 22
447 0
425 83
286 97
15 131
50 231
134 201
181 351
289 159
199 59
324 466
167 139
402 260
309 464
424 448
329 475
436 228
128 139
382 440
91 363
141 39...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #92:

score: 0
Accepted
time: 9ms
memory: 3816kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 874 8000
441 361
41 379
445 488
212 319
53 309
481 414
213 494
102 454
183 488
249 419
314 203
429 89
35 473
3 357
445 124
107 397
246 134
381 296
51 300
350 306
220 5
312 125
99 74
434 341
123 391
291 280
281 209
136 48
157 376
366 94
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #93:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 64752 8000
54 217
73 489
437 13
77 332
312 436
431 181
343 470
18 108
426 391
238 475
207 269
84 253
279 75
99 400
372 329
170 11
223 304
182 407
353 190
220 230
115 422
383 93
402 99
114 96
141 144
253 50
444 392
105 348
346 11
85 194
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #94:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 44753 8000
408 106
172 17
103 126
81 493
301 347
366 166
220 275
490 445
263 267
355 337
373 379
481 109
161 330
260 161
385 295
221 347
77 393
258 373
153 140
119 62
445 350
373 444
167 137
138 284
53 251
14 479
470 288
148 85
28 32
23...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #95:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 41953 8000
7 230
75 444
394 169
421 0
125 115
379 394
87 344
0 499
236 353
453 421
195 99
337 494
210 494
123 51
251 67
437 343
12 65
353 28
138 498
66 89
67 165
82 173
302 491
111 260
19 267
285 250
55 213
26 188
370 499
139 245
67 486...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #96:

score: 0
Accepted
time: 33ms
memory: 7516kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 20631 8000
326 381
447 5
423 1
358 173
391 301
188 100
240 347
473 204
264 118
396 273
453 490
369 162
338 355
354 464
39 467
354 338
337 316
148 64
235 451
190 318
86 181
287 370
465 290
109 338
458 387
252 495
396 2
152 108
436 104
26...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #97:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 24755 8000
326 65
44 140
358 50
208 67
148 40
94 468
198 433
59 157
479 265
19 199
172 249
217 229
426 476
130 410
218 101
289 128
323 79
263 317
58 235
139 182
454 460
366 106
138 31
190 102
211 498
155 167
112 199
222 462
273 252
182 ...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #98:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
499 31195 8000
31 174
144 191
229 137
231 370
105 46
316 360
245 333
235 188
392 174
224 489
23 342
33 407
137 36
369 299
342 336
38 13
154 487
204 67
487 151
282 193
6 22
63 483
37 255
173 126
267 76
326 380
356 383
451 233
259 26
461 191
...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #99:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
498 25856 8000
448 125
341 360
231 492
71 230
186 370
8 286
308 314
247 179
415 36
374 251
159 413
279 490
251 157
425 381
129 247
209 260
75 348
365 370
411 19
25 28
140 150
25 455
78 317
493 147
157 353
435 374
114 85
167 178
377 102
129 ...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #100:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 6020 8000
288 369
399 287
372 352
368 476
316 32
43 221
232 374
362 460
411 110
391 239
20 356
221 326
272 280
46 152
59 11
232 47
174 343
96 89
314 462
221 112
287 200
469 377
132 43
435 248
104 116
398 444
244 263
433 398
56 44
97 475...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #101:

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

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 875 8000
496 36
219 349
322 455
21 377
438 387
492 235
232 359
276 11
174 293
308 312
95 254
195 329
146 393
467 271
70 8
466 90
454 15
127 447
315 416
51 103
169 356
437 429
253 327
228 406
178 215
41 458
391 168
179 360
148 457
305 35...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #102:

score: 0
Accepted
time: 85ms
memory: 52768kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 62500 8000
27 69
79 434
158 495
62 9
371 326
346 161
385 327
211 464
358 445
442 461
155 342
31 147
36 430
64 82
438 305
81 315
400 459
227 204
407 368
52 169
343 366
258 339
184 22
15 221
113 273
12 39
29 214
58 274
170 350
253 212
190...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #103:

score: 0
Accepted
time: 95ms
memory: 52712kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
500 62500 8000
277 389
338 22
312 357
110 85
261 348
237 301
20 188
125 172
400 372
319 204
492 190
77 199
0 151
497 470
223 373
482 389
16 300
302 145
219 239
26 289
420 136
465 297
14 305
374 283
427 17
441 402
179 90
336 489
195 309
430 ...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #104:

score: 0
Accepted
time: 83ms
memory: 52844kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
498 62001 8000
36 65
406 66
48 54
229 377
178 79
1 118
356 437
235 385
334 238
404 486
11 206
252 96
320 167
130 52
124 81
469 47
128 298
4 87
9 227
401 162
470 419
186 449
405 72
242 142
433 131
16 355
24 203
423 175
255 451
318 369
294 14...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Test #105:

score: 0
Accepted
time: 88ms
memory: 52256kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
498 62001 8000
390 290
298 467
85 212
343 332
257 395
181 362
233 262
54 188
272 381
149 89
35 434
437 68
321 132
425 250
410 253
24 349
222 122
400 482
187 56
160 416
297 388
204 284
459 360
248 379
263 18
98 109
270 127
6 423
71 353
179 5...

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 8...

result:

ok correct

Extra Test:

score: 0
Extra Test Passed