QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#86310	#2760. Simurgh	hydd	100 ✓	137ms	8228kb	C++14	4.9kb	2023-03-09 17:51:03	2023-03-09 17:51:07

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

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 13

Accepted

Test #1:

score: 13

Accepted

time: 0ms

memory: 5600kb

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

result:

ok correct

Test #2:

score: 0

Accepted

time: 4ms

memory: 5776kb

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

result:

ok correct

Test #3:

score: 0

Accepted

time: 2ms

memory: 3764kb

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
15 20 17 19 2 9

result:

ok correct

Test #4:

score: 0

Accepted

time: 2ms

memory: 3748kb

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
3 4 9 0 7 12

result:

ok correct

Test #5:

score: 0

Accepted

time: 2ms

memory: 3668kb

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

result:

ok correct

Test #6:

score: 0

Accepted

time: 3ms

memory: 5772kb

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
9 5 3 0 15 11

result:

ok correct

Test #7:

score: 0

Accepted

time: 1ms

memory: 3568kb

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: 2ms

memory: 3732kb

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: 2ms

memory: 3688kb

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

result:

ok correct

Test #10:

score: 0

Accepted

time: 1ms

memory: 5764kb

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

result:

ok correct

Test #11:

score: 0

Accepted

time: 2ms

memory: 3672kb

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

result:

ok correct

Test #12:

score: 0

Accepted

time: 1ms

memory: 5776kb

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

result:

ok correct

Test #13:

score: 0

Accepted

time: 2ms

memory: 5672kb

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

result:

ok correct

Subtask #2:

score: 17

Accepted

Dependency #1:

100%

Accepted

Test #14:

score: 17

Accepted

time: 3ms

memory: 5688kb

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

result:

ok correct

Test #15:

score: 0

Accepted

time: 2ms

memory: 5700kb

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

result:

ok correct

Test #16:

score: 0

Accepted

time: 3ms

memory: 5784kb

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

result:

ok correct

Test #17:

score: 0

Accepted

time: 3ms

memory: 5696kb

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

result:

ok correct

Test #18:

score: 0

Accepted

time: 3ms

memory: 5676kb

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

result:

ok correct

Test #19:

score: 0

Accepted

time: 1ms

memory: 5668kb

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

result:

ok correct

Test #20:

score: 0

Accepted

time: 2ms

memory: 3772kb

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

result:

ok correct

Test #21:

score: 0

Accepted

time: 0ms

memory: 3840kb

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

result:

ok correct

Test #22:

score: 0

Accepted

time: 1ms

memory: 5632kb

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

result:

ok correct

Test #23:

score: 0

Accepted

time: 2ms

memory: 3804kb

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

result:

ok correct

Test #24:

score: 0

Accepted

time: 1ms

memory: 3812kb

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

result:

ok correct

Test #25:

score: 0

Accepted

time: 2ms

memory: 5644kb

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

result:

ok correct

Test #26:

score: 0

Accepted

time: 3ms

memory: 3848kb

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

result:

ok correct

Test #27:

score: 0

Accepted

time: 3ms

memory: 3936kb

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

result:

ok correct

Test #28:

score: 0

Accepted

time: 0ms

memory: 5688kb

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

result:

ok correct

Test #29:

score: 0

Accepted

time: 2ms

memory: 3848kb

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

result:

ok correct

Test #30:

score: 0

Accepted

time: 0ms

memory: 5760kb

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

result:

ok correct

Test #31:

score: 0

Accepted

time: 0ms

memory: 5780kb

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

result:

ok correct

Test #32:

score: 0

Accepted

time: 1ms

memory: 3844kb

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

result:

ok correct

Test #33:

score: 0

Accepted

time: 0ms

memory: 3808kb

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

result:

ok correct

Subtask #3:

score: 21

Accepted

Dependency #2:

100%

Accepted

Test #34:

score: 21

Accepted

time: 25ms

memory: 6480kb

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
2642 7690 4586 7472 16000 8947 3778 28357 13835 5847 24586 1637 17279 20517 22158 19637 1853 12868 28468 22502 313 11542 8508 1212 8831 4656 6526 4242 27996 3469 15583 1937 22516 3704 24497 4510 13587 27789 2980 21660 25324 12960 40 2791...

