QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#830042#8359. travellnw143100 ✓432ms167452kbC++174.8kb2024-12-24 15:35:382024-12-24 15:35:38

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

score: 2
Accepted
time: 3ms
memory: 52720kb

input:

0

output:

result:

ok Accepted.

Subtask #2:

score: 4
Accepted

Test #2:

score: 4
Accepted
time: 3ms
memory: 52828kb

input:

5
9 28 2
8 6
6 3
3 2
9 5
4 1
1 5
5 2
2 7
9 16 2
1 3
7 8
4 2
2 9
9 8
8 6
6 3
3 5
9 12 1
7 5
5 9
9 2
2 8
6 1
1 8
8 4
4 3
9 22 1
8 5
2 4
4 1
1 6
6 9
7 9
9 5
5 3
9 27 1
2 6
4 8
8 1
5 9
9 1
1 7
7 6
6 3

output:

2 9 8 4 6 7 1 5 3 
8 2 4 9 7 3 1 5 6 
7 5 9 2 6 1 3 4 8 
5 9 8 4 2 3 7 1 6 
1 6 5 4 3 9 8 2 7

result:

ok Accepted.

Test #3:

score: 4
Accepted
time: 13ms
memory: 51740kb

input:

5
9 16 2
4 3
3 1
7 6
2 8
8 6
6 1
1 5
9 5
9 12 1
6 7
5 4
4 1
1 3
3 2
2 7
8 7
7 9
9 14 1
1 2
2 3
6 4
8 9
9 3
3 4
5 4
4 7
9 12 1
9 4
4 1
1 5
3 2
2 6
6 5
8 5
5 7
9 9 1
8 7
7 3
3 2
2 9
4 9
9 1
1 6
6 5

output:

1 7 8 2 6 9 5 4 3 
6 7 8 9 2 3 5 4 1 
5 4 6 7 1 2 8 9 3 
3 2 6 5 8 7 9 4 1 
8 7 3 2 9 4 1 6 5

result:

ok Accepted.

Test #4:

score: 4
Accepted
time: 3ms
memory: 51120kb

input:

5
9 13 1
4 7
7 8
8 5
1 9
2 5
3 5
5 9
9 6
9 16 2
7 3
1 5
5 8
8 9
2 3
4 9
9 3
3 6
9 26 1
1 3
3 8
8 9
7 4
2 6
6 9
9 4
4 5
9 25 1
5 3
7 2
2 4
4 9
6 1
1 9
9 3
3 8
9 14 1
3 8
8 5
5 4
7 6
6 4
4 2
2 9
9 1

output:

4 7 8 2 3 1 6 9 5 
9 5 1 8 4 7 2 6 3 
4 9 3 7 1 2 5 8 6 
9 8 7 5 6 2 4 3 1 
3 8 7 6 1 9 2 4 5

result:

ok Accepted.

Test #5:

score: 4
Accepted
time: 4ms
memory: 52752kb

input:

5
9 27 1
8 2
6 9
9 1
4 5
5 1
1 2
2 7
7 3
9 16 2
2 6
6 9
7 8
8 4
1 4
5 4
4 9
9 3
9 30 1
6 7
9 4
4 2
2 5
1 5
5 3
3 7
7 8
9 12 1
4 1
8 6
6 3
2 5
5 1
1 3
3 7
7 9
9 22 1
2 3
7 8
8 1
1 9
9 5
5 3
3 4
6 4

output:

1 8 6 7 4 3 9 5 2 
4 6 2 3 9 7 8 5 1 
1 5 8 9 7 4 6 2 3 
8 6 3 7 9 1 4 2 5 
3 5 4 6 8 7 2 1 9

result:

ok Accepted.

Test #6:

score: 4
Accepted
time: 3ms
memory: 52868kb

input:

5
9 18 2
7 3
3 8
8 4
4 9
9 1
1 5
2 6
5 6
9 26 2
8 3
3 9
9 5
4 2
2 5
6 7
7 5
5 1
9 25 1
1 5
5 9
9 6
2 4
7 6
6 8
8 4
4 3
9 26 2
1 9
9 4
4 6
5 7
3 7
7 6
6 2
2 8
9 26 2
1 4
4 6
6 8
3 9
9 2
5 8
8 7
7 2

output:

9 5 6 2 8 3 7 4 1 
5 8 6 3 4 9 7 2 1 
6 3 5 4 2 1 9 8 7 
6 9 5 1 8 3 7 4 2 
8 4 9 3 1 2 7 6 5

result:

ok Accepted.

Test #7:

score: 4
Accepted
time: 3ms
memory: 52512kb

input:

5
9 13 1
2 4
5 8
8 1
6 9
9 7
7 1
1 4
4 3
9 29 2
3 2
1 8
8 4
4 6
6 7
5 2
2 9
9 7
9 15 2
1 3
3 7
7 2
2 9
4 5
5 9
9 6
6 8
9 31 1
2 9
9 8
8 6
6 5
5 4
7 4
4 1
1 3
9 21 2
7 2
2 5
1 4
3 6
6 5
9 4
4 5
5 8

output:

6 9 7 5 8 2 3 4 1 
-1
-1
5 7 9 3 8 2 1 6 4 
-1

result:

ok Accepted.

Test #8:

score: 4
Accepted
time: 4ms
memory: 50916kb

input:

5
1 0 1
1 0 2
1 0 2
1 0 1
1 0 2

output:

1 
1 
1 
1 
1

result:

ok Accepted.

Subtask #3:

score: 8
Accepted

Dependency #2:

100%
Accepted

Test #9:

score: 8
Accepted
time: 3ms
memory: 52392kb

input:

5
13 37 1
3 12
12 7
4 13
13 11
11 8
8 6
1 2
10 9
9 7
7 5
5 6
6 2
13 42 1
2 4
4 13
13 5
5 7
7 12
8 6
6 9
1 10
10 11
3 9
9 12
12 11
13 15 1
9 2
2 11
12 4
4 5
5 6
6 3
3 11
8 13
13 1
7 11
11 10
10 1
13 48 1
11 3
3 4
12 1
7 5
5 8
8 2
2 1
10 1
1 4
4 6
13 9
9 6
13 68 2
13 4
6 5
2 1
1 9
9 11
11 12
12 7
7 5
...

output:

6 11 7 13 4 12 3 9 10 1 8 5 2 
7 2 4 12 10 6 8 13 1 3 5 11 9 
12 4 5 6 3 11 7 2 9 10 1 13 8 
2 1 13 8 11 7 6 9 5 3 12 10 4 
5 13 12 10 11 4 9 3 2 8 1 7 6

result:

ok Accepted.

Test #10:

score: 8
Accepted
time: 7ms
memory: 51512kb

input:

5
13 34 2
2 7
5 11
13 1
1 3
8 9
9 6
6 11
11 3
3 7
7 12
12 4
4 10
13 17 1
2 7
7 11
11 9
10 12
12 4
6 13
13 4
4 8
8 3
3 1
1 9
9 5
13 33 1
7 6
6 1
1 10
10 13
9 4
11 12
12 13
8 13
2 4
4 13
13 3
5 3
13 17 1
8 11
11 13
13 3
3 5
10 2
2 1
1 6
12 7
6 5
5 4
4 9
9 7
13 15 1
5 1
8 3
2 13
13 11
11 6
6 7
7 9
9 1
...

output:

3 6 9 8 12 4 10 5 2 13 11 7 1 
6 13 4 12 10 8 3 1 9 5 2 7 11 
13 9 11 1 6 7 2 5 12 10 8 4 3 
8 11 13 3 5 6 1 10 2 4 9 12 7 
2 13 11 6 7 9 1 5 10 3 8 4 12

result:

ok Accepted.

Test #11:

score: 8
Accepted
time: 3ms
memory: 52592kb

input:

5
13 24 2
1 5
11 12
12 2
2 10
4 9
9 3
6 13
13 8
8 5
5 10
10 3
3 7
13 28 2
13 5
5 7
7 3
9 6
4 10
8 12
1 12
12 6
6 3
3 2
2 10
10 11
13 50 2
4 13
13 8
8 10
10 1
3 5
12 7
7 1
1 9
9 5
5 2
6 2
11 2
13 64 2
10 3
3 9
9 7
7 11
11 5
5 13
6 2
2 8
4 8
1 13
13 8
8 12
13 52 2
13 12
12 8
8 10
5 6
6 11
9 2
7 2
1 10...

output:

10 1 8 13 6 5 9 4 7 3 12 11 2 
3 9 12 8 1 10 4 11 5 13 7 6 2 
1 13 6 11 8 3 4 5 2 12 10 9 7 
13 11 12 10 6 9 4 7 2 3 8 5 1 
2 11 13 6 12 5 8 3 1 10 9 7 4

result:

ok Accepted.

Test #12:

score: 8
Accepted
time: 12ms
memory: 52824kb

input:

5
13 34 1
8 11
11 2
2 10
9 6
3 1
4 13
13 7
7 6
6 12
12 1
1 10
10 5
13 31 1
11 1
1 9
9 5
6 7
7 2
13 4
4 2
2 10
10 12
12 8
8 5
5 3
13 28 2
2 8
8 9
9 6
6 7
4 13
13 11
11 7
7 5
5 1
12 1
1 3
3 10
13 49 1
11 4
4 1
1 8
8 12
12 3
3 7
6 2
13 7
7 5
2 10
10 9
9 5
13 62 1
12 9
9 5
5 6
6 1
1 4
4 2
2 3
8 11
7 10
...

output:

