QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#629296#4635. Graph OperationZ_301AC ✓77ms5492kbC++172.5kb2024-10-11 10:22:472024-10-11 10:22:49

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 2
1 2
3 4
1 3
2 4

output:

1
3 4 1 2 

result:

ok n=4

Test #2:

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

input:

6 12
1 2
3 5
4 6
1 4
1 5
1 6
2 3
2 5
2 6
3 4
3 6
4 5
1 3
2 4
5 6
1 4
1 5
1 6
2 3
2 5
2 6
3 4
3 6
4 5

output:

2
3 4 1 2 
4 6 3 5 

result:

ok n=6

Test #3:

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

input:

4 0

output:

0

result:

ok n=4

Test #4:

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

input:

10 0

output:

0

result:

ok n=10

Test #5:

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

input:

100 0

output:

0

result:

ok n=100

Test #6:

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

input:

1000 0

output:

0

result:

ok n=1000

Test #7:

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

input:

4 6
4 1
1 2
1 3
4 3
3 2
4 2
4 1
4 2
4 3
3 2
1 3
1 2

output:

0

result:

ok n=4

Test #8:

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

input:

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

output:

0

result:

ok n=10

Test #9:

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

input:

100 4950
15 37
36 56
57 64
66 63
35 70
8 65
25 36
1 27
6 74
79 22
35 34
79 70
53 74
41 63
7 40
41 22
99 93
96 70
35 30
20 67
48 65
100 21
8 4
75 87
80 10
82 38
7 10
85 77
42 77
28 64
73 60
20 74
73 86
24 31
73 44
97 93
8 74
48 19
63 42
41 57
25 79
13 19
96 39
59 44
81 20
66 2
8 37
34 23
88 27
12 14
...

output:

0

result:

ok n=100

Test #10:

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

input:

1000 499500
90 844
735 814
874 452
191 64
745 192
489 653
998 227
104 125
296 644
285 190
831 763
70 776
981 126
213 964
306 137
199 965
849 5
717 70
329 305
196 836
909 527
222 367
323 554
384 900
496 797
620 860
18 823
929 135
589 207
947 354
461 271
22 914
456 403
263 362
908 870
30 384
995 996
3...

output:

0

result:

ok n=1000

Test #11:

score: 0
Accepted
time: 70ms
memory: 3824kb

input:

1000 499500
561 780
496 694
698 721
598 412
55 527
799 952
790 473
980 139
375 308
605 850
670 77
77 908
958 436
379 504
293 452
735 666
223 901
944 455
554 123
644 817
723 68
157 867
527 755
380 937
904 851
614 666
299 131
369 83
61 651
820 239
432 583
588 869
500 542
502 996
305 43
601 882
277 337...

output:

0

result:

ok n=1000

Test #12:

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

input:

4 6
4 3
1 3
2 3
4 2
4 1
2 1
2 3
4 1
4 2
4 3
2 1
1 3

output:

0

result:

ok n=4

Test #13:

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

input:

4 5
2 4
4 1
4 3
2 1
3 1
2 4
2 1
4 3
4 1
3 1

output:

0

result:

ok n=4

Test #14:

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

input:

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

output:

-1

result:

ok n=10

Test #15:

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

input:

10 3
2 8
2 10
2 9
2 5
2 6
2 7

output:

-1

result:

ok n=10

Test #16:

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

input:

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

output:

-1

result:

ok n=10

Test #17:

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

input:

100 149
97 53
14 62
97 60
14 58
85 69
14 63
97 99
14 71
97 88
85 47
14 61
14 43
97 44
97 17
14 39
85 17
20 99
97 73
85 31
85 67
85 12
14 24
14 69
14 96
97 76
97 95
97 11
85 79
85 19
85 70
85 6
14 56
14 12
85 98
85 53
85 76
85 26
20 37
97 35
97 70
20 96
97 82
97 34
85 94
14 46
97 54
97 43
97 4
85 2
8...

output:

-1

result:

ok n=100

Test #18:

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

input:

100 4631
2 12
66 70
81 62
5 66
94 2
92 64
62 96
58 39
34 3
21 96
52 15
23 67
62 29
38 18
72 56
67 50
81 70
38 42
81 68
99 22
61 42
30 71
32 93
46 95
27 72
97 37
27 2
46 73
65 2
94 22
33 11
64 73
44 5
48 13
65 16
24 44
61 15
34 71
40 1
60 87
100 66
84 33
81 7
14 69
57 83
63 79
23 96
34 15
72 41
47 12...

output:

-1

result:

ok n=100

Test #19:

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

input:

1000 261943
229 141
480 681
189 131
575 202
700 642
405 254
845 739
920 506
838 6
366 32
886 326
124 749
375 702
426 316
843 800
736 845
752 171
744 236
169 313
612 804
675 808
230 804
454 695
617 445
606 481
766 254
140 421
483 155
775 115
617 583
710 417
936 649
329 53
526 979
833 382
464 327
475 ...

output:

-1

result:

ok n=1000

Test #20:

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

input:

1000 48821
306 916
554 937
602 467
778 306
291 993
446 28
561 538
566 718
833 139
857 553
738 128
153 811
350 290
458 146
211 897
158 828
925 574
291 91
530 933
833 387
773 926
554 776
900 41
158 186
877 717
975 113
360 451
375 101
980 364
96 203
492 953
29 280
469 540
153 604
44 911
601 229
469 858...

output:

-1

result:

ok n=1000

Test #21:

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

input:

4 1
4 1
4 1

output:

0

result:

ok n=4

Test #22:

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

input:

6 5
6 3
5 6
2 6
2 3
6 4
6 5
6 4
6 2
2 3
6 3

output:

0

result:

ok n=6

Test #23:

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

input:

6 1
3 1
1 2

output:

-1

result:

ok n=6

Test #24:

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

input:

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

output:

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

result:

ok n=10

Test #25:

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

input:

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

output:

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

result:

ok n=10

Test #26:

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

input:

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

output:

-1

result:

ok n=10

Test #27:

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

input:

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

output:

141
26 3 1 8 
44 2 1 34 
26 4 2 10 
28 15 2 11 
35 26 2 18 
6 12 3 8 
26 9 3 11 
35 10 3 15 
44 5 3 28 
26 6 4 8 
35 19 4 15 
8 6 5 20 
11 6 5 28 
15 6 5 34 
45 11 5 37 
7 11 6 14 
8 34 6 16 
10 9 6 18 
11 8 6 20 
15 11 6 28 
23 18 6 31 
26 11 6 32 
29 10 6 33 
36 7 6 34 
39 8 6 38 
44 10 6 43 
47 8...

result:

ok n=50

Test #28:

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

input:

50 409
50 22
17 47
45 41
30 9
12 29
15 13
6 14
6 34
6 15
45 25
7 11
17 20
17 23
35 2
24 8
30 22
35 18
31 44
39 38
31 23
37 23
21 10
21 14
35 1
30 17
35 46
11 10
17 39
21 32
1 18
12 5
49 14
46 41
37 4
7 9
1 46
12 9
7 8
35 23
17 1
37 35
49 47
37 48
46 13
36 10
24 17
46 23
15 29
7 1
11 16
31 4
43 25
31...

output:

-1

result:

ok n=50

Test #29:

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

input:

50 869
45 28
16 42
1 34
34 23
39 19
17 48
8 50
2 21
50 4
36 22
46 27
3 27
11 7
24 13
19 33
20 12
37 16
14 28
3 35
3 41
25 34
39 34
15 49
45 34
5 16
19 42
27 28
47 49
39 49
24 49
5 48
27 49
13 32
25 27
3 46
19 26
47 46
20 41
45 16
13 46
8 17
7 32
20 1
11 2
43 28
2 33
4 2
34 19
28 7
15 41
50 16
20 35
...

output:

168
18 9 1 12 
29 2 1 20 
38 3 1 24 
18 3 2 20 
31 3 2 47 
6 5 3 9 
10 6 3 12 
18 4 3 20 
25 4 3 24 
31 4 3 40 
38 8 3 44 
10 8 4 9 
18 13 4 12 
25 5 4 13 
31 9 4 20 
38 12 4 40 
6 12 5 8 
20 6 5 10 
25 7 5 18 
36 8 5 24 
38 28 5 29 
44 8 5 47 
12 23 6 8 
13 10 6 9 
20 9 6 17 
39 8 6 29 
41 8 6 32 
...

