QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#526873	#2760. Simurgh	MinaRagy06^#	100 ✓	104ms	10480kb	C++20	4.2kb	2024-08-21 23:34:17	2024-08-21 23:34:17

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Subtask #1:

score: 13

Accepted

Test #1:

score: 13

Accepted

time: 1ms

memory: 3816kb

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
10 7 9 12 13 17

result:

ok correct

Test #2:

score: 13

Accepted

time: 0ms

memory: 3816kb

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
4 0 16 10 18 20

result:

ok correct

Test #3:

score: 13

Accepted

time: 0ms

memory: 3808kb

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: 13

Accepted

time: 0ms

memory: 4108kb

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: 13

Accepted

time: 0ms

memory: 3812kb

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
1 2 7 0 5

result:

ok correct

Test #6:

score: 13

Accepted

time: 0ms

memory: 6136kb

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: 13

Accepted

time: 0ms

memory: 4092kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
2 1 30000
0 1
0

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0

result:

ok correct

Test #8:

score: 13

Accepted

time: 0ms

memory: 5848kb

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: 13

Accepted

time: 0ms

memory: 3836kb

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
3 0 4 2 1

result:

ok correct

Test #10:

score: 13

Accepted

time: 0ms

memory: 3816kb

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
13 3 7 8 10

result:

ok correct

Test #11:

score: 13

Accepted

time: 0ms

memory: 3836kb

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
5 4 0 2 1 3

result:

ok correct

Test #12:

score: 13

Accepted

time: 0ms

memory: 4064kb

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
6 0 9 12 13

result:

ok correct

Test #13:

score: 13

Accepted

time: 0ms

memory: 3832kb

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
4 3 6 16 17 18

result:

ok correct

Subtask #2:

score: 17

Accepted

Dependency #1:

100%

Accepted

Test #14:

score: 17

Accepted

time: 1ms

memory: 3884kb

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: 17

Accepted

time: 1ms

memory: 3912kb

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
88 21 48 67 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: 17

Accepted

time: 1ms

memory: 3888kb

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
25 24 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: 17

Accepted

time: 1ms

memory: 6200kb

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
841 20 96 28 4 90 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 858 875 898 941 963

result:

ok correct

Test #18:

score: 17

Accepted

time: 1ms

memory: 3848kb

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

result:

ok correct

Test #19:

score: 17

Accepted

time: 1ms

memory: 6008kb

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
31 83 5 13 77 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: 17

Accepted

time: 1ms

memory: 3872kb

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
50 6 48 16 45 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: 17

Accepted

time: 1ms

memory: 3828kb

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
65 40 46 27 32 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: 17

Accepted

time: 0ms

memory: 3856kb

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

result:

ok correct

Test #23:

score: 17

Accepted

time: 1ms

memory: 3924kb

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

result:

ok correct

Test #24:

score: 17

Accepted

time: 1ms

memory: 3872kb

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

result:

ok correct

Test #25:

score: 17

Accepted

time: 1ms

memory: 3808kb

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

result:

ok correct

Test #26:

score: 17

Accepted

time: 1ms

memory: 3876kb

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

result:

ok correct

Test #27:

score: 17

Accepted

time: 1ms

memory: 3848kb

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

result:

ok correct

Test #28:

score: 17

Accepted

time: 1ms

memory: 3868kb

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

result:

ok correct

Test #29:

score: 17

Accepted

time: 1ms

memory: 3784kb

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

result:

ok correct

Test #30:

score: 17

Accepted

time: 1ms

memory: 3876kb

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

result:

ok correct

Test #31:

score: 17

Accepted

time: 1ms

memory: 3880kb

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

result:

ok correct

Test #32:

score: 17

Accepted

time: 1ms

memory: 4140kb

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

result:

ok correct

Test #33:

score: 17

Accepted

time: 1ms

memory: 3856kb

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

result:

ok correct

Subtask #3:

score: 21

Accepted

Dependency #2:

100%

Accepted

Test #34:

score: 21

Accepted

time: 18ms

memory: 5060kb

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: 21

Accepted

time: 14ms