3 1 9 11 8 6 7 13 4 5 12 2 10 
12 9 1 11 2 7 6 4 13 5 3 10 8 
7 9 8 2 1 12 3 10 13 4 11 6 5 
7 10 12 9 4 11 2 6 8 1 13 5 3 
3 2 9 12 13 6 11 5 8 1 10 7 4

result:

ok Accepted.

Test #13:

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

input:

5
13 59 1
10 9
3 8
8 7
7 6
6 12
4 1
13 5
5 12
12 2
2 9
9 1
1 11
13 30 2
9 5
2 1
1 3
3 12
12 8
8 7
7 6
11 10
10 5
5 6
4 6
13 6
13 54 1
11 13
13 12
12 10
9 3
3 5
4 2
6 10
10 7
7 5
5 2
1 2
2 8
13 24 2
2 11
5 12
12 4
8 3
3 6
6 7
7 1
10 9
9 4
4 1
1 11
11 13
13 56 2
3 2
2 8
4 9
9 1
1 5
7 10
10 5
5 11
11 8...

output:

12 11 8 10 7 9 3 4 13 1 6 5 2 
6 10 11 8 12 3 1 2 9 13 7 5 4 
2 5 13 8 12 4 11 9 10 1 6 3 7 
1 2 13 11 6 3 8 7 12 5 9 10 4 
11 10 13 9 12 7 6 4 3 1 2 8 5

result:

ok Accepted.

Test #14:

score: 8
Accepted
time: 4ms
memory: 53152kb

input:

5
13 21 2
1 11
11 10
12 6
6 8
8 2
2 4
4 7
9 5
5 3
13 10
10 3
3 7
13 34 1
11 4
4 12
2 13
13 8
8 5
10 6
7 1
3 6
6 12
12 9
1 5
5 9
13 137 2
7 9
13 12
12 4
4 5
5 10
10 11
11 9
9 8
2 1
8 3
3 1
6 1
13 13 1
13 12
12 2
2 8
8 9
9 3
3 10
1 10
10 6
7 5
5 6
6 11
11 4
13 25 2
6 9
4 12
12 5
5 1
1 3
7 13
13 9
9 8
...

output:

-1
5 9 7 4 11 8 13 2 6 10 3 1 12 
-1
-1
-1

result:

ok Accepted.

Test #15:

score: 8
Accepted
time: 4ms
memory: 53152kb

input:

5
1 0 1
1 0 2
1 0 2
1 0 1
1 0 2

output:

1 
1 
1 
1 
1

result:

ok Accepted.

Subtask #4:

score: 14
Accepted

Test #16:

score: 14
Accepted
time: 7ms
memory: 52408kb

input:

200
9 38 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 26 2
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
10 30 2
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
9 30 2
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
10 28 2
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 41 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 44 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10...

output:

4 5 9 3 8 2 7 1 6 
5 3 8 9 2 1 7 6 4 
5 8 9 10 3 7 2 1 6 4 
5 8 9 2 7 3 1 6 4 
5 3 8 9 10 2 1 7 6 4 
5 9 10 3 8 2 7 1 6 4 
4 5 10 3 9 2 7 8 1 6 
5 3 2 1 7 8 9 10 6 4 
4 5 8 9 2 7 3 1 6 
10 9 8 7 6 5 4 1 2 3 
5 3 7 8 9 10 2 1 6 4 
5 3 2 1 7 8 9 10 6 4 
5 9 10 3 8 2 7 1 6 4 
5 3 9 2 7 8 1 6 4 
5 3 9 1...

result:

ok Accepted.

Test #17:

score: 14
Accepted
time: 7ms
memory: 52560kb

input:

200
9 8 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 17 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 8 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
10 45 2
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
9 29 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
10 51 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
9 39 2
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 16 2
1 2
2 ...

output:

9 8 7 6 5 4 3 2 1 
5 3 2 1 7 8 9 6 4 
9 8 7 6 5 4 3 2 1 
-1
5 8 9 2 7 3 1 6 4 
-1
-1
5 7 8 9 6 3 2 1 4 
-1
-1
-1
-1
-1
-1
5 9 3 8 2 7 1 6 4 
-1
-1
-1
-1
-1
-1
-1
-1
-1
9 8 7 6 5 4 3 2 1 
-1
-1
-1
-1
-1
-1
10 9 8 7 6 5 4 3 2 1 
-1
9 8 7 6 5 4 3 2 1 
-1
5 8 9 3 7 2 6 1 4 
-1
-1
4 5 3 8 9 10 2 7 1 6 
-...

result:

ok Accepted.

Test #18:

score: 14
Accepted
time: 10ms
memory: 53148kb

input:

2000
1 0 2
1 0 1
1 0 1
1 0 2
1 0 2
1 0 1
1 0 2
1 0 1
1 0 1
1 0 2
1 0 1
1 0 1
1 0 1
1 0 2
1 0 2
1 0 1
1 0 2
1 0 2
1 0 1
1 0 1
1 0 2
1 0 1
1 0 2
1 0 2
1 0 1
1 0 2
1 0 2
1 0 1
1 0 2
1 0 1
1 0 1
1 0 1
1 0 1
1 0 2
1 0 2
1 0 2
1 0 1
1 0 1
1 0 1
1 0 2
1 0 2
1 0 1
1 0 2
1 0 2
1 0 1
1 0 1
1 0 2
1 0 2
1 0 1
1...

output:

1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
...

result:

ok Accepted.

Test #19:

score: 14
Accepted
time: 3ms
memory: 52668kb

input:

50
37 420 2
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 57 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17...

output:

19 17 33 34 35 36 37 16 32 15 31 14 30 13 29 12 27 28 11 26 10 25 9 24 8 23 7 22 6 21 5 4 3 2 1 20 18 
37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 
20 31 32 33 34 35 36 37 38 39 40 17 30 16 29 15 28 14 27 13 26 12 25 11 24 10 23 9 22 18 8 7 6...

result:

ok Accepted.

Test #20:

score: 14
Accepted
time: 3ms
memory: 52928kb

input:

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

output:

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

result:

ok Accepted.

Test #21:

score: 14
Accepted
time: 8ms
memory: 51704kb

input:

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

output:

384 383 382 381 380 379 378 377 376 375 374 373 372 371 370 369 368 367 366 365 364 363 362 361 360 359 358 357 356 355 354 353 352 351 350 349 348 347 346 345 344 343 342 341 340 339 338 337 336 335 334 333 332 331 330 329 328 327 326 325 324 323 322 321 320 319 318 317 316 315 314 313 312 311 310 ...

result:

ok Accepted.

Test #22:

score: 14
Accepted
time: 3ms
memory: 52988kb

input:

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

output:

189 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 ...

result:

ok Accepted.

Test #23:

score: 14
Accepted
time: 3ms
memory: 52520kb

input:

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

output:

967 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390 1391 1392 1393 1394 1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1...

result:

ok Accepted.

Test #24:

score: 14
Accepted
time: 7ms
memory: 52780kb

input:

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

output:

960 958 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 102...

result:

ok Accepted.

Test #25:

score: 14
Accepted
time: 7ms
memory: 53368kb

input:

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

output:

917 918 916 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 915 1819 914 1818 913 1817 912 1816 911 1815 910 1814 909 1813 908 1812 907 1811 906 1810 905 1809 904 1808 903 1807 902 1806 901 1805 900 1804 899 1803 898 1802 897 1801 896 1800 895 1799 894 1798 893 1797 8...

result:

ok Accepted.

Test #26:

score: 14
Accepted
time: 3ms
memory: 53552kb

input:

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

output:

927 925 1493 1494 1495 1496 1497 1498 1499 1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510 1511 1512 1513 1514 1515 1516 1517 1518 1519 1520 1521 1522 1523 1524 1525 1526 1527 1528 1529 1530 1531 1532 1533 1534 1535 1536 1537 1538 1539 1540 1541 1542 1543 1544 1545 1546 1547 1548 1549 1550 15...

result:

ok Accepted.

Subtask #5:

score: 10
Accepted

Dependency #4:

100%
Accepted

Test #27:

score: 10
Accepted
time: 104ms
memory: 52512kb

input:

500000
1 0 1
1 0 2
1 0 2
1 0 1
1 0 2
1 0 2
1 0 2
1 0 2
1 0 2
1 0 2
1 0 2
1 0 2
1 0 1
1 0 1
1 0 1
1 0 1
1 0 2
1 0 2
1 0 2
1 0 1
1 0 2
1 0 2
1 0 1
1 0 1
1 0 2
1 0 1
1 0 2
1 0 2
1 0 2
1 0 1
1 0 1
1 0 2
1 0 2
1 0 2
1 0 2
1 0 2
1 0 2
1 0 2
1 0 2
1 0 2
1 0 1
1 0 1
1 0 2
1 0 2
1 0 2
1 0 2
1 0 1
1 0 1
1 0 2...

output:

1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
...

result:

ok Accepted.

Test #28:

score: 10
Accepted
time: 134ms
memory: 80288kb

input:

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

output:

46522 76228 76229 76230 76231 76232 76233 76234 76235 76236 76237 76238 76239 76240 76241 76242 76243 76244 76245 76246 76247 76248 76249 76250 76251 76252 76253 76254 76255 76256 76257 76258 76259 76260 76261 76262 76263 76264 76265 76266 76267 76268 76269 76270 76271 76272 76273 76274 76275 76276 ...

result:

ok Accepted.

Test #29:

score: 10
Accepted
time: 129ms
memory: 126316kb

input:

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

output:

240925 240923 240953 240954 240955 240956 240957 240958 240959 240960 240961 240962 240963 240964 240965 240966 240967 240968 240969 240970 240971 240972 240973 240974 240975 240976 240977 240978 240979 240980 240981 240982 240983 240984 240985 240986 240987 240988 240989 240990 240991 240992 240993...

result:

ok Accepted.

Test #30:

score: 10
Accepted
time: 167ms
memory: 152812kb

input:

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

output:

247381 386820 386821 386822 386823 386824 386825 386826 386827 386828 386829 386830 386831 386832 386833 386834 386835 386836 386837 386838 386839 386840 386841 386842 386843 386844 386845 386846 386847 386848 386849 386850 386851 386852 386853 386854 386855 386856 386857 386858 386859 386860 386861...

result:

ok Accepted.

Test #31:

score: 10
Accepted
time: 194ms
memory: 167452kb

input:

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

output:

245323 394408 394409 394410 394411 394412 394413 394414 394415 394416 394417 394418 394419 394420 394421 394422 394423 394424 394425 394426 394427 394428 394429 394430 394431 394432 394433 394434 394435 394436 394437 394438 394439 394440 394441 394442 394443 394444 394445 394446 394447 394448 394449...

result:

ok Accepted.

Test #32:

score: 10
Accepted
time: 179ms
memory: 166624kb

input:

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

output:

228006 228004 417242 417243 417244 417245 417246 417247 417248 417249 417250 417251 417252 417253 417254 417255 417256 417257 417258 417259 417260 417261 417262 417263 417264 417265 417266 417267 417268 417269 417270 417271 417272 417273 417274 417275 417276 417277 417278 417279 417280 417281 417282...

result:

ok Accepted.

Test #33:

score: 10
Accepted
time: 63ms
memory: 54092kb

input:

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

output:

49 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 50 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 48 
-1
-1
-1
47 48...

result:

ok Accepted.

Test #34:

score: 10
Accepted
time: 114ms
memory: 52968kb

input:

20000
23 84 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
24 216 2
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
23 154 2
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
...

output:

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

result:

ok Accepted.

Test #35:

score: 10
Accepted
time: 111ms
memory: 53280kb

input:

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

output:

116 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 113 163 112 162 111 161 ...

result:

ok Accepted.

Test #36:

score: 10
Accepted
time: 124ms
memory: 56656kb

input:

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

output:

1211 2081 2082 2083 2084 2085 2086 2087 2088 2089 2090 2091 2092 2093 2094 2095 2096 2097 2098 2099 2100 2101 2102 2103 2104 2105 2106 2107 2108 2109 2110 2111 2112 2113 2114 2115 2116 2117 2118 2119 2120 2121 2122 2123 2124 2125 2126 2127 2128 2129 2130 2131 2132 2133 2134 2135 2136 2137 2138 2139 ...

result:

ok Accepted.

Test #37:

score: 10
Accepted
time: 122ms
memory: 60608kb

input:

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

output:

4584 6373 6374 6375 6376 6377 6378 6379 6380 6381 6382 6383 6384 6385 6386 6387 6388 6389 6390 6391 6392 6393 6394 6395 6396 6397 6398 6399 6400 6401 6402 6403 6404 6405 6406 6407 6408 6409 6410 6411 6412 6413 6414 6415 6416 6417 6418 6419 6420 6421 6422 6423 6424 6425 6426 6427 6428 6429 6430 6431 ...

result:

ok Accepted.

Test #38:

score: 10
Accepted
time: 121ms
memory: 64172kb

input:

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

output:

12053 12051 22146 22147 22148 22149 22150 22151 22152 22153 22154 22155 22156 22157 22158 22159 22160 22161 22162 22163 22164 22165 22166 22167 22168 22169 22170 22171 22172 22173 22174 22175 22176 22177 22178 22179 22180 22181 22182 22183 22184 22185 22186 22187 22188 22189 22190 22191 22192 22193 ...

result:

ok Accepted.

Test #39:

score: 10
Accepted
time: 131ms
memory: 71648kb

input:

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

output:

24169 24190 24191 24192 24193 24194 24195 24196 24197 24198 24199 24200 24201 24202 24203 24204 24205 24206 24207 24208 24209 24210 24211 24212 24213 24214 24215 24216 24217 24218 24219 24220 24221 24222 24223 24224 24225 24226 24227 24228 24229 24230 24231 24232 24233 24234 24235 24236 24237 24238 ...

result:

ok Accepted.

Test #40:

score: 10
Accepted
time: 119ms
memory: 70652kb

input:

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

output:

24206 45052 45053 45054 45055 45056 45057 45058 45059 45060 45061 45062 45063 45064 45065 45066 45067 45068 45069 45070 45071 45072 45073 45074 45075 45076 45077 45078 45079 45080 45081 45082 45083 45084 45085 45086 45087 45088 45089 45090 45091 45092 45093 45094 45095 45096 45097 45098 45099 45100 ...

result:

ok Accepted.

Test #41:

score: 10
Accepted
time: 116ms
memory: 83312kb

input:

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

output:

45597 90873 90874 90875 90876 90877 90878 90879 90880 90881 90882 90883 90884 90885 90886 90887 90888 90889 90890 90891 90892 90893 90894 90895 90896 90897 90898 90899 90900 90901 90902 90903 90904 90905 90906 90907 90908 90909 90910 90911 90912 90913 90914 90915 90916 90917 90918 90919 90920 90921 ...

result:

ok Accepted.

Subtask #6:

score: 12
Accepted

Dependency #3:

100%
Accepted

Test #42:

score: 12
Accepted
time: 9ms
memory: 52900kb

input:

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

output:

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

result:

ok Accepted.

Test #43:

score: 12
Accepted
time: 4ms
memory: 53152kb

input:

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

output:

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

result:

ok Accepted.

Test #44:

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

input:

5
1 0 1
1 0 1
1 0 2
1 0 1
1 0 2

output:

1 
1 
1 
1 
1

result:

ok Accepted.

Test #45:

score: 12
Accepted
time: 4ms
memory: 52904kb

input:

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

output:

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

result:

ok Accepted.

Test #46:

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

input:

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

output:

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

result:

ok Accepted.

Test #47:

score: 12
Accepted
time: 3ms
memory: 52824kb

input:

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

output:

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

result:

ok Accepted.

Test #48:

score: 12
Accepted
time: 3ms
memory: 51116kb

input:

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

output:

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

result:

ok Accepted.

Test #49:

score: 12
Accepted
time: 4ms
memory: 52904kb

input:

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

output:

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

result:

ok Accepted.

Test #50:

score: 12
Accepted
time: 11ms
memory: 53388kb

input:

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

output:

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

result:

ok Accepted.

Test #51:

score: 12
Accepted
time: 4ms
memory: 52876kb

input:

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

output:

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

result:

ok Accepted.

Test #52:

score: 12
Accepted
time: 4ms
memory: 52972kb

input:

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

output:

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

result:

ok Accepted.

Subtask #7:

score: 18
Accepted

Dependency #4:

100%
Accepted

Dependency #6:

100%
Accepted

Test #53:

score: 18
Accepted
time: 4ms
memory: 50836kb

input:

2000
1 0 2
1 0 1
1 0 2
1 0 2
1 0 1
1 0 1
1 0 2
1 0 2
1 0 1
1 0 2
1 0 2
1 0 2
1 0 1
1 0 2
1 0 2
1 0 2
1 0 1
1 0 2
1 0 2
1 0 2
1 0 2
1 0 1
1 0 2
1 0 1
1 0 1
1 0 1
1 0 2
1 0 2
1 0 2
1 0 2
1 0 2
1 0 2
1 0 2
1 0 1
1 0 1
1 0 2
1 0 1
1 0 2
1 0 1
1 0 2
1 0 1
1 0 2
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 2
1 0 1
1...

output:

1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
...

result:

ok Accepted.

Test #54:

score: 18
Accepted
time: 8ms
memory: 53016kb

input:

5
369 9452 2
107 345
345 96
96 194
194 277
277 313
313 126
126 116
338 97
97 40
40 253
199 341
341 140
140 155
92 37
37 307
307 32
32 145
161 275
64 133
18 43
113 73
73 322
322 85
85 328
328 159
159 1
364 299
299 235
235 2
2 274
347 335
335 367
104 108
108 153
76 174
246 154
154 203
203 93
93 284
28...

output:

24 369 363 366 361 365 357 360 354 359 351 358 343 356 341 168 80 316 349 340 348 97 338 342 337 339 336 334 332 333 330 327 328 315 325 308 322 307 320 306 318 304 314 200 293 312 291 311 290 310 288 303 287 302 286 298 279 297 278 296 270 295 269 289 268 283 265 280 368 256 276 364 254 275 362 251...

result:

ok Accepted.

Test #55:

score: 18
Accepted
time: 4ms
memory: 53188kb

input:

1
1981 59778 1
581 1357
1357 1114
1319 822
822 1185
1143 365
619 708
708 1424
1424 1489
1489 1936
1936 1740
1789 1497
1497 387
387 1272
1272 485
1448 418
418 893
1011 1305
1305 176
1593 915
915 1594
1594 1432
1432 1794
1794 837
17 704
704 1542
1270 802
802 1879
1427 608
608 1723
1723 1288
1288 779
7...

output:

389 52 1979 1980 1981 1977 1973 1970 1974 1971 1960 1972 1969 1959 1964 1967 1958 1962 1966 1957 1953 1965 1947 1951 1956 1945 1946 1954 1943 1932 1950 1940 1930 1942 1933 1917 1941 1931 1910 1939 1921 1906 1937 1918 1904 1934 1912 1897 1929 1909 1895 1928 1903 1892 1926 1902 1888 1922 1901 1880 191...