result:

ok correct

Test #35:

score: 0

Accepted

time: 24ms

memory: 5112kb

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
17309 18500 13144 21409 12207 2002 11349 27502 25027 21744 6932 10443 23371 17036 7259 1875 4980 6133 8911 26043 9539 8189 15171 24687 12877 8632 15775 2874 25982 18228 2925 10085 16273 15091 22690 4390 4114 2950 11456 15921 14943 23368 ...

result:

ok correct

Test #36:

score: 0

Accepted

time: 17ms

memory: 6232kb

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
765 3835 17273 11567 12081 14024 15998 1440 6765 8746 18447 17875 633 16373 10507 5723 1239 6589 5910 8083 14006 11549 3767 17662 11201 15124 8568 7001 12972 5180 4676 4712 14306 17400 11652 11530 18330 5898 14785 7604 10289 13763 911 65...

result:

ok correct

Test #37:

score: 0

Accepted

time: 6ms

memory: 4700kb

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
1081 118 154 355 879 713 53 933 58 1018 1099 1198 387 1026 189 44 373 85 793 266 537 871 531 636 614 999 342 548 187 684 934 696 1056 759 293 300 280 1182 988 861 577 973 1049 534 688 810 21 190 288 308 765 289 250 52 296 442 674 67 96 1...

result:

ok correct

Test #38:

score: 0

Accepted

time: 20ms

memory: 5208kb

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
8622 8816 18122 24178 7939 8038 26299 13765 2007 23711 7381 24954 13705 3452 11412 13849 19976 5955 11995 13140 1363 15774 22823 7689 4421 27545 23404 25842 2783 569 5535 1292 18920 18037 26228 9509 21274 9515 27777 2607 18473 20760 2654...

result:

ok correct

Test #39:

score: 0

Accepted

time: 21ms

memory: 5108kb

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
21650 23536 6356 12370 23453 13735 2310 17267 818 20375 22224 8844 16403 9609 9379 6149 7611 11131 13526 4459 16850 3312 10902 19105 9197 2273 66 5370 16047 23266 19208 20161 14811 17279 8550 19846 2284 21989 6628 15709 8263 10773 19853 ...

result:

ok correct

Test #40:

score: 0

Accepted

time: 15ms

memory: 4944kb

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
17870 7066 7049 12421 11297 6397 10948 6715 13541 13821 16617 5104 15262 18506 16090 18311 3305 8231 5503 8819 14735 4259 18863 6298 9243 15357 6719 17558 7174 2090 1681 17617 942 7430 5588 14703 8109 4178 11807 14090 1834 6340 17715 169...

result:

ok correct

Test #41:

score: 0

Accepted

time: 23ms

memory: 5080kb

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
20229 12771 11864 25073 17530 10061 3126 1786 16415 953 19861 24262 23528 19747 26416 11599 8333 3903 19479 20752 25733 4553 18292 12172 5655 2488 4659 25969 12249 24159 1621 20846 14216 26010 16356 26720 8938 26627 18348 22997 15589 220...

result:

ok correct

Test #42:

score: 0

Accepted

time: 20ms

memory: 5108kb

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
2737 15211 11735 14422 7699 21828 28090 27867 19313 5022 2354 7713 16423 22695 22164 3055 12345 22054 5967 18693 28523 4952 12921 3854 26573 13342 16810 13666 6324 11514 14839 154 23739 2083 27546 11390 28102 20380 17598 8860 23826 15797...

result:

ok correct

Test #43:

score: 0

Accepted

time: 12ms

memory: 4836kb

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
20 1 100 104 139 33 28 182 183 286 368 238 258 79 191 114 123 65 136 186 14 35 158 233 280 140 127 31 29 149 129 101 202 56 154 380 190 10 106 193 12 143 13 90 4 36 46 8 38 103 26 304 98 78 93 463 91 68 99 271 47 95 147 155 57 18 70 135 ...

result:

ok correct

Test #44:

score: 0

Accepted

time: 13ms