memory: 5268kb

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
232 3434 353 109 120 297 323 455 498 608 624 695 951 990 1032 1348 1603 1875 2002 2206 2545 2857 2874 2925 2950 3070 3248 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: 21

Accepted

time: 15ms

memory: 4788kb

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 1285 870 222 276 473 633 765 911 963 1230 1239 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: 21

Accepted

time: 4ms

memory: 4012kb

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
355 879 58 44 871 534 21 288 118 96 473 1184 427 185 227 86 350 348 14 187 115 225 523 92 177 47 754 53 724 376 945 584 675 359 60 78 74 6 16 121 384 645 255 52 71 934 1067 342 441 1138 70 41 31 298 880 26 49 63 67 72 77 85 98 105 112 11...

result:

ok correct

Test #38:

score: 21

Accepted

time: 15ms

memory: 5028kb

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
119 100 99 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: 21

Accepted

time: 16ms

memory: 4860kb

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 2766 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 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: 21

Accepted

time: 11ms

memory: 6640kb

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
733 136 301 427 599 608 698 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: 21

Accepted

time: 15ms

memory: 5316kb

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
8274 7176 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 ...

result:

ok correct

Test #42:

score: 21

Accepted

time: 10ms

memory: 5292kb

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
184 98 154 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: 21

Accepted

time: 8ms

memory: 6556kb

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
33 28 182 183 123 233 127 10 106 13 4 46 8 38 304 91 271 47 95 18 70 273 43 32 12 134 94 36 243 128 157 97 76 246 58 346 52 45 159 84 66 49 0 125 411 133 88 202 174 78 40 9 190 140 463 92 53 41 57 11 144 120 68 60 22 180 63 29 87 54 90 1...

result:

ok correct

Test #44:

score: 21

Accepted

time: 7ms

memory: 4720kb

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
84 19 129 31 24 38 22 175 33 1 167 117 13 32 152 0 378 76 10 47 86 5 106 55 183 8 74 54 141 45 130 209 6855 126 194 200 123 71 26 40 296 3 49 21 34 119 127 18 12 240 59 66 137 124 87 23 157 35 39 205 25 60 37 180 7 159 128 41 118 42 109 ...

result:

ok correct

Test #45:

score: 21

Accepted

time: 3ms

memory: 4828kb

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
24 22 166 59 71 7 76 64 128 136 157 173 9 104 38 239 294 446 441 53 93 42 39 89 235 82 43 72 163 55 11 47 56 146 233 62 91 27 347 3 20 156 171 2079 21 133 58 192 83 153 113 98 1 5 8 175 18 26 127 10 12 88 118 87 304 102 212 144 92 194 26...

result:

ok correct

Test #46:

score: 21

Accepted

time: 6ms

memory: 4360kb

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
186 103 339 63 31 358 2 124 132 32 4 183 19 151 53 213 10 56 49 263 41 130 148 62 51 14 47 9 297 22 134 77 2128 158 18 21 74 166 68 121 217 210 142 54 104 59 405 709 80 184 81 17 76 26 7 72 69 162 28 30 99 86 33 127 61 27 168 471 108 313...

result:

ok correct

Test #47:

score: 21

Accepted

time: 4ms

memory: 4140kb

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
107 62 253 116 94 19 228 269 312 294 102 146 118 76 29 105 547 204 85 21 216 74 177 119 113 129 35 167 42 238 148 48 66 205 106 149 231 63 159 27 14 169 206 16 244 61 6 5 152 40 23 18 90 208 0 220 138 224 96 24 33 123 78 189 75 384 34 69...

result:

ok correct

Test #48:

score: 21

Accepted

time: 2ms

memory: 3948kb

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
97 268 84 62 164 244 302 70 408 177 252 143 115 226 185 66 87 161 69 78 20 186 215 60 54 37 173 124 76 13 29 205 135 32 309 107 222 152 83 110 171 188 206 134 207 231 73 99 16 337 57 28 18 184 372 7 318 256 0 21 166 79 50 181 56 228 121 ...

result:

ok correct

Test #49:

score: 21

Accepted

time: 3ms

