QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#373487#4635. Graph Operation_map_AC ✓30ms9164kbC++2310.9kb2024-04-01 19:01:332024-04-01 19:01:34

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3772kb

input:

4 2
1 2
3 4
1 3
2 4

output:

1
1 2 3 4

result:

ok n=4

Test #2:

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

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

result:

ok n=6

Test #3:

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

input:

4 0

output:

0

result:

ok n=4

Test #4:

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

input:

10 0

output:

0

result:

ok n=10

Test #5:

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

input:

100 0

output:

0

result:

ok n=100

Test #6:

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

input:

1000 0

output:

0

result:

ok n=1000

Test #7:

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

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: 4012kb

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: 4408kb

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: 26ms
memory: 8148kb

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: 23ms
memory: 7776kb

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: 1ms
memory: 4028kb

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: 1ms
memory: 4020kb

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: 3560kb

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: 1ms
memory: 3556kb

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: 3568kb

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: 1ms
memory: 3848kb

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: 1ms
memory: 5964kb

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: 15ms
memory: 7640kb

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: 5ms
memory: 7576kb

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: 1ms
memory: 3984kb

input:

4 1
4 1
4 1

output:

0

result:

ok n=4

Test #22:

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

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: 1ms
memory: 3532kb

input:

6 1
3 1
1 2

output:

-1

result:

ok n=6

Test #24:

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

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:

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

result:

ok n=10

Test #25:

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

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:

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

result:

ok n=10

Test #26:

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

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: 4216kb

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:

140
5 20 11 6
5 34 8 4
5 37 45 2
5 44 15 3
29 28 37 2
29 35 18 1
29 36 26 3
29 45 6 1
12 6 8 1
12 9 28 15
12 10 36 3
12 20 15 18
12 21 11 26
12 34 26 6
12 37 18 2
16 6 10 3
16 15 34 1
16 26 35 1
16 45 44 2
25 15 18 10
25 26 8 11
25 37 45 11
36 7 37 34
36 26 19 2
36 28 32 6
36 30 41 28
36 39 8 28
36 ...

result:

ok n=50

Test #28:

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

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: 1ms
memory: 3944kb

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:

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

result:

ok n=50

Test #30:

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

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: 4404kb

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:

639
93 27 34 3
93 39 84 8
93 40 48 1
93 52 11 1
93 54 78 3
93 64 99 3
93 73 25 7
93 90 83 2
93 100 49 1
52 1 31 9
52 2 50 25
52 3 69 4
52 7 72 3
52 16 29 25
52 21 80 3
52 26 40 1
52 30 88 8
52 37 46 3
52 42 54 3
52 49 51 1
52 55 71 1
52 58 33 9
52 59 74 3
52 64 8 2
52 67 4 3
52 68 53 8
52 78 94 1
52...

result:

ok n=100

Test #32:

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

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: 5940kb

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:

429
93 37 22 4
93 43 87 4
93 45 60 6
93 50 9 8
93 66 86 1
93 85 67 3
93 97 21 1
52 9 26 1
52 22 37 4
52 34 66 1
52 85 54 4
52 86 64 2
12 28 86 2
12 64 99 1
12 66 67 1
70 21 87 1
70 22 86 5
70 54 9 13
70 64 37 6
25 28 34 5
25 45 87 3
25 54 9 15
25 64 37 9
36 21 28 3
36 34 67 5
36 64 60 2
36 97 99 4
1...

result:

ok n=100

Test #34:

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

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: 11ms
memory: 7592kb

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: 28ms
memory: 9164kb

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:

85881
111 5 981 1
111 21 791 3
111 33 904 2
111 36 550 2
111 41 827 2
111 59 616 1
111 67 248 1
111 72 549 2
111 73 261 5
111 76 864 1
111 81 478 3
111 97 841 2
111 131 22 8
111 150 818 7
111 162 547 2
111 178 413 4
111 186 358 2
111 190 553 2
111 196 172 1
111 206 297 6
111 212 701 3
111 220 949 4
...

result:

ok n=1000

Test #37:

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

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: 20ms
memory: 7824kb

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:

39498
111 12 73 6
111 13 560 2
111 14 467 2
111 24 542 1
111 30 46 2
111 31 351 2
111 33 647 9
111 36 267 2
111 37 198 7
111 39 373 2
111 49 23 8
111 81 580 2
111 82 138 2
111 89 463 1
111 93 143 9
111 94 609 10
111 96 133 2
111 128 83 11
111 148 184 2
111 176 445 4
111 185 171 1
111 206 239 5
111 2...

result:

ok n=700

Test #39:

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

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:

32186
111 1 226 6
111 3 686 2
111 19 607 1
111 20 664 1
111 27 129 11
111 29 504 9
111 37 54 2
111 42 444 2
111 43 393 1
111 69 525 5
111 83 112 3
111 84 282 3
111 87 335 4
111 101 603 6
111 102 352 1
111 137 568 4
111 150 333 8
111 171 250 1
111 184 371 1
111 222 584 1
111 227 369 1
111 228 432 1
1...

result:

ok n=700

Test #40:

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

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:

31115
111 1 172 2
111 5 681 10
111 36 625 6
111 37 640 2
111 38 133 8
111 67 442 2
111 71 46 11
111 82 402 9
111 92 353 5
111 93 484 10
111 115 85 5
111 116 689 1
111 153 254 1
111 157 607 2
111 166 272 6
111 217 574 1
111 220 241 8
111 233 193 5
111 239 322 4
111 246 577 9
111 255 296 12
111 260 40...

result:

ok n=700

Test #41:

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

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: 0ms
memory: 7308kb

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: 5ms
memory: 6800kb

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: 25ms
memory: 7648kb

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:

55572
111 1 338 4
111 5 306 1
111 13 16 6
111 14 417 2
111 17 688 5
111 21 320 3
111 25 516 2
111 31 577 16
111 35 49 4
111 39 650 13
111 45 605 16
111 54 353 2
111 58 10 4
111 63 119 9
111 68 269 1
111 70 706 7
111 76 753 9
111 79 336 1
111 81 471 5
111 82 71 5
111 100 522 10
111 101 248 10
111 110...

result:

ok n=800

Test #45:

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

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:

3243
111 176 628 3
111 472 353 5
111 639 849 1
111 721 71 10
291 138 765 1
291 627 896 4
702 353 765 2
702 849 138 1
70 765 138 2
70 849 639 2
561 71 721 1
561 628 176 3
561 769 627 1
469 176 71 8
469 353 627 3
469 628 896 6
469 765 138 10
707 353 71 1
707 472 628 1
707 849 765 3
707 896 176 4
897 7...

result:

ok n=900

Test #46:

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

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: 5ms
memory: 7176kb

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: 26ms
memory: 7788kb

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:

8786
111 150 630 1
111 218 506 1
111 303 445 1
111 359 100 5
111 387 285 3
111 481 327 8
111 782 706 1
291 4 327 7
291 43 406 2
291 195 430 5
291 359 682 13
291 435 387 1
291 445 123 1
291 479 8 3
291 488 116 3
291 582 218 1
291 776 664 4
702 100 782 1
702 116 658 2
702 285 52 8
702 359 327 3
702 40...

result:

ok n=900

Test #49:

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

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:

46767
111 6 497 10
111 12 289 2
111 58 459 2
111 74 972 2
111 104 760 2
111 143 504 8
111 161 570 6
111 196 172 1
111 207 612 8
111 214 483 1
111 223 965 1
111 266 625 1
111 299 56 4
111 309 927 1
111 312 716 3
111 327 916 1
111 332 805 2
111 334 337 1
111 341 394 4
111 355 704 2
111 377 458 6
111 3...

result:

ok n=1000

Test #50:

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

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:

5795
111 280 77 7
111 398 85 8
111 538 387 6
111 804 112 9
111 814 914 4
111 884 676 5
291 11 6 3
291 538 230 12
291 580 810 5
291 676 77 2
291 914 85 15
291 933 471 1
702 6 398 1
702 471 884 4
702 580 387 7
702 676 112 1
702 804 933 12
702 814 230 10
70 112 85 17
70 230 107 18
70 387 804 1
70 768 9...

result:

ok n=1000