result:

ok Accepted.

Test #56:

score: 18
Accepted
time: 3ms
memory: 53228kb

input:

1
1998 29319 1
93 1888
1888 701
701 643
643 1166
294 975
975 574
574 19
19 1224
1435 1480
72 1942
1707 613
613 1451
1272 769
1683 1050
1372 1242
1242 901
191 230
1702 562
562 883
1086 1964
1964 1852
1852 1955
1955 310
1165 1905
54 557
557 1182
1182 973
973 878
878 1950
1950 551
551 1473
1473 1921
11...

output:

1870 1985 1995 1984 1992 1980 1982 1974 1872 1018 1163 411 1675 1644 677 1662 1961 1477 728 829 1741 370 187 1753 1842 1762 433 1451 613 1707 1152 1719 716 1345 499 1514 600 957 213 680 723 1844 1158 1797 857 1344 101 71 843 452 524 118 898 1119 465 1814 1279 755 516 1969 1956 1960 1951 1954 1948 19...

result:

ok Accepted.

Test #57:

score: 18
Accepted
time: 3ms
memory: 53216kb

input:

1
1916 61288 2
395 1027
1610 1787
1787 357
189 139
139 675
675 1158
1158 1868
1868 1196
719 1579
1131 810
810 227
227 475
475 1060
1092 1602
1298 760
1390 211
211 1839
1839 99
99 618
618 1754
1754 1682
1682 529
529 1460
1555 1589
1589 152
152 1665
1665 1781
1649 1487
1487 870
870 144
144 934
750 162...

output:

179 1914 1912 1911 1909 1910 1907 1905 1570 722 1675 1906 1898 1904 1895 1899 1894 1897 1892 1896 1890 1889 1888 1885 1882 1880 1869 1879 1865 1877 1858 1874 1857 1873 1856 1871 1852 1866 1849 1864 1847 1862 1843 1853 1842 486 672 1124 487 1851 1835 1848 1826 1845 1823 1840 1830 562 1451 1209 1811 1...

result:

ok Accepted.

Test #58:

score: 18
Accepted
time: 7ms
memory: 51172kb

input:

1
1835 91921 1
792 896
527 544
544 1461
1461 1426
1426 399
1350 1246
1246 496
496 227
227 799
799 546
945 779
779 418
1712 108
944 949
949 279
552 73
1311 1756
749 815
815 838
838 802
802 242
242 149
1482 1459
568 180
180 506
506 1270
758 1417
1417 203
898 178
178 386
386 920
920 467
715 76
76 1111
...

output:

1819 1834 1830 1832 1824 1829 1810 1828 1802 1827 1794 1825 1793 1817 1790 1813 1789 1812 1788 1809 1785 1808 1784 1807 1780 1805 1779 1804 1775 1803 1769 1801 1767 1800 1765 1796 1763 1795 1756 1792 1755 1791 1753 1787 1752 1786 1751 1783 1749 1782 1744 1781 1743 1778 1739 1777 1738 1776 1736 1774 ...

result:

ok Accepted.

Test #59:

score: 18
Accepted
time: 4ms
memory: 52880kb

input:

50
39 327 2
11 9
9 24
32 3
3 23
23 20
20 18
18 31
37 6
39 25
4 14
14 29
29 19
19 35
38 17
17 33
10 15
16 30
30 21
21 12
12 8
8 1
1 26
28 22
34 31
22 15
15 13
13 24
5 25
25 27
36 35
35 24
24 7
7 26
26 33
33 6
6 2
2 31
31 27
39 501 2
5 15
15 8
6 23
23 4
17 32
32 34
11 9
9 35
35 14
13 2
18 25
25 24
24 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
10 1 39 37 38 36 32 34 28 33 18 24 19 15 25 30 4 31 17 23 16 21 6 14 20 12 7 35 11 5 29 9 3 27 8 2 22 26 13 
34 25 33 29 23 30 15 24 38 18 27 5 28 22 6 2 10 4 3 1 14 31 12 36 26 16 13 21 11 9 37 19 35 32 7 17 20 8 
-1
1 25 7 28 32 21 37 23 13 31 15 8 6 24 14 11 27 12 10 29 36...

result:

ok Accepted.

Test #60:

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

input:

330
6 14 2
4 3
3 1
1 5
5 2
2 6
6 8 1
1 3
3 6
6 5
2 5
5 4
6 12 1
1 4
4 5
2 3
3 5
5 6
6 14 2
1 6
3 2
2 5
5 6
6 4
6 6 1
2 1
1 5
5 6
6 3
3 4
6 14 2
1 5
5 2
2 6
4 6
6 3
6 10 2
6 2
2 1
3 4
4 1
1 5
6 9 1
2 1
1 5
5 4
4 3
3 6
6 12 2
6 2
2 3
3 4
4 1
1 5
6 10 2
3 2
2 5
5 4
4 1
1 6
6 14 2
5 2
2 3
3 1
1 4
6 4
6 ...

output:

1 2 6 4 5 3 
2 5 4 1 3 6 
3 5 1 2 6 4 
5 4 3 1 6 2 
4 3 6 5 2 1 
2 4 1 3 6 5 
1 5 3 4 6 2 
6 2 1 5 4 3 
3 6 1 5 4 2 
4 2 3 5 6 1 
1 6 2 5 4 3 
3 5 1 6 4 2 
3 6 4 5 2 1 
6 4 5 1 3 2 
6 3 5 2 1 4 
1 5 3 6 4 2 
5 1 3 6 4 2 
2 3 4 6 1 5 
1 3 6 5 2 4 
2 5 3 6 1 4 
2 1 4 5 6 3 
5 1 6 4 3 2 
3 2 6 5 1 4 
3...

result:

ok Accepted.

Test #61:

score: 18
Accepted
time: 4ms
memory: 53168kb

input:

100
19 44 1
13 18
18 10
10 5
9 7
16 6
6 8
8 3
2 17
17 1
11 19
15 19
4 14
14 5
5 1
1 7
7 19
19 3
3 12
20 96 1
14 2
2 9
7 16
16 10
8 20
20 5
19 11
11 1
15 4
4 3
3 10
10 5
5 9
9 12
12 13
18 1
1 17
6 13
13 17
19 106 2
4 12
12 16
16 19
19 6
6 15
9 5
5 8
7 14
11 18
18 3
3 8
8 17
17 2
10 2
2 15
1 14
14 15
...

output:

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

result:

ok Accepted.

Test #62:

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

input:

100
19 59 1
7 2
8 16
16 11
11 3
3 5
5 4
15 1
19 6
9 12
14 1
18 2
2 4
4 6
6 13
13 1
1 17
17 12
12 10
18 104 2
3 17
1 14
14 11
18 2
5 6
6 4
4 15
15 10
10 7
7 8
8 17
17 16
16 11
11 13
13 9
9 2
2 12
19 53 1
12 9
8 11
3 5
5 13
13 7
7 2
2 16
19 1
17 14
14 16
15 6
6 9
9 1
4 1
1 16
16 11
11 10
10 18
18 29 1...

output:

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

result:

ok Accepted.

Test #63:

score: 18
Accepted
time: 4ms
memory: 52908kb

input:

20
99 794 1
32 56
34 98
98 86
2 37
37 13
13 22
22 47
82 95
49 39
5 91
28 80
50 15
92 26
26 93
93 59
88 9
46 79
79 14
14 38
38 97
97 83
83 75
75 20
20 76
76 33
54 25
25 72
72 18
89 58
58 66
24 27
27 87
36 10
10 3
3 30
30 85
85 45
45 55
73 71
81 35
35 17
67 69
74 40
40 63
51 16
7 42
42 11
11 29
77 64
...

output:

17 43 88 93 99 81 92 91 73 87 78 71 84 77 61 70 74 60 69 67 4 95 82 6 65 56 59 64 18 72 25 54 21 86 98 34 96 68 48 62 57 63 47 53 55 76 20 75 83 97 38 14 79 46 51 49 44 50 40 37 31 39 35 26 45 85 30 3 10 36 33 27 24 29 32 23 80 28 66 58 89 41 22 19 11 13 16 8 12 15 52 42 7 9 1 5 2 94 90 
12 100 98 9...

result:

ok Accepted.

Test #64:

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

input:

20
90 624 1
35 32
81 1
1 51
46 27
27 13
84 58
77 48
48 61
64 42
42 29
29 31
31 25
25 67
38 10
10 2
2 57
12 3
50 66
66 5
5 80
80 60
60 15
15 70
70 9
9 22
72 68
68 76
79 20
20 73
73 54
54 59
59 21
21 45
45 52
52 82
63 55
55 37
37 74
28 90
14 19
19 43
43 41
41 62
62 26
4 71
7 82
23 89
56 11
30 36
78 39...

output:

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

result:

ok Accepted.

Test #65:

score: 18
Accepted
time: 8ms
memory: 52868kb

input:

20
98 788 2
78 38
38 90
8 69
69 47
47 62
62 6
35 92
92 57
20 70
11 17
17 89
28 5
5 68
68 73
73 64
26 42
31 46
46 86
56 21
30 95
60 33
33 13
13 22
40 65
65 4
4 15
15 58
71 80
80 48
52 49
49 27
27 98
98 36
94 82
79 63
63 93
93 85
85 67
67 91
84 9
9 75
24 29
51 96
96 1
23 87
87 43
43 59
59 54
54 76
76 ...