memory: 4184kb

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
941 135 331 8 132 21 691 124 87 190 96 117 91 169 29 24 1219 30 327 35 10 84 170 119 4 16 1 568 230 730 11 183 125 13 28 75 201 15 244 50 56 164 47 60 114 366 146 76 99 341 67 59 112 299 78 148 1036 14 9 6 165 20 12 17 45 2 362 1058 37 0...

result:

ok correct

Test #50:

score: 21

Accepted

time: 4ms

memory: 4400kb

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
180 325 22 5 320 344 72 96 142 223 140 199 41 8 95 76 281 87 179 68 86 70 37 35 78 92 122 254 165 21 257 71 31 102 60 85 197 185 40 18 24 63 150 46 59 27 115 93 2 56 215 65 158 36 7 246 143 292 139 4 110 77 32 171 0 52 16 29 220 61 107 8...

result:

ok correct

Test #51:

score: 21

Accepted

time: 7ms

memory: 4632kb

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
339 74 132 99 224 29 258 456 142 214 148 48 56 98 14 151 93 409 63 11 49 102 2 46 10 20 89 0 87 33 6 75 216 76 127 169 122 193 78 15 198 47 12 86 183 288 295 54 57 34 21 81 185 152 5 94 27 204 77 106 107 7 118 195 144 162 66 82 72 41 58 ...

result:

ok correct

Test #52:

score: 21

Accepted

time: 7ms

memory: 6448kb

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
101 23 67 58 49 202 121 15 80 59 131 73 26 54 53 106 19 145 96 34 8 288 124 186 64 136 5 1251 281 152 156 0 160 78 147 261 129 41 29 164 10 48 24 111 168 142 188 109 95 13 140 490 38 94 201 44 177 379 178 33 25 138 135 2 14 40 10397 18 1...

result:

ok correct

Test #53:

score: 21

Accepted

time: 6ms

memory: 4436kb

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
400 96 195 39 63 190 126 84 26 58 6728 223 172 459 0 16 224 68 198 48 21 108 3 65 59 8 28 98 79 458 62 24 239 2 33 11 27 25 41 56 97 64 116 80 168 6 72 227 74 31 81 192 410 143 237 175 102 288 88 22 122 51 528 89 35 4 372 53 12 125 92 18...

result:

ok correct

Test #54:

score: 21

Accepted

time: 5ms

memory: 6804kb

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
4 30 137 57 316 263 151 105 80 119 238 268 121 39 188 12 50 484 35 19 73 24 14 33 28 133 158 347 34 65 17 148 89 106 70 110 86 205 187 62 54 234 37 138 21 216 96 303 56 82 29 40 225 593 68 9 180 81 2 31 112 58 94 116 67 359 63 22 111 294...

result:

ok correct

Test #55:

score: 21

Accepted

time: 8ms

memory: 4840kb

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
36 79 25 216 60 161 5 180 29 76 77 62 64 273 208 102 66 24 80 71 236 28 48 100 61 41 87 164 70 103 86 55 149 298 57 32 88 127 97 166 13 3 45 67 168 21 51 386 95 192 141 101 145 15 240 124 20 18 4 113 27 252 118 152 23 237 98 52 8 143 22 ...

result:

ok correct

Test #56:

score: 21

Accepted

time: 8ms

memory: 4552kb

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
100 208 10 113 12 53 5 98 167 203 64 39 23 121 99 90 334 15 47 57 97 21 65 150 93 68 94 9 88 116 38 55 82 41 40 25 16 66 3 26 107 117 22 81 28 156 142 171 75 8 161 77 27 80 136 101 109 238 127 49 4 6 63 165 193 199 120 83 76 371 34 35 50...

result:

ok correct

Test #57:

score: 21

Accepted

time: 8ms

memory: 4552kb

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
172 90 190 188 113 42 125 31 85 128 84 12 108 2 61 88 54 212 55 233 58 151 150 115 52 28 8 147 53 206 16 56 39 43 103 35 178 73 37 23 120 81 213 38 117 27 104 157 166 22 92 112 101 91 15 230 135 121 162 106 186 139 76 86 191 32 181 59 57...

result:

ok correct

Subtask #4:

score: 19

Accepted

Test #58:

score: 19

Accepted

time: 1ms

memory: 5880kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
2 1 12000
1 0
0

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0

result:

ok correct

Test #59:

score: 19

Accepted

time: 0ms

memory: 3812kb

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
11 3 7 16 22 25 28 39 41

result:

ok correct

Test #60:

score: 19

Accepted

time: 56ms

memory: 7332kb

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: 19

Accepted

time: 97ms

memory: 10196kb

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
480 287 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: 19

Accepted

time: 101ms

memory: 10168kb

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: 19

Accepted

time: 95ms

memory: 10420kb

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
82 10 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: 19

Accepted

time: 92ms

memory: 9148kb

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
664 612 209 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: 19

Accepted

time: 93ms

memory: 10148kb

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
1482 217 304 776 1082 1454 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: 19

Accepted

time: 96ms

memory: 10340kb

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 1426 388 832 916 1269 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: 19

Accepted

time: 102ms

memory: 10320kb

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
1632 31 716 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: 19

Accepted

time: 101ms

memory: 10392kb

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: 19

Accepted

time: 104ms

memory: 9244kb

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: 19

Accepted

time: 0ms

memory: 3840kb

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: 19

Accepted

time: 88ms

memory: 10480kb

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
181 1154 100 299 345 847 1040 1113 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: 19

Accepted

time: 96ms

memory: 9224kb

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
3956 91 227 915 970 1027 1034 1206 1523 1926 2469 2789 2895 3949 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: 4092kb

input:

wrslcnopzlckvxbnair_input_simurgh_lmncvpisadngpiqdfngslcnvd
2 1 8000
1 0
0

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
0

result:

ok correct

Test #74:

score: 30

Accepted

time: 101ms

memory: 10436kb

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
324 588 200 399 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: 30

Accepted

time: 100ms

memory: 8952kb

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: 30

Accepted

time: 41ms

memory: 5680kb

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: 30

Accepted

time: 98ms

memory: 10128kb

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: 30

Accepted

time: 99ms

memory: 10208kb

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 533 431 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: 30

Accepted

time: 102ms

memory: 9204kb

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
866 655 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: 30

Accepted

time: 100ms

memory: 8940kb

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
182 171 95 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: 30

Accepted

time: 82ms

memory: 8436kb

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: 30

Accepted

time: 97ms

memory: 9152kb

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 2690 818 1506 1731 1842 1955 2092 2238 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: 30

Accepted

time: 65ms

memory: 8364kb

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
1685 4261 545 830 910 1143 1575 1630 1661 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 4273 4284 4645 4753 4771 4924 4976 5122 5366 5603 5629 5648 5832 ...

result:

ok correct

Test #84:

score: 30

Accepted

time: 42ms

memory: 7320kb

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
806 433 901 530 241 60 310 398 597 409 1020 248 242 52 147 183 163 101 151 235 50 120 63 212 727 90 35 34 122 283 348 633 374 872 81 601 54 240 442 263 594 43 470 58 342 46 208 427 65 96 891 138 56 459 287 51 319 162 36 2 21 366 292 209 ...

result:

ok correct

Test #85:

score: 30

Accepted

time: 38ms

memory: 7040kb

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
180 100 25 117 201 22 334 738 433 457 105 430 142 84 382 122 368 118 94 53 113 17 178 209 119 106 57 99 270 223 67 78 261 218 661 239 641 56 318 516 1458 16 811 195 207 72 939 511 38 204 357 31 14 501 116 146 454 267 65 365 115 158 292 1...

result:

ok correct

Test #86:

score: 30

Accepted

time: 27ms

memory: 5508kb

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
150 112 438 146 83 234 128 21 71 341 1533 369 67 277 204 1358 49 7 152 196 218 75 96 18 60 187 265 8 211 109 200 134 248 876 377 20 137 553 102 52 203 100 76 10 611 238 114 247 37 165 301 168 678 2 303 279 1148 198 17 274 14 315 699 98 4...

result:

ok correct

Test #87:

score: 30

Accepted

time: 22ms