memory: 4904kb

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
378 84 49 112 19 101 129 31 60 5 17 164 24 370 119 38 72 22 175 117 33 98 1 169 489 980 167 59 62 92 278 13 198 32 253 73 152 23 251 0 226 9 86 30 2 25 76 10 123 47 27 217 89 131 46 96 71 107 106 55 499 183 350 257 197 8 79 90 88 74 54 1...

result:

ok correct

Test #45:

score: 0

Accepted

time: 9ms

memory: 4932kb

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
22 78 63 56 24 232 54 246 166 122 276 10 59 146 71 51 7 208 109 41 147 23 5 76 183 64 128 191 136 115 187 157 153 173 441 220 199 9 110 67 65 135 212 104 238 38 305 194 95 239 75 174 294 161 137 611 446 91 99 160 53 36 323 93 73 44 285 4...

result:

ok correct

Test #46:

score: 0

Accepted

time: 13ms

memory: 4788kb

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
331 94 78 186 103 82 47 339 175 63 31 42 129 35 358 2 157 124 132 73 90 32 173 446 233 4 93 153 164 183 55 70 172 19 548 79 151 196 127 191 240 20 80 214 53 120 61 213 216 10 253 219 309 27 432 119 56 205 176 84 471 276 278 49 263 203 11...

result:

ok correct

Test #47:

score: 0

Accepted

time: 4ms

memory: 4592kb

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
153 15 189 291 240 107 62 161 253 20 104 116 103 96 94 245 186 19 41 176 228 131 117 80 269 312 294 100 170 102 64 37 31 146 305 169 118 76 132 112 29 70 105 14 199 547 27 141 164 204 215 85 21 30 216 123 142 18 47 74 177 272 119 223 113...

result:

ok correct

Test #48:

score: 0

Accepted

time: 4ms

memory: 4616kb

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
121 71 122 97 75 130 268 84 309 62 129 198 125 164 18 64 250 109 244 137 126 302 223 161 70 408 82 39 36 177 170 252 20 143 115 226 2 185 200 66 124 87 69 155 78 193 24 186 215 55 60 54 37 171 56 173 306 395 58 76 13 15 29 11 162 46 205 ...

result:

ok correct

Test #49:

score: 0

Accepted

time: 6ms

memory: 4640kb

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
973 113 941 28 466 398 135 159 339 77 331 54 8 94 132 147 2 42 21 73 41 143 187 125 691 124 233 87 27 477 190 96 117 30 91 169 92 29 6 24 84 176 141 1219 403 327 35 60 10 99 568 32 20 128 170 395 119 52 121 72 4 43 281 9 16 112 184 1 120...

result:

ok correct

Test #50:

score: 0

Accepted

time: 10ms

memory: 4680kb

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
142 124 110 180 146 166 255 120 163 105 325 220 5 11 22 182 160 320 86 104 177 344 90 72 131 191 252 194 96 200 6 48 257 223 60 140 244 67 127 199 12 49 41 74 8 52 211 322 31 113 95 76 281 87 168 25 114 179 256 85 68 417 75 294 70 82 37 ...

result:

ok correct

Test #51:

score: 0

Accepted

time: 15ms

memory: 4940kb

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
192 123 339 265 83 95 92 145 74 60 136 116 510 47 321 132 49 99 216 161 78 90 214 460 37 373 624 224 212 67 113 29 39 501 85 285 44 258 88 456 89 284 142 81 153 10 40 109 148 15 48 96 227 171 137 56 91 103 3 72 245 124 1 98 53 117 301 18...

result:

ok correct

Test #52:

score: 0

Accepted

time: 14ms

memory: 4908kb

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
240 101 351 23 67 55 396 106 279 372 76 138 58 89 164 49 30 173 121 77 253 202 178 244 215 141 311 303 46 15 80 70 53 59 120 131 73 2886 26 57 341 177 41 51 54 193 180 19 142 145 349 90 275 109 96 34 132 1060 235 8 25 288 124 128 42 125 ...

result:

ok correct

Test #53:

score: 0

Accepted

time: 14ms

memory: 6008kb

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
289 400 96 130 215 132 55 599 167 18 44 56 550 195 336 288 39 23 63 141 70 5 114 190 52 390 102 193 236 304 62 47 81 126 917 38 84 71 100 26 105 58 27 36 358 192 145 108 6728 356 173 210 223 6 19 98 172 175 168 234 459 457 119 11 34 0 51...