output:

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

result:

ok Accepted.

Test #66:

score: 18
Accepted
time: 4ms
memory: 52924kb

input:

5
381 3720 1
140 69
69 271
192 329
18 358
358 164
164 336
336 75
75 282
282 222
14 12
12 321
321 236
236 272
272 311
150 121
121 372
186 257
257 370
370 91
201 92
92 356
356 60
60 202
273 317
129 279
279 110
251 253
77 11
11 22
22 175
175 40
40 157
161 287
287 242
345 235
228 364
364 226
103 246
246...

output:

260 373 377 380 372 374 362 370 359 360 354 358 351 348 214 347 199 333 332 294 85 344 346 336 345 335 343 220 227 124 211 355 334 289 115 327 261 324 86 170 35 185 267 29 200 183 125 225 264 142 365 122 171 311 272 236 321 12 14 117 144 72 76 34 293 153 259 155 20 193 342 329 339 316 330 313 322 30...

result:

ok Accepted.

Test #67:

score: 18
Accepted
time: 4ms
memory: 53104kb

input:

5
376 5912 1
256 172
156 371
371 300
133 115
115 138
176 1
1 342
342 27
27 370
370 243
243 260
178 337
337 233
233 116
116 372
108 294
53 331
331 134
134 202
202 247
247 259
259 208
350 3
3 15
15 119
119 89
89 31
31 5
237 104
104 278
278 9
9 324
324 231
151 106
106 314
314 363
111 367
126 46
46 43
1...

output:

174 32 376 374 375 373 372 369 371 367 368 364 365 363 351 362 350 352 348 51 100 347 359 10 254 339 346 338 345 337 341 328 335 326 332 325 330 324 321 322 316 320 315 319 314 317 309 313 304 311 303 310 302 308 297 293 294 288 291 285 216 289 35 197 275 327 150 298 97 45 268 255 2 306 323 19 366 2...

result:

ok Accepted.

Subtask #8:

score: 10
Accepted

Dependency #7:

100%
Accepted

Test #68:

score: 10
Accepted
time: 25ms
memory: 53140kb

input:

100000
1 0 1
1 0 1
1 0 2
1 0 1
1 0 2
1 0 2
1 0 1
1 0 2
1 0 2
1 0 1
1 0 1
1 0 2
1 0 1
1 0 1
1 0 1
1 0 2
1 0 1
1 0 2
1 0 2
1 0 1
1 0 2
1 0 1
1 0 1
1 0 2
1 0 2
1 0 2
1 0 2
1 0 1
1 0 2
1 0 1
1 0 1
1 0 2
1 0 2
1 0 2
1 0 1
1 0 1
1 0 2
1 0 1
1 0 2
1 0 1
1 0 2
1 0 2
1 0 2
1 0 2
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1...

output:

1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
...

result:

ok Accepted.

Test #69:

score: 10
Accepted
time: 34ms
memory: 55440kb

input:

20
4739 5853376 2
241 1557
2727 144
828 4540
4356 4276
2664 1248
3140 3044
2673 2465
4472 4588
4088 1582
1402 837
249 2576
4222 2011
4326 3478
618 1837
2221 2758
4294 4571
4420 99
783 4166
2904 2230
2043 3395
4697 394
1658 1677
2315 931
4132 173
2863 4183
1156 2961
3832 4207
4175 2577
3526 2571
3844...

output:

4176 4739 4738 4736 4734 4735 4733 4731 4729 4730 4726 4728 4725 4727 4723 4724 4722 4720 4718 4719 4712 4717 4711 4716 4709 4715 4706 4714 4704 4713 4703 4710 4700 4708 4695 4707 4694 4705 4693 4702 4691 4701 4690 4699 4689 4698 4688 4697 4684 4696 4682 4692 4681 4687 4676 4686 4675 4685 4671 4683 ...

result:

ok Accepted.

Test #70:

score: 10
Accepted
time: 36ms
memory: 56356kb

input:

10
9775 28387496 2
4111 1845
5328 8463
5658 5847
3140 4296
2304 2863
3059 9597
3416 4942
4155 8323
5427 420
4277 6009
6681 2156
2015 6300
3901 7434
3626 7491
34 8881
2933 1589
2493 3247
3049 2124
7966 8151
7298 5798
4005 1543
6558 7955
7205 7231
6962 8747
9115 2347
6678 2313
6313 5913
5718 2087
4601...

output:

6531 9773 9775 9770 9774 9768 9772 9765 9771 9764 9769 9763 9767 9762 9766 9758 9761 9754 9760 9752 9759 9745 9757 9739 9756 9738 9755 9735 9753 9734 9751 9732 9750 9725 9749 9724 9748 9722 9747 9721 9746 9720 9744 9718 9743 9717 9742 9715 9741 9713 9740 9709 9737 9707 9736 9705 9733 9704 9731 9701 ...

result:

ok Accepted.

Test #71:

score: 10
Accepted
time: 53ms
memory: 58620kb

input:

5
18424 102019945 1
6009 5000
688 5707
7377 2483
17135 11887
11730 10212
8202 2298
10379 4241
11435 9713
12686 1606
7194 701
4130 17140
12866 7314
5553 17608
17154 14894
476 15049
8664 31
16244 10749
7130 14423
15077 15440
3494 14841
14846 5537
15852 16565
9158 1139
9750 14771
16068 5101
5313 2422
9...

output:

11725 18423 18424 18422 18421 18420 18419 18417 18418 18415 18416 18414 18413 18408 18412 18407 18411 18406 18410 18405 18409 18404 18401 18403 18400 18402 18399 18397 18398 18393 18396 18392 18395 18387 18394 18384 18391 18381 18390 18380 18389 18375 18388 18370 18386 18368 18385 18367 18383 18364 ...

result:

ok Accepted.

Test #72:

score: 10
Accepted
time: 44ms
memory: 61304kb

input:

3
31442 1897522 2
227 18045
19811 21817
17841 21143
23712 9546
31355 10107
2019 12690
10655 15526
21289 27919
21190 18604
762 28189
31092 22046
941 7045
25679 6271
341 5776
16779 28120
396 3989
18232 11559
24181 31300
6960 8713
12363 9404
18439 27196
16813 9762
10651 332
3494 20107
13995 26937
2428 ...

output:

14547 31368 31419 31359 31373 31286 31344 31280 31332 31278 31328 31251 31293 31239 31279 31232 31272 31231 31267 31218 31225 31169 31217 31157 31214 31139 31165 31105 31148 31094 31146 31055 31123 31053 31101 31009 31090 31008 31089 31003 31088 30984 31043 30966 30923 30962 30907 30886 30858 30884 ...

result:

ok Accepted.

Test #73:

score: 10
Accepted
time: 57ms
memory: 60884kb

input:

3
32308 277196163 1
28236 28059
13478 9068
28454 28849
16817 246
11618 9818
28123 4662
20902 9080
13907 9158
5441 10539
27228 25652
13268 4496
13075 15781
9747 15408
24294 13278
29091 28311
3433 30055
20111 22336
24462 24005
16412 2106
17953 18082
11530 16617
17947 4128
2459 26569
9247 18592
19713 1...

output:

18397 32308 32306 32307 32303 32305 32299 32304 32296 32302 32295 32301 32294 32300 32292 32298 32291 32297 32290 32293 32289 32287 32288 32286 32285 32284 32281 32283 32280 32282 32278 32279 32275 32276 32274 32265 32273 32260 32271 32258 32270 32256 32269 32250 32268 32249 32267 32248 32266 32247 ...

result:

ok Accepted.

Test #74:

score: 10
Accepted
time: 16ms
memory: 53220kb

input:

233
427 58203 1
279 292
169 156
224 109
215 332
268 84
335 383
381 6
166 228
261 252
47 241
118 197
136 140
31 80
329 149
241 351
387 61
400 208
60 219
187 199
116 365
420 186
288 98
427 55
391 305
192 40
88 339
278 308
87 322
221 185
415 360
285 295
422 140
10 218
359 92
15 286
286 33
102 396
246 1...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
298 391 390 389 385 388 383 387 382 386 380 384 376 381 375 379 374 378 372 377 371 373 368 370 365 369 362 367 361 366 360 364 358 363 350 359 347 357 343 356 342 355 341 354 339 353 338 352 337 351 335 349 333 348 330 346 329 345 328 344 326 340 324 336 320 3...

result:

ok Accepted.

Test #75:

score: 10
Accepted
time: 40ms
memory: 53164kb

input:

10000
9 16 2
4 8
1 3
3 5
5 8
8 6
6 9
9 2
2 7
10 29 1
5 7
8 2
3 10
10 1
1 6
6 4
4 9
9 2
2 7
10 38 1
10 1
8 9
2 1
1 3
3 5
5 9
9 7
7 4
4 6
10 22 1
5 6
2 6
7 1
1 3
3 6
6 4
4 8
8 10
10 9
9 27 1
8 3
9 6
6 3
3 1
1 4
4 2
2 7
7 5
9 20 2
8 6
6 3
4 5
5 3
3 9
9 2
2 1
1 7
10 13 1
3 10
10 5
5 1
1 4
4 6
6 9
9 2
2 ...

output:

8 9 2 7 6 3 1 5 4 
4 8 7 5 10 3 2 1 9 6 
3 5 8 10 7 2 6 1 4 9 
2 6 8 10 9 7 5 4 1 3 
1 7 5 9 2 8 4 6 3 
3 8 4 2 1 7 9 6 5 
7 8 2 9 6 3 10 5 1 4 
2 10 6 5 4 7 1 3 9 8 
3 9 2 6 7 8 4 5 1 
1 2 5 4 6 9 8 7 3 
4 8 3 5 9 7 6 2 1 
3 1 9 5 4 10 8 6 7 2 
1 8 10 2 9 7 4 5 3 6 
3 9 4 2 6 10 1 7 8 5 
5 9 6 2 8 ...

result:

ok Accepted.

Test #76:

score: 10
Accepted
time: 35ms
memory: 52828kb

input:

5000
20 66 2
19 1
1 15
4 8
3 16
12 17
17 8
13 8
8 20
20 6
6 2
2 5
5 9
9 14
14 11
11 7
7 15
15 16
16 18
18 10
19 37 1
4 10
6 16
10 1
11 3
3 13
13 15
12 17
17 8
8 2
2 18
18 7
7 16
16 1
1 19
19 9
9 14
14 15
15 5
18 99 1
8 18
16 14
12 2
17 11
10 3
11 4
2 7
7 9
9 4
4 1
1 14
14 18
18 6
6 3
3 13
13 5
5 15
...

output:

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

result:

ok Accepted.

Test #77:

score: 10
Accepted
time: 29ms
memory: 52940kb

input:

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

output:

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

result:

ok Accepted.

Test #78:

score: 10
Accepted
time: 28ms
memory: 53024kb

input:

1000
100 2700 2
30 1
80 16
38 94
10 15
32 2
83 88
58 8
12 78
95 35
14 18
63 5
39 70
78 72
3 16
67 4
89 84
52 66
44 43
64 11
61 96
22 48
48 35
92 1
90 75
40 46
74 79
27 28
43 96
57 34
34 73
51 81
81 56
73 99
99 9
97 8
24 77
91 26
42 85
13 77
77 49
49 17
17 28
28 8
8 98
98 69
69 86
86 1
1 85
85 84
84 ...

output:

2 100 98 99 97 96 94 95 92 93 90 91 89 87 88 81 86 80 85 76 84 73 83 71 82 70 79 68 78 66 75 64 74 61 72 59 69 34 57 67 56 60 55 58 54 47 53 46 52 45 51 42 50 40 44 38 43 37 39 31 36 30 35 27 33 28 17 49 77 24 13 29 20 25 19 23 15 48 22 12 21 10 18 8 16 7 14 5 63 62 6 11 4 9 41 1 3 65 32 26 
4 92 86...

result:

ok Accepted.

Test #79:

score: 10
Accepted
time: 27ms
memory: 53320kb

input:

500
181 10132 2
63 62
111 83
175 78
89 149
163 95
54 2
165 55
55 119
162 58
131 86
4 8
41 71
15 47
130 20
10 42
35 141
146 166
14 135
181 176
42 7
68 128
51 116
16 64
160 171
38 21
90 25
168 20
100 50
177 132
65 138
43 147
25 164
115 127
27 22
58 21
7 150
44 144
12 141
124 173
102 109
29 153
32 112
...

output:

140 180 181 179 178 177 176 174 175 172 173 171 169 170 168 167 166 163 165 160 162 157 161 156 159 155 158 153 152 149 151 147 150 145 148 144 146 143 136 142 131 141 130 139 124 138 122 137 119 134 118 133 116 132 114 129 111 128 110 127 109 126 108 125 105 123 104 121 103 120 102 117 100 115 99 1...

result:

ok Accepted.

Test #80:

score: 10
Accepted
time: 37ms
memory: 53992kb

input:

200
471 12114 2
415 145
297 397
304 440
14 104
181 443
273 49
105 78
84 2
212 53
432 390
394 451
468 286
127 263
113 238
171 196
59 117
392 349
215 94
356 442
344 338
192 86
66 257
241 450
306 26
272 142
161 384
58 196
218 463
93 23
312 372
54 308
308 68
452 345
51 247
418 76
122 8
198 139
424 108
5...

output:

382 465 470 460 466 459 462 458 457 440 455 434 453 430 450 428 436 427 435 425 432 424 415 422 413 416 397 410 396 408 390 403 386 401 383 399 377 393 369 385 368 379 358 363 223 39 45 370 442 356 259 444 240 280 235 174 319 438 88 405 202 142 272 107 167 56 151 25 324 247 51 37 380 74 64 72 129 30...

result:

ok Accepted.

Test #81:

score: 10
Accepted
time: 36ms
memory: 54552kb

input:

100
975 217172 2
649 311
744 359
221 637
308 496
259 838
859 382
738 637
17 87
454 452
546 664
703 942
867 284
754 964
12 467
114 932
36 393
390 469
42 328
115 480
462 329
39 8
233 588
86 130
325 316
872 258
341 967
967 162
941 288
687 871
258 356
321 468
581 476
31 813
133 538
635 824
331 377
71 50...

output:

878 975 974 973 971 972 968 970 964 966 961 963 960 962 959 958 957 954 956 952 955 947 953 945 951 944 950 943 949 941 948 938 946 936 942 929 940 928 939 925 933 924 931 921 930 917 927 916 922 914 920 912 919 910 918 906 915 904 913 902 911 897 909 893 907 891 903 890 901 888 900 886 896 884 895 ...

result:

ok Accepted.

Test #82:

score: 10
Accepted
time: 39ms
memory: 54572kb

input:

50
1867 423383 1
1402 1596
1768 1660
84 1611
368 1781
53 1341
996 1046
806 1866
1460 742
1359 1004
1863 605
489 250
388 1318
135 845
392 346
1257 855
654 77
490 640
1808 1148
384 614
1495 275
1196 1236
827 75
75 1712
254 726
1436 1432
1344 1476
728 739
1016 523
523 1837
381 1623
1703 1397
59 1827
52...

output:

491 1867 1863 1866 1861 1865 1858 1862 1857 1860 1856 1855 1851 1854 1848 1853 1844 1852 1840 1849 1838 1843 1837 1841 1834 1836 1832 1835 1831 1833 1829 1825 1824 1823 1818 1819 1816 1813 1815 1812 1811 1810 1808 1809 1805 1794 1804 1791 1802 1790 1801 1785 1800 1781 1798 1779 1797 1777 1787 1774 1...

result:

ok Accepted.

Subtask #9:

score: 22
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #8:

100%
Accepted

Test #83:

score: 22
Accepted
time: 112ms
memory: 52880kb

input:

500000
1 0 2
1 0 2
1 0 1
1 0 1
1 0 2
1 0 2
1 0 2
1 0 1
1 0 2
1 0 2
1 0 2
1 0 2
1 0 2
1 0 2
1 0 2
1 0 2
1 0 1
1 0 1
1 0 2
1 0 2
1 0 2
1 0 2
1 0 1
1 0 2
1 0 2
1 0 2
1 0 1
1 0 1
1 0 2
1 0 2
1 0 2
1 0 2
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 1
1 0 2
1 0 1
1 0 1
1 0 2
1 0 1
1 0 1
1 0 2
1 0 2...

output:

1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
...

result:

ok Accepted.

Test #84:

score: 22
Accepted
time: 161ms
memory: 61652kb

input:

100
4914 5868584 2
4855 1980
1713 1299
1733 640
3936 2505
1258 1919
2989 2100
1549 1808
3837 534
2254 2130
459 1376
3914 200
2187 692
3465 2689
4501 1594
4516 3783
4095 3045
22 2133
1256 1369
1073 1136
646 3990
4506 3499
2663 3812
3649 3512
3573 2111
2241 2707
1879 2677
4216 2691
2878 1285
4604 4816...

output:

2393 4913 4914 4912 4911 4907 4910 4906 4909 4905 4908 4904 4903 4899 4902 4898 4900 4895 4896 4894 4893 4890 4892 4889 4888 4884 4887 4883 4886 4880 4885 4877 4882 4876 4881 4874 4878 4873 4875 4870 4872 4869 4871 4867 4868 4866 4863 4864 4858 4861 4856 4860 4855 4859 4853 4857 4851 4854 4847 4852 ...

result:

ok Accepted.

Test #85:

score: 22
Accepted
time: 155ms
memory: 63076kb

input:

50
9264 14343522 2
4127 3748
8726 7859
1654 448
5251 8559
2277 3834
8033 4427
8913 6115
759 3415
671 312
1678 2639
6702 2797
3520 7485
464 1726
2509 6969
3491 6541
1904 4841
443 3242
6363 7280
2589 1882
2697 5015
9186 9026
125 70
2312 5699
5927 4834
4402 4396
7256 8408
2441 5044
1999 3156
564 3901
2...

output:

3703 9264 9260 9263 9259 9261 9258 9247 9256 9244 9255 9242 9254 9233 9252 9230 9249 9228 9248 9220 9245 9213 9243 9208 9239 9207 9238 9205 9237 9204 9236 9203 9235 9196 9234 9194 9232 9191 9231 9187 9229 9186 9227 9182 9226 9181 9223 9179 9221 9174 9219 9173 9218 9172 9217 9171 9216 9170 9215 9160 ...

result:

ok Accepted.

Test #86:

score: 22
Accepted
time: 174ms
memory: 63064kb

input:

50
9392 58225 1
6228 6729
316 3831
4383 827
4783 206
901 8057
8725 8920
6509 5267
2014 6918
7013 8718
699 1492
7298 8293
309 3846
5194 5883
3758 6754
7087 2643
2026 4947
7467 4209
5897 1024
7167 8508
4305 2042
6807 9031
2272 3612
7696 4195
3339 8474
8564 1256
8979 1773
3222 4076
4412 8107
27 3558
23...