memory: 5368kb

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
594 8 135 2203 455 149 664 183 542 728 157 264 60 289 530 30 322 29 164 195 178 33 471 364 217 141 336 666 0 601 196 65 12218 58 437 81 333 767 519 188 653 16 83 207 50 438 245 265 19 48 868 76 411 132 293 280 240 208 898 126 244 318 32 ...

result:

ok correct

Test #88:

score: 30

Accepted

time: 15ms

memory: 7292kb

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
197 153 290 388 42 724 421 127 335 633 40 142 50 95 293 303 406 3 70 587 223 411 362 295 695 233 36 2 464 112 202 415 324 105 123 566 442 187 86 128 17276 156 69 351 146 181 239 300 172 173 425 47 180 143 100 65 54 52 29 497 96 178 672 1...

result:

ok correct

Test #89:

score: 30

Accepted

time: 19ms

memory: 5104kb

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
134 103 82 458 475 1203 265 13550 154 50 212 156 59 71 491 6 414 115 234 296 30 85 166 466 86 99 248 89 499 60 452 318 222 278 54 387 126 117 108 77 130 273 105 56 211 332 63 746 2955 388 4762 15182 7 61 367 2080 14 668 45 285 136 200 58...

result:

ok correct

Test #90:

score: 30

Accepted

time: 12ms

memory: 4976kb

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
380 258 320 234 649 786 443 401 423 298 49 53 143 169 477 162 88 272 33 631 66 389 125 167 442 98 145 301 741 39 48 20 152 55 244 11834 402 232 265 5 317 341 166 408 141 791 24 261 174 83 211 7 271 180 734 208 107 1128 285 38 200 16 229 ...

result:

ok correct

Test #91:

score: 30

Accepted

time: 8ms

memory: 4304kb

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
2222 99 1942 387 135 391 239 13 313 126 233 244 285 9 34 102 123 81 130 291 30 199 400 459 32 238 103 222 56 348 101 664 397 83 14 221 751 655 522 491 273 18 879 86 1537 162 223 602 150 1323 2281 203 72 330 548 192 527 228 146 1657 36 14...

result:

ok correct

Test #92:

score: 30

Accepted

time: 6ms

memory: 3888kb

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
289 13 739 20 267 487 155 133 36 467 235 347 191 65 88 219 279 368 190 689 552 482 294 69 416 137 389 255 12 425 435 199 1 256 107 654 663 48 260 100 206 154 529 751 43 381 464 317 750 171 839 427 424 250 443 652 22 124 93 165 194 526 40...

result:

ok correct

Test #93:

score: 30

Accepted

time: 32ms

memory: 7108kb

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
82 56 523 752 15 92 111 42 102 301 48 269 139 152 479 31 295 691 99 375 132 91 101 445 261 841 44 200 207 0 47 57 323 118 564 512 149 107 247 313 93 12 40 3 522 221 402 38 105 11 67 232 317 1033 272 81 236 271 23 546 184 387 500 308 7 40...

result:

ok correct

Test #94:

score: 30

Accepted

time: 27ms

memory: 5896kb

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
664 344 211 225 165 83 496 382 25 236 50 136 151 120 516 420 798 28 181 106 311 338 118 766 53 96 91 183 192 559 739 1576 49 529 175 297 390 247 310 19 193 125 264 65 383 86 46 1349 110 3 141 265 63 487 712 112 44 93 84 243 260 160 238 1...

result:

ok correct

Test #95:

score: 30

Accepted

time: 27ms

memory: 5748kb

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
401 17222 355 116 630 159 527 420 153 108 400 522 478 348 223 151 85 100 174 88 738 38 186 181 721 125 31 239 95 178 305 74 310 36 412 163 484 272 16 158 62 150 218 111 195 341 264 260 1423 334 51 21 148 112 26216 19 1149 462 460 830 73 ...

result:

ok correct

Test #96:

score: 30

Accepted

time: 18ms

memory: 5348kb

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
2 26 377 475 1 574 281 60 138 203 178 640 232 245 215 161 37 193 380 14 131 382 292 375 426 326 73 97 55 268 44 192 111 722 62 265 291 399 226 492 106 77 222 331 93 159 149 58 244 320 255 196 145 247 28 113 297 27 61 551 36 117 525 354 1...