result:

ok correct

Test #54:

score: 0

Accepted

time: 16ms

memory: 4784kb

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
136 51 6 8 77 4 30 184 46 137 81 132 117 71 74 57 450 118 147 316 128 263 13 308 151 153 120 152 27 23 105 82 80 119 224 242 347 238 38 99 141 268 111 121 0 191 367 39 269 144 18 293 131 32 188 231 348 392 140 64 87 213 12 55 9 50 85 158...

result:

ok correct

Test #55:

score: 0

Accepted

time: 10ms

memory: 4812kb

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
10 36 124 156 12 210 79 25 39 60 200 11 188 216 184 143 129 94 161 105 189 170 5 150 43 180 29 76 128 77 253 112 62 64 134 98 138 59 35 191 273 7 219 37 208 193 102 66 160 24 126 31 135 167 80 209 55 86 93 169 71 18 236 82 101 235 152 28...

result:

ok correct

Test #56:

score: 0

Accepted

time: 16ms

memory: 4768kb

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
89 100 23 208 153 73 10 113 12 179 323 53 5 161 98 6 200 190 60 167 57 203 160 64 137 39 74 121 146 176 99 199 90 334 216 62 150 15 47 371 97 21 183 133 29 65 215 2 228 134 93 235 68 94 256 9 212 132 88 166 139 151 116 291 205 11 187 207...

result:

ok correct

Test #57:

score: 0

Accepted

time: 12ms

memory: 5872kb

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
55 141 172 155 25 197 398 238 44 147 90 130 190 82 38 188 250 113 148 168 151 42 27 221 160 182 67 125 31 175 123 85 96 189 128 84 194 26 12 455 108 205 58 216 2 61 88 210 142 54 251 87 115 212 171 163 15 233 9 140 118 150 119 176 181 52...

result:

ok correct

Subtask #4:

score: 19

Accepted

Test #58:

score: 19

Accepted

time: 1ms

memory: 5692kb

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: 3ms

memory: 5648kb

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

result:

ok correct

Test #60:

score: 0

Accepted

time: 77ms

memory: 6764kb

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
24079 48509 12882 76239 11706 26447 71679 45025 31044 39140 26925 60011 71860 5562 58728 19404 37559 29169 40013 39248 75263 51049 74712 57996 32787 40217 7231 73826 20602 39613 19004 46662 70475 39400 1641 32188 61064 37257 40510 26399 ...

result:

ok correct

Test #61:

score: 0

Accepted

time: 132ms

memory: 7456kb

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
119857 21901 124254 48226 79905 33418 54416 80761 4332 89620 99710 26314 38833 81489 3780 120214 7377 6332 56409 51234 60456 89613 68712 97963 92607 47196 20564 94917 70313 110309 82661 39267 37075 84292 75621 108438 4061 106465 6196 236...

result:

ok correct

Test #62:

score: 0

Accepted

time: 137ms

memory: 7240kb

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
287 32156 120730 105038 92302 120215 116719 97625 15135 53834 12230 57575 25956 33733 93406 120784 70568 7990 9831 26941 43694 95598 55729 8350 65227 14646 62318 34617 81370 40773 87390 72187 17330 35220 121082 45998 69599 2114 41135 267...

result:

ok correct

Test #63:

score: 0

Accepted

time: 126ms

memory: 7240kb

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
9736 101170 45926 53474 51788 12587 115774 108408 30231 117568 113238 84437 10344 22817 11202 69753 19491 99551 117006 80676 99842 82 118363 62652 119593 2850 43368 41739 106973 116235 4886 13281 118757 47586 50986 43774 99557 43469 7534...

result:

ok correct

Test #64:

score: 0

Accepted

time: 121ms

memory: 7812kb

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
31194 105532 8236 20963 20511 10283 31134 24613 112754 17525 110197 24995 112986 30654 98148 29939 13425 85146 59083 58459 107391 42843 65954 13523 30779 33766 95471 83981 124606 45809 109786 100834 39121 65009 68791 121172 17764 22230 8...