output:

8895 9375 9196 9366 9166 9334 9130 9284 9113 9259 9033 9183 8998 9097 8940 9040 8930 8984 8923 8958 8885 8876 8829 8867 8789 8720 8755 8688 8681 8651 8644 8615 8577 8611 8523 8504 8513 8410 8460 8396 8439 8264 8346 8251 8285 8243 8272 8234 8254 8230 8013 8213 7981 8101 7839 7999 7742 7864 7735 7852 ...

result:

ok Accepted.

Test #87:

score: 22
Accepted
time: 213ms
memory: 64628kb

input:

25
19790 20927306 2
4444 6276
14933 10108
6231 5388
15299 4203
17068 12794
10252 8287
6787 4058
2947 7053
16913 8475
5104 4109
10834 9443
11748 12927
8388 16660
4325 9605
16413 2446
16668 323
2038 4364
19597 2386
17857 2971
12045 2107
10345 15034
5324 4685
1910 9248
19068 3915
8777 3401
17337 2365
1...

output:

3593 19790 19784 19782 19777 19778 19776 19772 19769 19768 19766 19764 19759 19757 19758 19756 19750 19744 19749 19743 19741 19742 19735 19736 19732 19714 19725 19709 19724 19706 19723 19705 19722 19700 19721 19695 19718 19691 19715 19690 19711 19684 19708 19677 19702 19674 19699 19673 19698 19670 1...

result:

ok Accepted.

Test #88:

score: 22
Accepted
time: 204ms
memory: 63172kb

input:

25
19975 93145930 2
12432 1834
1881 14484
15930 10534
10845 7335
8074 9798
361 16500
1801 6929
4437 3207
14447 5118
6677 4193
1052 4088
869 640
15256 8605
8186 18363
15464 3806
5778 17272
9822 14677
5350 15754
1674 18160
1783 8216
15853 14470
14582 12437
2545 812
1606 18202
19624 9375
1895 6171
8629...

output:

12748 19973 19974 19972 19968 19971 19964 19967 19963 19966 19961 19965 19958 19962 19957 19959 19956 19955 19953 19954 19951 19952 19950 19948 19949 19943 19945 19941 19944 19939 19942 19938 19940 19936 19937 19932 19935 19931 19934 19930 19933 19927 19929 19926 19928 19925 19924 19923 19922 19921 ...

result:

ok Accepted.

Test #89:

score: 22
Accepted
time: 254ms
memory: 70632kb

input:

10
47976 591885312 2
5124 43680
2252 9516
19288 8740
28470 38971
44005 16449
35113 31009
7142 23054
26551 47176
10450 26089
21857 23087
41980 36670
42848 35489
10282 16403
5395 30470
15802 45845
17969 7447
34743 7617
34799 20623
34264 26807
33968 43764
29498 27833
40072 29805
28680 33112
22228 26794...

output:

29006 47974 47976 47972 47975 47971 47973 47970 47967 47969 47966 47968 47964 47965 47962 47961 47958 47960 47955 47959 47954 47957 47953 47956 47951 47952 47950 47945 47948 47944 47947 47942 47946 47940 47943 47937 47941 47933 47939 47929 47938 47924 47936 47922 47935 47921 47934 47919 47931 47918 ...

result:

ok Accepted.

Test #90:

score: 22
Accepted
time: 227ms
memory: 70272kb

input:

10
45442 215847028 1
18473 30982
44534 41274
2723 45201
13119 6426
38639 43918
31640 2906
32096 15308
1356 8922
22081 4880
45055 5993
13173 20550
16941 19759
16629 2018
19954 43873
13002 18173
11394 28098
41851 25383
5142 31705
27108 15842
35992 22440
32300 24908
6264 14876
8386 39768
27107 20226
11...

output:

4860 38435 45440 45442 45438 45436 45426 45435 45423 45434 45417 45433 45416 45432 45415 45429 45410 45428 45409 45425 45406 45422 45399 45421 45398 45420 45395 45418 45394 45414 45393 45408 45392 45407 45391 45405 45387 45401 45386 45390 45379 45385 45375 45384 45374 45383 45364 45372 45363 45371 4...

result:

ok Accepted.

Test #91:

score: 22
Accepted
time: 266ms
memory: 81336kb

input:

5
98026 412627902 2
48046 18927
13901 28466
35521 5201
80007 11667
80793 96581
55539 20025
5543 85851
55543 21411
29340 34851
29610 60263
18792 84130
32073 75581
78498 30643
1376 11678
50702 79538
3515 33613
58947 90914
32141 54510
97107 57425
16944 15325
26833 50683
53820 39405
4095 9382
40911 6943...

output:

49847 98022 98018 98020 98005 98019 98002 98014 97992 98011 97986 98010 97981 98008 97980 98000 97960 97990 97943 97984 97939 97979 97937 97975 97931 97974 97930 97972 97923 97967 97919 97962 97916 97961 97911 97958 97905 97947 97904 97945 97901 97940 97900 97933 97896 97924 97886 97918 97884 97917 ...

result:

ok Accepted.

Test #92:

score: 22
Accepted
time: 285ms
memory: 82316kb

input:

5
91305 1628174951 1
56198 20850
52916 85909
35476 56437
1834 9115
12192 10250
42982 57176
9593 27306
24150 48020
65107 42644
78643 42705
52340 56849
10078 23282
57269 5876
77632 26605
32767 24018
81204 21219
47096 12948
33055 2485
54922 15109
4406 72601
71077 36886
57706 24314
9215 42336
36145 6145...

output:

9226 91301 91304 91300 91303 91299 91302 91298 91297 91293 91296 91289 91294 91287 91291 91285 91288 91283 91286 91279 91284 91278 91282 91272 91281 91269 91277 91265 91276 91261 91275 91260 91274 91258 91273 91257 91270 91256 91268 91255 91267 91254 91264 91253 91263 91252 91248 91247 91243 91246 9...

result:

ok Accepted.

Test #93:

score: 22
Accepted
time: 424ms
memory: 141148kb

input:

1
472025 16043466085 1
417926 39623
195768 229314
370537 57531
267104 382113
170933 141578
53561 74294
250159 31886
9352 36181
322148 394068
117039 351210
300887 304015
24549 24940
114489 128610
411952 339863
71691 11387
73530 4523
10760 14371
149252 155462
22680 357719
350109 402379
152082 101050
2...

output:

95952 472024 472018 472023 472013 472021 472012 472020 472007 472019 472003 472016 472002 472011 471996 472001 471992 472000 471991 471998 471986 471994 471984 471993 471982 471989 471978 471988 471974 471985 471969 471971 471968 471970 471964 471965 471963 471960 471938 471954 471929 471952 471923 ...

result:

ok Accepted.

Test #94:

score: 22
Accepted
time: 141ms
memory: 52776kb

input:

62500
8 19 1
8 1
2 3
7 3
3 6
6 4
4 1
1 5
8 14 2
3 2
8 2
1 4
4 5
5 6
6 2
2 7
8 20 1
2 1
4 7
7 3
3 6
6 8
8 1
1 5
8 10 1
1 3
8 6
6 3
3 4
4 7
7 5
5 2
8 11 1
5 6
6 1
1 8
8 3
3 4
4 2
2 7
8 14 2
6 1
2 4
4 1
1 8
8 3
3 5
5 7
8 14 1
8 6
3 5
5 7
7 4
4 6
6 1
1 2
8 15 1
4 3
1 6
8 6
6 3
3 2
2 5
5 7
8 22 2
4 7
6 3...

output:

4 8 3 2 7 5 6 1 
2 8 7 5 4 1 6 3 
3 6 7 1 2 5 4 8 
2 5 7 4 1 8 6 3 
7 2 4 5 6 1 8 3 
1 3 5 7 8 6 2 4 
6 2 1 4 8 5 3 7 
3 5 7 1 8 6 4 2 
2 5 6 4 3 1 8 7 
4 2 8 1 7 6 5 3 
1 5 8 4 3 6 7 2 
1 2 3 6 4 5 8 7 
6 5 3 7 1 2 4 8 
8 5 1 2 6 7 4 3 
5 6 7 2 4 1 8 3 
5 2 3 1 7 6 8 4 
4 7 3 5 1 2 8 6 
4 7 8 5 6 3...

result:

ok Accepted.

Test #95:

score: 22
Accepted
time: 432ms
memory: 162464kb

input:

1
482724 69862381824 1
137472 24627
53394 136713
29923 24872
183115 104962
360179 53778
95044 16923
208793 216766
343809 82383
389111 122728
267129 163660
381943 86337
191746 130719
179638 171500
16541 49248
9266 60892
245541 12470
324537 105560
368925 467572
480713 67654
10418 410596
140876 300727
...

output:

168155 101912 482724 482723 482718 482722 482717 482721 482715 482720 482713 482719 482711 482716 482709 482714 482708 482712 482707 482710 482704 482706 482703 482705 482702 482700 482701 482699 482698 482697 482696 482693 482695 482690 482694 482689 482692 482683 482691 482682 482688 482678 482687...

result:

ok Accepted.

Test #96:

score: 22
Accepted
time: 418ms
memory: 151460kb

input:

1
466556 37068012357 1
296077 254374
55895 139417
250053 262476
281210 151748
361746 75307
38308 211
25635 226913
290473 170308
112117 207274
333222 333380
165721 128597
76733 301893
137129 112197
171945 20656
193257 43287
93646 249912
343755 80957
434796 359970
277965 34924
188290 4117
401431 43469...