result:

ok correct

Test #97:

score: 30

Accepted

time: 19ms

memory: 5164kb

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
118 799 61 208 186 206 22020 534 70 399 9 210 46 173 194 285 98 135 148 303 185 167 383 254 94 141 161 1 30 337 2 131 605 121 341 37 7 231 291 0 3 146 50 105 233 389 159 16 523 481 232 181 451 1099 72 119 225 33 247 136 96 256 19162 14 1...

result:

ok correct

Test #98:

score: 30

Accepted

time: 21ms

memory: 5416kb

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
74 225 129 175 20 368 318 705 193 51 307 10 528 28 290 97 90 294 11 156 279 12 494 15 106 85 397 337 219 281 66 137 493 54 72 171 282 35 685 296 105 31 125 17 143 152 182 405 24 49 504 798 122 209 78 141 379 268 248 81 436 339 364 117 26...

result:

ok correct

Test #99:

score: 30

Accepted

time: 19ms

memory: 7000kb

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
85 219 165 5 398 163 194 187 530 1950 308 808 100 67 19 244 477 82 102 274 43 8 183 480 70 68 53 271 768 95 161 198 304 391 58 128 80 79 124 319 185 289 264 204 428 36 22 295 416 130 33 117 178 473 246 272 153 829 259 484 515 283 352 135...

result:

ok correct

Test #100:

score: 30

Accepted

time: 11ms

memory: 4284kb

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
242 34 628 97 240 594 234 630 181 63 205 273 2485 44 532 10 3417 2207 254 341 361 369 342 4 293 319 484 329 349 124 4344 28 191 109 1276 337 246 192 415 272 460 116 87 14 208 371 1106 35 354 195 355 33 5249 531 90 655 54 592 31 104 164 4...

result:

ok correct

Test #101:

score: 30

Accepted

time: 7ms

memory: 3968kb

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
711 64 267 263 444 346 14 651 67 177 739 216 624 16 735 729 266 344 3 36 152 149 84 420 0 556 623 125 105 25 509 794 320 250 40 89 272 433 532 81 648 325 815 241 578 153 282 252 423 93 440 518 424 641 640 361 458 269 544 156 123 155 349 ...

result:

ok correct

Test #102:

score: 30

Accepted

time: 45ms

memory: 6428kb

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
442 39 170 390 330 99 3 226 146 48 23 298 33 61 245 83 110 107 230 494 238 374 282 300 138 25 176 239 242 327 402 171 202 192 19 38 217 388 65 27 119 291 151 209 13 286 95 0 182 31 98 130 216 343 271 274 81 1 123 336 258 224 141 147 66 1...

result:

ok correct

Test #103:

score: 30

Accepted

time: 41ms

memory: 7776kb

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
222 147 110 325 145 155 300 262 66 22 178 24 130 6 154 263 49 209 179 19 58 156 203 285 84 157 370 56 37 165 302 102 127 251 193 70 109 41 214 233 67 271 40 304 612 60 51 235 92 408 131 163 133 268 284 100 231 85 245 26 120 172 104 168 2...

result:

ok correct

Test #104:

score: 30

Accepted

time: 44ms

memory: 8024kb

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
5 412 177 442 457 197 369 228 38 10 846 55 223 341 25 90 641 53 194 26 41 160 167 174 101 35 344 221 594 215 176 254 189 195 15 295 318 13 2 45 205 86 32 67 199 306 0 1 244 376 212 110 393 271 372 213 105 468 506 92 14 43 84 166 42 243 1...

result:

ok correct

Test #105:

score: 30

Accepted

time: 40ms

memory: 6316kb

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
131 162 93 299 472 127 116 107 211 106 87 243 230 24 170 114 136 193 163 15 236 207 363 54 152 10 130 182 100 422 66 111 187 218 279 325 86 469 7 18 219 34 79 296 174 11 222 55 28 237 153 139 158 32 238 266 65 227 235 176 292 9 312 124 3...

result:

ok correct

Extra Test:

score: 0

Extra Test Passed