result:

ok correct

Test #65:

score: 0

Accepted

time: 128ms

memory: 7228kb

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
30867 3321 38167 43051 67145 104158 27794 54255 66894 2735 41294 69186 30517 5161 121863 83953 36770 78559 77665 75859 45118 35771 31635 83810 52317 52809 17575 11374 40398 110450 26717 18016 59948 18071 19277 67866 60456 116792 17772 10...

result:

ok correct

Test #66:

score: 0

Accepted

time: 126ms

memory: 8204kb

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
28883 81569 95555 7464 2304 119774 32248 85318 84996 93089 14269 35312 105107 114659 109684 74669 106654 13010 4917 116263 78419 105195 99911 20137 22306 74901 40632 22767 95636 124502 113916 30450 1269 101817 62732 40739 109629 100545 8...

result:

ok correct

Test #67:

score: 0

Accepted

time: 137ms

memory: 7368kb

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
32808 17115 12887 42345 93892 98105 38439 42613 73899 101132 25875 69890 104923 29269 105779 20974 47428 76917 86372 37376 25400 53883 119483 14894 26662 6911 75598 46513 20604 51706 54444 113788 20245 15589 13370 85226 93131 100075 5615...

result:

ok correct

Test #68:

score: 0

Accepted

time: 132ms

memory: 7876kb

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
19036 83169 88126 32690 41656 12649 75375 35055 75304 35558 116394 18688 21960 31978 44031 29616 61182 39108 99648 78928 94885 71103 94848 52647 2308 23747 46331 113480 89049 29387 87346 114652 6745 43439 88303 58423 6513 17884 80607 870...

result:

ok correct

Test #69:

score: 0

Accepted

time: 136ms

memory: 7280kb

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
123625 42718 85189 65782 40189 11349 42443 47532 104188 107830 55342 9137 6100 73954 90728 5022 93585 123360 20883 62602 38795 25163 113554 28623 44798 18648 62301 29539 116612 46560 35871 88993 4568 84448 40805 99109 85498 119980 9653 1...

result:

ok correct

Test #70:

score: 0

Accepted

time: 1ms

memory: 5760kb

input:

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

output:

lxndanfdiadsfnslkj_output_simurgh_faifnbsidjvnsidjbgsidjgbs
OK
1 0

result:

ok correct

Test #71:

score: 0

Accepted

time: 121ms

memory: 8000kb

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
106707 38155 49846 37799 123434 78882 123389 115696 26327 47079 15126 41697 12660 69589 40693 13178 26750 96915 17431 89777 98885 29814 41327 72707 46603 29634 43950 61304 98143 106802 48742 124732 104839 6014 116678 847 87708 25034 2838...

result:

ok correct

Test #72:

score: 0

Accepted

time: 122ms

memory: 8228kb

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
81414 41798 52415 79755 105192 34757 15957 83256 29004 27249 9093 78860 74758 109618 81099 31429 7440 40481 104882 82296 92373 122759 79379 26866 8112 77710 37415 37623 59297 1034 124353 21695 105269 22619 118411 6011 67271 112710 24443 ...

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: 2ms

memory: 5680kb

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: 134ms

memory: 7364kb

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
21637 102441 31938 102793 1482 74307 102833 9520 72724 49992 94724 114984 42063 26166 83797 57686 90867 44976 100925 95417 33919 40312 55962 50218 66543 113116 55781 30243 77671 74423 78234 61957 52656 106600 120817 66547 97785 72090 100...

result:

ok correct

Test #75:

score: 0

Accepted

time: 136ms

memory: 7300kb

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
96050 14158 32784 26107 90381 87728 91732 47346 97749 106376 117169 75050 114041 93664 95320 75851 37749 80339 66906 109764 80669 23445 98808 88431 47609 34720 101652 111500 108003 73282 9647 79211 20601 75854 69739 20942 3074 67756 3000...

result:

ok correct

Test #76:

score: 0

Accepted

time: 60ms

memory: 5676kb

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
8318 30306 41386 35514 4191 27903 21996 28746 33990 31758 34972 17203 21100 31430 2107 25823 34372 12394 4979 40346 4381 22573 33076 22272 28658 6566 27823 37611 20567 23113 31898 7694 37675 31333 2658 5729 37324 12297 33012 2285 32125 2...