result:

ok n=50

Test #30:

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

input:

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

output:

-1

result:

ok n=50

Test #31:

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

input:

100 3627
14 28
100 63
90 38
28 96
64 4
65 85
46 72
41 44
81 87
27 91
66 5
33 22
21 87
58 20
23 95
93 56
46 62
12 94
39 54
54 42
20 85
28 65
77 40
10 26
72 5
36 18
64 68
17 62
32 72
65 13
36 61
50 20
74 61
77 67
26 63
32 28
22 47
11 86
71 92
58 18
93 46
84 36
92 89
56 47
80 96
94 42
33 31
93 97
20 15...

output:

708
9 7 1 3 
12 3 1 8 
34 2 1 33 
40 8 1 39 
43 7 1 48 
55 7 1 73 
83 2 1 90 
100 2 1 98 
11 4 2 3 
31 8 2 10 
34 6 2 33 
43 12 2 39 
48 4 2 40 
64 4 2 52 
77 6 2 54 
83 8 2 90 
100 3 2 98 
12 8 3 5 
19 9 3 10 
20 8 3 13 
21 12 3 16 
23 6 3 22 
38 4 3 26 
45 4 3 34 
47 9 3 39 
53 5 3 43 
54 8 3 51 
...

result:

ok n=100

Test #32:

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

input:

100 430
76 11
76 46
72 19
70 83
76 93
28 94
95 6
72 92
72 20
13 61
28 92
15 84
72 70
13 72
89 49
15 79
76 32
90 60
95 97
13 49
76 35
95 66
76 71
90 85
89 48
90 37
90 79
70 10
76 38
95 83
28 17
90 63
70 98
70 29
90 46
95 100
13 84
13 62
15 82
28 30
90 9
70 7
95 30
72 89
70 34
89 80
95 37
89 51
13 5
9...

output:

-1

result:

ok n=100

Test #33:

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

input:

100 4106
52 90
31 51
7 15
5 96
24 27
1 40
37 27
53 71
3 96
6 10
94 92
33 17
38 42
31 2
29 14
68 63
84 10
45 93
31 94
66 68
61 94
45 83
37 45
36 14
67 15
80 56
82 39
36 75
18 15
75 89
91 15
83 25
43 8
93 10
51 56
35 40
22 74
81 52
78 16
33 94
87 23
88 41
69 2
16 63
91 6
22 89
28 6
38 40
39 92
61 70
3...

output:

491
60 4 1 43 
64 8 1 50 
66 2 1 86 
97 2 1 87 
9 5 2 21 
22 6 2 34 
28 3 2 45 
37 6 2 87 
97 8 2 99 
9 10 3 43 
60 6 3 45 
85 10 3 50 
97 5 3 64 
9 12 4 21 
37 8 4 34 
64 11 4 45 
85 8 4 54 
86 7 4 87 
9 13 5 34 
28 7 5 45 
37 10 5 85 
60 7 5 86 
97 10 5 87 
9 20 6 21 
60 11 6 28 
64 12 6 34 
67 9 ...

result:

ok n=100

Test #34:

score: 0
Accepted
time: 21ms
memory: 4108kb

input:

1000 142543
300 662
256 12
426 265
168 992
660 315
493 762
89 304
856 178
307 193
693 212
707 246
262 1000
914 725
901 109
707 663
116 797
218 918
598 979
437 334
167 825
731 556
673 851
870 516
834 781
353 400
703 864
261 683
899 141
418 183
661 895
293 921
673 706
325 636
710 73
531 332
464 411
22...

output:

-1

result:

ok n=1000

Test #35:

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

input:

1000 178041
497 424
9 659
747 832
433 668
51 810
29 919
469 449
57 400
574 495
196 68
708 134
686 343
653 896
434 700
89 777
376 46
197 28
311 62
359 778
201 729
596 489
255 157
277 372
426 562
243 343
990 249
198 806
683 340
734 727
555 615
182 190
395 527
397 354
190 301
354 475
261 696
119 187
92...