output:

416033 466556 466554 466555 466551 466553 466548 466552 466546 466550 466544 466549 466541 466547 466538 466545 466534 466542 466532 466539 466531 466529 466528 466527 466525 466526 466520 466524 466519 466523 466518 466521 466515 466516 466514 466512 466510 466511 466507 466508 466506 466505 466504...

result:

ok Accepted.

Test #97:

score: 22
Accepted
time: 392ms
memory: 140540kb

input:

1
470507 15553613111 1
116590 375013
25458 460568
274726 423221
185476 26173
129323 115569
393959 379177
186613 320883
413505 47092
298840 72519
445171 170296
28563 18974
198881 343336
153370 1813
428633 372899
188361 262767
97460 411511
23648 449045
388428 367955
10793 398742
305885 3039
441903 422...

output:

257541 470505 470507 470500 470498 470496 470495 470489 470486 470480 470483 470479 470478 470475 470474 470470 470464 470469 470463 470460 470461 470458 470451 470457 470447 470455 470439 470454 470438 470453 470428 470442 470427 470441 470426 470433 470422 470431 470399 470430 470395 470423 470393...

result:

ok Accepted.

Test #98:

score: 22
Accepted
time: 331ms
memory: 145600kb

input:

1
484644 70415722676 2
387061 60091
283751 60069
107460 354884
445876 55307
338664 281406
388782 24215
35572 117625
177669 98530
7682 233035
116725 414416
355609 95819
475062 198221
241991 472832
44124 13983
140233 377622
213795 216775
272564 443204
119914 351907
326597 142211
466195 381175
457028 2...

output:

271472 484643 484644 484641 484642 484640 484639 484638 484637 484636 484635 484634 484632 484633 484631 484628 484630 484627 484629 484623 484626 484621 484625 484612 484624 484611 484622 484610 484620 484609 484619 484605 484618 484604 484617 484602 484616 484601 484615 484600 484614 484598 484613...

result:

ok Accepted.

Test #99:

score: 22
Accepted
time: 295ms
memory: 141536kb

input:

1
480049 66333578702 2
414780 52384
229954 204017
477598 350060
177290 395393
22600 399649
194443 4952
375752 445636
81605 302911
366288 84718
57315 335522
472784 367329
137447 408097
409021 236863
121965 347700
346918 58159
445793 183641
255068 367810
442172 237707
471652 352900
286081 25476
89138 ...

output:

260795 480049 480044 480048 480043 480047 480041 480046 480040 480045 480039 480042 480038 480036 480037 480035 480034 480033 480031 480032 480030 480027 480025 480026 480021 480024 480018 480023 480013 480022 480009 480020 480003 480019 480002 480017 480001 480016 480000 480015 479999 480014 479994...

result:

ok Accepted.

Test #100:

score: 22
Accepted
time: 84ms
memory: 54456kb

input:

1000
498 181292 1
55 405
423 313
133 192
359 39
367 203
366 42
100 76
358 263
183 445
87 27
114 402
331 371
272 424
394 194
417 268
285 284
328 59
125 495
495 364
201 407
310 18
337 283
213 154
346 229
16 65
341 480
315 252
393 19
7 153
365 86
95 144
287 349
262 470
332 295
424 255
336 491
491 311
6...

output:

-1
206 458 477 478 475 476 471 474 463 473 461 472 459 470 455 469 454 468 452 467 451 466 450 465 448 464 446 462 442 460 437 457 436 456 435 453 433 449 431 447 423 445 422 444 420 443 419 441 413 439 410 438 408 434 406 432 403 430 402 429 401 428 400 427 399 426 397 425 396 421 392 418 390 417 3...

result:

ok Accepted.

Test #101:

score: 22
Accepted
time: 134ms
memory: 51764kb

input:

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

output:

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

result:

ok Accepted.

Test #102:

score: 22
Accepted
time: 143ms
memory: 53500kb

input:

2000
230 11927 1
198 69
181 202
214 145
16 114
211 199
20 92
100 194
177 145
55 228
228 152
101 138
203 42
137 186
36 77
189 152
152 196
6 22
57 123
123 213
213 27
217 157
187 127
22 172
172 168
224 155
33 144
144 13
167 166
61 209
135 175
48 200
199 124
50 230
161 109
190 226
30 155
86 79
79 183
29...

output:

15 230 228 229 227 225 226 222 224 221 223 215 220 214 218 213 76 110 157 217 5 68 80 173 12 53 179 99 204 141 149 159 211 216 210 209 208 207 88 205 122 72 31 146 117 193 37 24 41 113 140 23 2 46 212 206 200 203 199 202 198 201 197 196 194 195 191 192 188 190 187 189 183 186 180 185 178 182 177 181...

result:

ok Accepted.

Test #103:

score: 22
Accepted
time: 146ms
memory: 53236kb

input:

1000
465 6312 1
172 465
369 274
119 226
243 432
107 307
438 450
462 86
210 147
283 27
463 112
75 236
452 25
381 451
366 131
92 121
394 111
241 400
317 67
85 161
254 13
153 277
251 83
295 398
145 261
165 219
311 454
66 399
272 445
387 236
120 10
37 273
216 181
464 439
108 298
214 253
441 234
186 234
...

output:

94 220 460 457 458 454 452 437 445 421 440 408 430 390 428 386 423 378 411 374 406 365 398 362 369 358 364 356 357 355 352 353 349 350 342 346 337 345 330 332 320 331 305 329 295 324 290 323 456 282 322 274 319 272 311 270 299 285 50 455 95 183 217 47 300 203 63 231 419 348 139 432 243 16 402 58 34 ...

result:

ok Accepted.

Test #104:

score: 22
Accepted
time: 164ms
memory: 55976kb

input:

500
975 3692 1
48 713
274 540
244 542
880 807
684 55
596 796
763 802
626 90
958 281
863 846
215 708
894 106
301 585
772 776
305 252
182 782
314 574
254 211
533 842
86 389
527 388
459 595
726 938
601 412
338 392
669 176
737 556
897 160
121 963
262 106
641 462
462 733
581 224
740 878
817 485
350 895
9...

output:

381 168 935 963 931 893 922 857 905 841 875 833 827 803 760 794 713 771 643 769 635 765 625 701 608 700 576 674 559 644 522 630 514 628 504 490 465 408 463 135 675 924 710 457 510 198 551 325 672 201 638 899 382 853 177 758 451 62 441 744 785 618 532 908 271 202 429 847 128 258 574 314 439 676 548 8...

result:

ok Accepted.

Test #105:

score: 22
Accepted
time: 157ms
memory: 57460kb

input:

500
962 55094 2
235 718
135 459
342 659
434 460
921 812
495 217
751 340
546 326
439 820
337 780
523 223
658 277
938 947
701 493
809 501
198 895
883 554
293 504
627 939
103 688
297 215
26 828
3 402
273 885
190 172
470 871
465 889
244 698
356 926
878 940
23 961
730 476
906 459
80 479
823 139
881 395
3...

output:

571 958 960 955 943 952 940 951 930 949 929 948 909 945 904 944 903 936 900 935 899 933 891 927 887 923 885 919 882 916 880 914 878 910 873 907 871 898 870 894 861 886 859 884 857 883 845 875 844 874 838 872 832 869 820 868 815 867 810 862 806 856 801 855 800 849 825 196 582 799 133 639 445 54 86 22...

result:

ok Accepted.

Test #106:

score: 22
Accepted
time: 156ms
memory: 62764kb

input:

100
4746 1051132 2
1237 3867
2107 4075
3048 3224
2208 1419
3875 1498
598 1118
4554 3504
1732 1316
1594 1279
3626 2781
2662 3766
3719 4529
4566 3799
178 2964
340 768
2823 3777
217 2269
2504 2945
345 4068
2882 3668
2116 471
2368 3872
606 1614
2884 961
1854 4389
4510 920
3424 2284
3637 2875
1692 2741
1...

output:

1322 4742 4746 4730 4737 4729 4734 4726 4728 4724 4727 4723 4721 4702 4719 4687 4718 4684 4716 4677 4699 4674 4694 4671 4690 4670 4689 4669 4678 4645 4676 4644 4668 4635 4667 4628 4666 4622 4659 4614 4657 4610 4652 4602 4649 4593 4648 4583 4646 4582 4643 4575 4642 4571 4641 4570 4636 4568 4634 4563 ...

result:

ok Accepted.

Test #107:

score: 22
Accepted
time: 156ms
memory: 62220kb

input:

100
4503 2286264 1
1641 2688
3396 2617
2562 833
1305 2310
638 850
2450 2086
1235 1661
4143 1757
3412 3937
1584 12
1159 736
3175 3109
1202 2747
3778 3893
1592 1029
203 982
3709 1326
2540 2325
2707 893
43 2008
2203 2422
1901 3772
559 3365
4355 2942
1770 3316
2864 2218
2544 359
763 4500
3537 2236
376 2...

output:

597 1703 4500 4498 4493 4497 4488 4495 4487 4494 4482 4492 4479 4489 4475 4485 4474 4483 4471 4478 4470 4476 4462 4469 4461 4468 4455 4464 4454 4460 4452 4459 4449 4458 4447 4451 4446 4448 4445 4440 4444 4439 4442 4434 4441 4430 4437 4425 4436 4424 4435 4423 4429 4422 4427 4420 4421 4418 4414 4416 4...

result:

ok Accepted.
English 繁體中文 简体中文

Server Time: 2025-02-02 23:50:49 | OpenSource Project