result:

ok correct

Test #77:

score: 0

Accepted

time: 123ms

memory: 7540kb

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
124473 26824 17551 34763 107225 24697 110490 31953 55217 73360 104315 2169 45470 10317 62766 38205 79456 53299 91078 28492 81248 18290 1095 69338 85529 9435 82441 40546 33130 123485 17233 99900 73465 46047 112922 3724 34908 112232 37977 ...

result:

ok correct

Test #78:

score: 0

Accepted

time: 123ms

memory: 7368kb

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
21398 77996 103984 100964 105912 98069 65445 80435 97864 41779 61693 17025 91888 52349 31433 19242 71193 51880 33643 42537 36357 7188 102420 50521 84161 105781 94419 57383 45337 113171 3514 71962 101456 71524 58638 83828 84123 63942 7870...

result:

ok correct

Test #79:

score: 0

Accepted

time: 137ms

memory: 7392kb

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
89198 78569 110991 52376 101363 29617 49483 98859 85796 91006 65576 122887 90596 46383 68258 105885 43043 67703 71313 123070 57037 83324 50345 86820 121098 78680 103336 48206 69713 90767 100946 9672 88352 104903 81498 118645 88735 94973 ...

result:

ok correct

Test #80:

score: 0

Accepted

time: 125ms

memory: 7584kb

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
44085 48645 93019 6054 9736 31644 1559 70744 80583 25454 77452 86885 111981 621 68647 117020 75115 77996 51399 98353 52537 45923 103230 82351 14566 72530 31288 17414 117733 88345 10766 40238 58632 23292 111674 99957 95 62772 109992 3457 ...

result:

ok correct

Test #81:

score: 0

Accepted

time: 109ms

memory: 6880kb

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
34332 66813 77999 42948 17423 72076 96536 82300 62612 24912 5782 70544 56181 83753 22671 69855 99929 15228 80521 5585 98190 64544 32660 91401 96142 48508 100891 3035 68018 72432 9184 56554 56304 21368 2164 28155 99469 90444 22548 93937 6...

result:

ok correct

Test #82:

score: 0

Accepted

time: 130ms

memory: 7308kb

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
118179 104256 54071 84115 41645 24119 26037 68430 69082 37734 113587 13514 73074 56420 79118 83454 5620 104688 102295 37485 86155 31775 1955 97374 91770 103968 83798 68510 84925 79699 76634 66364 101338 43984 95687 77395 77238 15488 8860...

result:

ok correct

Test #83:

score: 0

Accepted

time: 81ms

memory: 6396kb

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
13465 57522 54235 16194 19342 1685 19508 46558 14333 57419 39160 24857 29967 4261 33685 33147 14597 24794 25262 23079 32772 14967 39868 61657 45821 59793 53066 8343 36973 9621 21480 30230 37128 51945 25470 5832 27856 52983 41483 21385 73...

result:

ok correct

Test #84:

score: 0

Accepted

time: 69ms

memory: 6408kb

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
81 461 299 358 806 732 2066 433 427 786 788 901 329 328 268 2263 1263 638 530 149 241 43 60 688 310 86 250 266 398 597 409 1020 408 558 137 307 136 23 248 1173 221 139 254 694 273 59 5 921 242 34 457 52 31 261 147 169 155 350 183 40 163 ...

result:

ok correct

Test #85:

score: 0

Accepted

time: 70ms

memory: 6396kb

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
445 273 348 139 180 262 782 100 25 738 117 511 201 297 86 232 53 205 99 442 231 160 264 62 72 95 271 22 543 105 334 1489 801 433 457 366 220 430 386 298 202 727 142 84 382 249 122 605 171 240 397 478 861 368 432 118 213 94 270 677 113 16...

result:

ok correct

Test #86:

score: 0

Accepted

time: 50ms

memory: 6068kb

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
210 306 333 150 268 52 164 112 153 477 680 296 178 230 526 885 438 146 149 520 83 168 383 1271 234 128 287 17 68 21 531 557 71 242 341 176 84 45 1656 1533 369 304 11 67 231 395 277 357 175 204 262 48 288 1358 699 49 428 7 587 1171 152 19...