output:

-1

result:

ok n=1000

Test #36:

score: 0
Accepted
time: 65ms
memory: 5492kb

input:

1000 329058
799 494
38 849
25 833
336 645
577 722
178 79
881 994
809 98
959 430
738 613
748 833
317 137
988 571
284 952
210 348
894 832
797 263
873 309
191 464
192 922
772 410
270 62
578 217
283 991
195 531
998 517
6 994
410 421
874 260
638 366
307 652
105 922
742 367
751 56
575 705
250 684
836 511
...

output:

94057
12 4 1 14 
20 3 1 19 
22 5 1 21 
31 10 1 35 
38 3 1 41 
42 5 1 70 
59 3 1 88 
73 11 1 106 
75 3 1 107 
76 3 1 108 
89 3 1 109 
101 2 1 127 
124 7 1 153 
171 7 1 156 
187 3 1 159 
188 7 1 160 
193 3 1 164 
208 3 1 172 
245 2 1 180 
251 2 1 190 
261 5 1 192 
265 7 1 194 
298 3 1 197 
317 2 1 198...

result:

ok n=1000

Test #37:

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

input:

700 118864
393 254
361 243
307 538
393 47
635 292
132 684
270 448
303 534
216 214
250 9
547 160
360 102
340 280
134 536
424 127
596 179
14 531
459 107
157 440
107 200
511 93
89 43
639 281
395 613
141 546
444 186
49 546
195 137
694 217
694 79
219 660
319 679
398 25
529 207
74 257
571 28
303 607
434 4...

output:

-1

result:

ok n=700

Test #38:

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

input:

700 166244
142 336
398 620
463 650
98 529
518 118
93 166
583 244
48 390
216 584
373 19
613 674
428 120
410 600
19 178
41 257
41 555
495 251
261 422
220 77
472 256
382 274
190 352
406 419
588 161
207 334
355 102
148 34
530 648
660 623
559 596
35 178
226 525
85 413
123 491
192 215
459 326
339 241
165 ...

output:

43972
22 6 1 5 
24 4 1 6 
47 5 1 12 
52 2 1 14 
61 3 1 17 
65 5 1 19 
74 2 1 29 
95 17 1 30 
103 2 1 31 
107 5 1 33 
127 6 1 49 
133 2 1 81 
148 3 1 83 
155 9 1 91 
156 12 1 94 
175 8 1 119 
197 2 1 123 
211 8 1 124 
214 11 1 128 
229 2 1 136 
258 5 1 138 
263 8 1 171 
280 2 1 176 
296 3 1 179 
299 ...

result:

ok n=700

Test #39:

score: 0
Accepted
time: 41ms
memory: 4332kb

input:

700 181048
343 61
239 523
29 461
7 542
82 585
520 666
88 46
191 501
624 368
559 567
647 267
149 34
458 321
388 574
167 304
418 376
354 289
129 215
143 455
408 187
37 436
260 455
467 12
691 380
93 369
88 225
419 637
463 199
194 172
657 81
162 592
497 301
581 665
441 63
618 492
178 540
438 63
47 16
32...

output:

36530
6 20 1 2 
14 2 1 3 
18 3 1 4 
19 6 1 9 
21 6 1 10 
23 3 1 11 
24 6 1 15 
28 19 1 16 
30 4 1 27 
37 10 1 29 
38 5 1 32 
39 5 1 36 
45 2 1 42 
50 5 1 56 
51 5 1 60 
53 5 1 64 
54 3 1 66 
58 20 1 68 
62 3 1 76 
69 2 1 77 
70 4 1 90 
71 5 1 94 
72 19 1 96 
80 5 1 100 
83 27 1 109 
98 6 1 111 
101 ...

result:

ok n=700

Test #40:

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

input:

700 183148
648 372
284 392
197 636
424 400
34 369
367 419
344 458
236 192
297 358
229 94
680 295
175 416
685 516
542 549
553 338
425 254
519 501
220 146
600 137
440 35
365 674
213 267
310 665
678 18
386 448
388 467
191 40
460 675
427 214
683 387
301 445
513 320
378 257
336 541
8 235
542 477
682 43
2...