result:

ok correct

Test #87:

score: 0

Accepted

time: 42ms

memory: 6980kb

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
510 199 722 262 230 117 229 295 345 574 161 594 669 277 8 135 123 2203 121 328 307 70 36 455 332 168 247 739 662 149 664 183 397 339 542 683 200 352 728 631 703 219 157 143 284 264 201 60 289 126 319 530 109 30 202 371 211 71 787 322 132...

result:

ok correct

Test #88:

score: 0

Accepted

time: 37ms

memory: 6048kb

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
77 44 343 645 76 38 197 153 18 820 290 361 444 405 492 264 221 93 691 470 396 349 622 388 119 42 47 724 232 310 421 122 105 127 335 633 40 96 154 601 14 101 195 142 258 50 912 508 95 524 128 293 303 567 158 646 307 406 1432 3 259 222 278...

result:

ok correct

Test #89:

score: 0

Accepted

time: 32ms

memory: 6100kb

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
361 74 134 98 524 478 103 120 390 498 190 322 48 159 219 123 82 140 230 458 475 321 375 1203 859 287 265 4 313 188 13550 587 154 146 84 199 50 88 192 212 449 137 290 156 345 600 59 71 100 1254 491 225 161 347 329 6 414 115 641 326 940 55...

result:

ok correct

Test #90:

score: 0

Accepted

time: 28ms

memory: 5932kb

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
68 380 444 303 230 396 258 83 320 309 234 81 654 649 786 280 205 443 312 328 251 401 969 423 91 392 298 119 133 49 158 53 32 351 143 761 104 169 8 628 477 162 360 242 266 88 79 177 455 243 272 33 631 126 1059 66 397 357 389 287 762 1217 ...

result:

ok correct

Test #91:

score: 0

Accepted

time: 15ms

memory: 5700kb

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
450 644 10 347 2222 74 420 562 4 453 670 99 291 862 458 275 55 1942 169 387 1733 135 54 989 391 96 239 40 414 13 151 90 313 133 304 126 233 209 1657 244 212 888 383 285 9 134 286 42 34 294 94 621 84 309 102 123 421 635 235 81 130 874 618...

result:

ok correct

Test #92:

score: 0

Accepted

time: 8ms

memory: 6108kb

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
79 334 505 289 425 279 13 100 337 739 322 264 20 239 294 267 487 104 155 133 652 36 632 119 400 137 467 235 188 347 191 599 65 88 221 95 219 379 368 692 122 190 297 814 74 52 689 552 129 482 224 835 167 313 314 69 416 333 324 172 389 594...

result:

ok correct

Test #93:

score: 0

Accepted

time: 71ms

memory: 6264kb

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
722 243 615 264 109 55 82 345 120 219 471 56 230 174 335 236 334 523 752 488 475 1001 15 162 28 52 859 92 111 125 2 42 656 1341 102 133 301 639 7 415 308 213 99 48 210 383 143 242 269 139 397 485 323 443 203 152 80 479 193 31 61 124 98 6...

result:

ok correct

Test #94:

score: 0

Accepted

time: 52ms

memory: 6632kb

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
169 479 664 354 516 344 761 124 184 211 177 225 410 322 86 165 134 111 83 332 79 496 117 171 515 376 146 985 337 599 382 424 1116 25 236 315 1 50 136 179 148 269 151 120 139 53 1153 154 431 480 603 420 52 798 28 94 181 153 210 106 158 77...

result:

ok correct

Test #95:

score: 0

Accepted

time: 52ms

memory: 6124kb

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
263 212 3 7 488 934 401 650 237 265 38 17222 148 355 452 116 630 0 219 81 128 159 215 301 229 527 420 157 153 16 298 188 108 422 208 221 400 247 289 183 59 278 472 522 451 85 446 478 99 255 24 207 348 176 809 1265 416 223 151 2016 27 430...

result:

ok correct

Test #96:

score: 0

Accepted

time: 40ms