output:

34542
2 8 1 5 
4 5 1 11 
7 5 1 23 
8 36 1 25 
10 12 1 26 
13 10 1 29 
14 2 1 33 
15 7 1 36 
18 4 1 38 
24 6 1 40 
31 21 1 42 
34 2 1 45 
39 5 1 48 
41 21 1 50 
47 21 1 55 
53 6 1 56 
54 2 1 60 
63 5 1 68 
73 37 1 70 
80 5 1 76 
81 2 1 77 
85 45 1 84 
88 12 1 90 
97 4 1 92 
100 5 1 94 
106 12 1 103 
...

result:

ok n=700

Test #41:

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

input:

800 26277
664 528
664 612
558 54
766 451
52 97
118 656
13 604
121 257
732 95
675 739
372 490
297 626
351 270
177 367
500 633
359 383
255 47
664 663
675 193
766 370
749 79
420 341
459 697
664 685
696 685
162 577
718 614
756 433
205 436
232 257
420 663
391 400
500 569
541 706
665 120
557 784
232 381
3...

output:

-1

result:

ok n=800

Test #42:

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

input:

800 53746
397 616
781 4
288 657
430 216
532 6
430 649
2 39
61 196
526 271
767 127
457 73
700 378
538 287
345 686
235 79
557 762
750 410
185 530
475 379
733 462
168 748
60 639
496 680
446 311
169 717
626 292
122 364
450 246
761 785
365 356
763 620
795 113
185 380
768 363
345 611
286 518
267 412
185 7...

output:

-1

result:

ok n=800

Test #43:

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

input:

800 61737
666 619
397 336
689 447
203 469
431 587
363 226
653 287
313 184
24 36
560 508
660 25
635 395
748 330
63 281
603 373
340 760
799 564
302 762
381 434
278 541
225 74
339 538
633 647
43 198
210 341
243 342
27 447
660 78
271 743
340 243
381 423
529 538
364 98
210 224
548 297
653 118
403 129
748...

output:

-1

result:

ok n=800

Test #44:

score: 0
Accepted
time: 47ms
memory: 4352kb

input:

800 208781
679 234
339 713
52 125
626 741
628 281
611 392
431 697
418 608
717 298
523 593
790 262
642 770
534 794
312 502
470 731
463 639
362 484
518 468
474 97
406 381
786 388
84 282
237 476
202 555
358 680
110 179
463 239
796 340
408 318
230 539
76 629
362 447
309 28
512 167
83 384
126 800
204 317...

output:

61173
4 6 1 2 
13 4 1 9 
23 2 1 10 
42 3 1 11 
52 9 1 21 
55 2 1 41 
57 2 1 46 
71 10 1 77 
79 4 1 83 
89 4 1 99 
94 13 1 104 
96 7 1 111 
107 3 1 122 
118 3 1 127 
120 14 1 134 
121 3 1 140 
128 6 1 178 
131 3 1 186 
159 2 1 193 
169 5 1 195 
173 4 1 197 
175 6 1 199 
177 5 1 217 
181 12 1 225 
184...

result:

ok n=800

Test #45:

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

input:

900 398523
225 110
157 724
694 690
106 826
327 824
86 34
428 654
402 806
336 799
273 365
137 73
466 692
461 752
116 398
547 230
604 399
874 212
542 878
131 167
20 265
521 212
700 674
637 62
624 186
24 418
61 115
339 501
360 392
389 436
592 677
128 320
270 642
880 649
210 397
561 306
53 219
570 137
7...

output:

2998
353 5 1 544 
769 13 1 896 
71 4 2 544 
472 11 2 769 
71 5 3 138 
176 4 3 472 
721 5 3 639 
849 4 3 765 
138 5 4 472 
176 14 4 544 
353 8 4 639 
849 5 4 896 
71 8 5 176 
138 15 5 544 
721 14 5 627 
769 16 5 896 
71 13 6 639 
138 10 6 765 
353 15 6 849 
544 10 6 896 
71 10 7 544 
138 12 7 627 
72...

result:

ok n=900

Test #46:

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

input:

900 175150
25 208
14 514
879 562
352 487
4 259
353 338
613 221
435 312
286 873
756 40
518 304
56 233
596 631
788 821
511 75
601 817
851 396
889 247
142 346
145 763
876 1
890 796
12 334
219 25
499 334
65 572
553 455
826 780
435 715
376 98
895 80
883 210
175 738
27 768
775 332
254 506
820 258
840 159
...

output:

-1

result:

ok n=900

Test #47:

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

input:

900 72704
357 590
502 896
200 606
898 728
712 593
311 407
898 859
366 115
693 496
291 370
156 642
462 482
878 475
47 413
380 715
541 747
557 478
171 777
776 543
717 307
201 477
682 644
515 896
412 582
677 97
129 81
878 210
595 836
459 567
137 124
322 709
898 736
366 430
298 120
366 589
280 613
69 28...

output:

-1

result:

ok n=900

Test #48:

score: 0
Accepted
time: 55ms
memory: 3908kb

input:

900 387170
42 441
530 66
162 142
568 695
389 788
803 383
426 813
250 679
145 367
667 569
397 817
830 261
139 405
839 224
489 193
697 1
299 754
850 636
809 785
691 148
759 234
359 272
67 157
287 769
853 166
40 153
711 712
568 311
197 536
620 120
127 329
255 860
794 669
860 454
231 60
702 179
574 841
...

output:

9774
303 3 1 52 
327 5 1 64 
406 2 1 116 
435 3 1 123 
481 3 1 387 
664 2 1 479 
670 8 1 488 
776 3 1 554 
782 8 1 556 
858 5 1 658 
8 7 2 4 
43 10 2 64 
150 5 2 287 
218 9 2 445 
303 9 2 488 
527 8 2 554 
630 5 2 556 
664 4 2 658 
682 10 2 776 
706 3 2 858 
283 14 3 4 
303 8 3 64 
435 4 3 116 
488 ...

result:

ok n=900

Test #49:

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

input:

1000 406455
9 241
474 877
884 404
468 8
181 866
893 269
225 707
820 961
619 36
112 872
359 821
640 330
680 848
103 19
336 92
769 681
611 714
301 760
676 421
119 257
146 513
87 707
379 455
358 356
708 876
347 122
298 771
570 631
843 201
338 5
436 701
797 530
842 488
848 529
644 925
388 298
596 627
62...

output:

54163
24 20 1 4 
29 8 1 6 
55 3 1 9 
104 6 1 18 
131 5 1 35 
186 16 1 57 
196 3 1 58 
222 3 1 82 
223 2 1 109 
271 3 1 127 
309 2 1 155 
312 4 1 160 
334 15 1 161 
336 3 1 193 
351 5 1 237 
382 3 1 256 
393 9 1 287 
436 2 1 301 
439 2 1 332 
459 2 1 337 
460 7 1 408 
466 3 1 433 
473 8 1 452 
474 2 ...

result:

ok n=1000

Test #50:

score: 0
Accepted
time: 77ms
memory: 3988kb

input:

1000 488020
67 263
700 688
397 848
658 212
703 330
166 785
606 740
474 760
634 197
121 183
140 885
359 288
241 677
969 867
609 74
590 223
837 496
23 320
780 321
873 217
726 866
7 514
120 616
985 470
177 709
219 599
902 55
587 770
25 303
680 552
874 115
541 878
648 566
216 352
639 51
244 232
383 337
...

output:

6186
6 3 1 112 
107 16 1 280 
387 7 1 595 
538 9 1 804 
676 10 1 814 
768 2 1 902 
884 8 1 914 
933 7 1 931 
112 4 2 77 
387 6 2 280 
538 5 2 398 
595 4 2 471 
676 5 2 884 
768 8 2 902 
933 10 2 914 
580 8 3 280 
676 12 3 471 
768 4 3 595 
884 5 3 933 
85 8 4 11 
112 19 4 398 
580 9 4 595 
676 13 4 ...

result:

ok n=1000