memory: 5952kb

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
117 2 26 554 398 377 475 107 1 574 598 758 281 380 60 138 286 254 1020 525 203 394 493 418 228 392 151 178 241 640 473 483 784 221 159 163 232 302 136 303 541 36 270 6684 245 463 215 341 332 158 131 379 161 340 11325 369 37 193 94 509 62...

result:

ok correct

Test #97:

score: 0

Accepted

time: 40ms

memory: 6000kb

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
174 292 399 118 571 82 489 598 40 137 799 905 348 61 282 208 186 159 206 666 165 99 577 22020 358 238 534 197 293 317 321 70 390 274 360 221 242 127 9 210 196 46 484 173 363 194 300 285 98 84 405 135 407 22 241 187 148 182 303 326 185 16...

result:

ok correct

Test #98:

score: 0

Accepted

time: 42ms

memory: 6184kb

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
257 755 543 65 101 176 74 320 225 392 46 129 418 222 207 175 212 20 76 444 311 88 242 209 265 179 195 368 126 137 318 15 275 200 705 361 208 408 288 193 116 185 51 307 798 818 305 334 478 374 483 236 194 467 10 155 95 999 186 528 28 290 ...

result:

ok correct

Test #99:

score: 0

Accepted

time: 41ms

memory: 6068kb

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
767 303 241 177 463 85 114 447 219 529 394 59 165 191 733 410 5 409 398 163 170 37 194 279 88 617 32 399 482 187 530 1950 86 308 131 299 18 403 808 1029 100 73 67 402 277 19 108 21 244 477 544 82 545 65 109 386 223 102 251 720 566 274 10...

result:

ok correct

Test #100:

score: 0

Accepted

time: 21ms

memory: 5748kb

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
635 242 172 34 139 271 70 410 628 51 276 97 165 311 167 277 93 240 594 234 149 284 171 14 285 630 265 216 181 71 372 63 520 369 205 368 273 416 1202 769 2485 44 318 105 532 10 828 109 3417 141 144 2207 439 578 573 254 391 341 409 215 361...

result:

ok correct

Test #101:

score: 0

Accepted

time: 4ms

memory: 5672kb

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
65 138 245 711 64 267 443 452 218 263 149 444 353 346 186 580 14 393 589 651 211 67 177 7 739 134 216 581 624 303 16 243 735 102 729 130 375 176 368 266 344 403 126 108 135 3 363 36 249 794 410 460 285 319 827 92 205 152 520 264 824 528 ...

result:

ok correct

Test #102:

score: 0

Accepted

time: 88ms

memory: 6312kb

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
443 420 307 51 442 424 80 308 237 751 152 39 454 170 159 390 44 461 330 99 492 3 396 226 146 25 261 383 369 48 209 366 23 233 298 33 295 61 245 302 83 407 110 478 22 503 294 107 299 230 494 183 238 0 379 273 374 329 469 34 282 26 371 334...

result:

ok correct

Test #103:

score: 0

Accepted

time: 80ms

memory: 6332kb

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
12 222 45 497 147 451 348 208 110 355 325 76 412 145 155 947 312 438 682 218 196 300 296 262 224 73 356 66 445 22 178 577 16 299 267 393 24 130 890 221 467 333 351 6 314 907 457 154 406 263 290 1 49 432 209 179 19 58 156 492 507 203 378 ...

result:

ok correct

Test #104:

score: 0

Accepted

time: 77ms

memory: 6180kb

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
103 390 5 353 412 124 346 177 17 442 409 457 100 197 461 108 369 228 18 38 322 249 433 351 10 361 846 37 641 55 223 341 239 410 25 90 72 414 213 406 53 722 194 364 381 58 332 193 557 26 367 192 41 279 160 349 167 141 252 174 101 35 344 1...

result:

ok correct

Test #105:

score: 0

Accepted

time: 81ms

memory: 6388kb

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
32 388 358 131 429 158 567 162 326 93 356 375 214 448 299 472 27 605 559 127 116 503 434 107 662 139 211 106 316 256 87 595 144 353 289 243 192 416 230 24 770 170 114 410 364 266 367 136 525 193 163 15 476 232 403 236 319 245 207 34 402 ...

result:

ok correct

Extra Test:

score: 0

Extra Test Passed