QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#909651#7136. Nearest friendangletrisection AC ✓777ms19604kbC++141.8kb2025-02-21 22:46:522025-02-21 22:46:54

詳細信息

Test #1:

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

input:

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

output:

3
2
3

result:

ok 3 number(s): "3 2 3"

Test #2:

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

input:

3 3 3
1 2 1
2 3 1
3 1 1
3 2 1

output:

1
1
2

result:

ok 3 number(s): "1 1 2"

Test #3:

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

input:

10 20 4
7 2 5737
9 2 8937
4 7 7048
2 8 1655
9 1 3772
7 6 3505
7 10 6590
3 6 5604
5 4 7901
9 1 9328
6 2 4698
3 4 8138
9 2 2811
1 1 3096
9 2 9179
5 9 2471
6 7 7976
6 9 7673
3 8 8628
3 3 5679
6 3 2 7

output:

7
6
6
6

result:

ok 4 number(s): "7 6 6 6"

Test #4:

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

input:

10 20 4
4 2 8951
4 3 2859
3 7 1503
4 8 6930
9 2 8016
9 1 9268
8 5 2538
4 10 2937
6 2 943
5 1 5949
2 9 2502
8 1 2947
8 4 89
3 9 4461
7 7 5303
10 6 5605
8 7 5059
1 10 184
7 10 7059
9 10 6262
5 4 7 3

output:

4
5
3
7

result:

ok 4 number(s): "4 5 3 7"

Test #5:

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

input:

10 20 4
1 3 9062
2 3 974
4 1 5957
7 3 8014
8 7 9556
4 6 4630
5 7 1590
10 7 9053
9 6 881
7 1 2570
8 10 3010
7 2 3564
1 7 3175
5 4 418
3 7 1427
6 1 1443
1 1 7549
7 4 5400
2 2 5489
6 1 6845
6 4 5 3

output:

4
5
4
5

result:

ok 4 number(s): "4 5 4 5"

Test #6:

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

input:

10 20 4
9 3 6469
3 6 6384
3 5 3116
3 2 9097
6 1 1096
1 8 393
4 9 642
4 7 577
10 5 8116
2 10 1895
3 2 3518
3 1 5669
10 3 3157
3 1 5976
8 1 7550
9 8 4577
5 4 4631
3 4 7912
9 8 6623
9 9 132
2 9 7 5

output:

5
7
9
7

result:

ok 4 number(s): "5 7 9 7"

Test #7:

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

input:

10 20 4
1 6 9683
6 4 307
5 1 7570
1 9 181
1 3 5340
5 2 3052
8 1 3886
7 4 2502
10 3 5350
7 8 8516
5 4 7130
10 5 8990
7 5 7730
4 8 7341
2 8 3674
2 5 7712
5 9 7522
6 5 4615
5 1 5053
6 2 715
7 10 5 9

output:

5
5
9
5

result:

ok 4 number(s): "5 5 9 5"

Test #8:

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

input:

10 20 4
8 10 7090
1 10 5717
1 5 2025
2 5 3968
9 8 9584
1 7 1518
6 8 5641
4 9 4026
3 2 5289
6 3 9329
8 4 4935
7 6 1095
5 10 7712
2 2 8706
2 5 7094
2 6 5038
4 10 12
9 7 9831
10 2 3484
9 10 9810
5 2 1 3

output:

1
5
5
2

result:

ok 4 number(s): "1 5 5 2"

Test #9:

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

input:

10 20 4
5 10 7201
10 7 3832
6 5 3375
6 3 9244
2 6 8420
7 4 4177
10 1 1989
10 8 5950
9 5 2523
6 2 5950
9 7 5443
2 3 1712
10 4 4990
7 2 72
3 5 5921
6 7 876
8 6 7094
5 8 2343
1 9 1914
10 4 3097
7 1 6 9

output:

6
9
7
1

result:

ok 4 number(s): "6 9 7 1"

Test #10:

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

input:

10 20 4
8 10 415
6 10 5050
9 8 7830
3 6 3032
6 7 2664
2 3 2644
3 5 7937
1 9 7475
4 5 9757
4 2 5275
10 8 9055
4 2 2329
7 3 2268
1 2 5629
6 6 2045
2 9 4010
9 9 6881
10 1 4855
2 4 3048
2 5 3680
2 9 1 5

output:

5
2
2
2

result:

ok 4 number(s): "5 2 2 2"

Test #11:

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

input:

10 20 4
7 3 526
10 3 3165
10 1 4988
9 10 4115
9 5 6908
6 10 5303
1 4 6989
6 2 9399
8 9 2800
2 2 1896
10 10 6859
4 9 7139
5 1 5354
1 3 6994
1 4 5465
8 8 7144
4 10 6667
1 6 4262
1 6 1478
6 10 6967
9 10 7 1

output:

10
7
10
10

result:

ok 4 number(s): "10 7 10 10"

Test #12:

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

input:

10 20 4
6 10 8020
3 6 9802
1 6 8043
1 8 7545
6 2 256
3 9 6008
7 8 6139
2 4 3895
5 3 3204
2 7 9464
10 6 1705
7 5 5364
1 1 908
2 7 9798
8 10 8771
4 9 1037
8 4 5639
9 4 2686
6 3 5157
6 1 3441
6 3 9 2

output:

2
6
2
6

result:

ok 4 number(s): "2 6 2 6"

Test #13:

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

input:

100 200 10
62 45 2967
62 97 1880
27 97 2422
67 27 9500
97 49 9284
85 45 8817
19 97 8591
49 60 8040
67 89 5304
97 47 2356
57 47 6455
76 62 4269
89 39 8181
47 75 9473
60 77 4240
67 56 4734
61 76 827
57 78 2090
72 19 2203
86 76 619
42 57 1467
80 67 7471
77 15 6105
79 77 5126
49 73 4055
72 4 6578
95 39 ...

output:

92
34
69
69
33
21
69
34
21
82

result:

ok 10 numbers

Test #14:

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

input:

100 200 10
43 54 8956
71 54 1985
43 79 1224
86 79 9462
9 43 7293
54 38 2738
86 76 4163
38 78 3991
81 9 150
61 81 748
81 57 6393
10 54 1515
38 1 2398
86 29 2035
9 84 1903
43 21 8326
12 71 1449
95 61 1852
86 65 6476
95 37 8927
26 21 6684
23 43 9677
3 26 1427
76 77 745
57 39 8508
54 91 1003
97 86 1306
...

output:

38
73
83
38
51
38
9
51
38
38

result:

ok 10 numbers

Test #15:

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

input:

100 200 10
30 51 6434
61 30 9386
30 89 4218
61 7 6320
7 71 1109
95 71 9363
6 7 1223
85 6 5750
75 89 8100
37 61 7652
7 20 922
8 71 8760
8 2 9319
51 93 7300
20 82 6863
20 15 1918
75 1 4775
2 66 3103
91 85 749
19 89 9938
1 97 7309
81 51 7691
87 91 3645
94 82 6365
75 36 1474
66 78 8131
57 81 1737
2 55 8...

output:

95
89
50
17
89
60
40
50
60
89

result:

ok 10 numbers

Test #16:

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

input:

100 200 10
44 37 9719
37 82 5298
44 88 5724
50 82 475
82 51 6414
84 50 5988
71 84 8282
37 63 6294
88 87 8755
26 71 9147
89 84 8156
51 91 6005
35 87 8945
84 46 8374
63 74 1822
16 71 6998
73 37 2294
3 16 4353
51 60 7725
91 90 5142
37 53 5231
51 70 9897
46 40 8967
63 38 9281
49 71 5928
94 37 2555
45 40...

output:

34
87
34
56
94
94
33
38
28
56

result:

ok 10 numbers

Test #17:

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

input:

100 200 10
4 74 3004
24 4 2699
74 96 4526
87 74 437
91 4 4423
96 100 9909
100 47 3854
74 99 2245
14 4 897
4 71 3347
14 43 5390
14 22 546
80 100 5866
54 87 3640
21 54 9485
66 24 590
47 64 5620
21 88 4115
96 55 1998
71 58 6153
39 91 48
24 7 9399
38 58 1185
84 66 4901
15 80 6190
69 14 9683
37 54 9895
5...

output:

74
53
42
31
31
53
42
31
23
10

result:

ok 10 numbers

Test #18:

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

input:

100 200 10
52 26 3185
26 28 8612
52 70 6032
52 20 4591
26 89 2431
60 70 6534
53 52 3618
47 28 4004
28 19 1551
28 43 4443
40 47 2624
60 31 7792
85 40 1299
66 40 2010
42 40 4445
35 66 4182
92 66 8947
36 26 5366
67 52 463
90 70 4461
43 55 7969
5 70 1604
53 23 6507
26 41 521
13 40 3348
83 55 1403
59 89 ...

output:

14
14
58
58
14
9
31
54
28
14

result:

ok 10 numbers

Test #19:

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

input:

100 200 10
52 59 6470
52 12 8717
12 38 4834
50 52 8745
59 96 7736
10 12 3159
59 14 6486
47 50 9956
73 47 6397
81 73 8643
10 18 4049
36 81 845
47 89 8221
5 36 7275
92 81 2108
73 43 5070
96 45 2273
94 45 2424
50 83 7440
47 58 5472
18 65 5890
1 14 3810
89 55 8725
79 43 3437
69 47 3610
53 47 8531
9 59 1...

output:

92
72
39
53
73
53
38
92
38
81

result:

ok 10 numbers

Test #20:

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

input:

100 200 10
19 38 3947
80 19 1925
19 79 6340
19 8 8708
50 19 5745
50 14 1272
65 79 6250
50 33 1715
93 38 4347
83 33 2843
23 33 1283
78 83 8090
19 66 7846
5 83 2541
85 5 7068
50 72 8662
39 79 5599
72 37 6379
67 65 1713
69 14 6484
9 78 3812
61 8 3312
96 19 4048
38 81 9057
83 55 768
31 69 2955
56 67 158...

output:

56
99
56
19
5
28
2
40
9
19

result:

ok 10 numbers

Test #21:

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

input:

100 200 10
11 83 7232
83 78 2030
76 83 5141
76 1 2862
1 40 9561
79 11 7897
76 89 6014
96 79 4962
11 54 5001
76 90 7043
96 59 8517
77 90 5335
79 4 4767
61 76 911
3 77 2027
35 83 9550
39 90 8926
22 11 3437
79 21 5986
63 3 7496
39 99 5925
40 26 5518
39 27 6266
54 60 4677
77 93 7926
49 59 83
98 90 6612
...

output:

62
8
17
8
86
9
9
67
17
67

result:

ok 10 numbers

Test #22:

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

input:

100 200 10
24 85 1551
24 47 1216
85 42 584
45 85 3324
53 85 8372
53 52 290
42 60 5125
18 24 1838
42 97 8915
39 85 195
85 5 9434
17 5 5045
5 67 7353
31 42 4607
5 14 9347
14 3 5599
39 19 3106
99 42 6165
14 32 8959
97 74 2056
32 9 3163
97 29 1104
93 14 3578
43 97 6877
39 22 3363
9 69 8607
5 27 4769
22 ...

output:

37
37
21
24
21
37
21
24
24
21

result:

ok 10 numbers

Test #23:

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

input:

100 2000 10
48 41 1430
48 55 365
59 48 4440
48 51 3854
51 7 7242
30 59 9175
51 88 2033
41 87 7257
59 45 6680
45 6 3573
91 59 5467
21 41 6949
21 74 8508
30 36 4611
3 30 241
87 47 240
45 35 3892
41 89 6622
95 88 2946
89 19 1046
17 55 4221
46 74 1812
72 46 3914
49 74 9606
49 37 2324
1 49 7776
21 22 434...

output:

58
74
94
58
7
94
7
43
74
32

result:

ok 10 numbers

Test #24:

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

input:

100 2000 10
31 47 199
47 40 7540
31 92 6716
40 13 6265
47 50 2359
13 95 7032
84 13 1576
76 47 6416
47 57 8287
94 47 3334
57 68 6899
25 47 4850
67 13 9935
76 35 8447
79 25 9968
95 56 3390
76 17 4712
68 19 147
40 96 4222
35 51 1943
4 17 5436
84 21 692
25 24 10000
25 18 2380
96 45 107
17 100 9315
94 82...

output:

40
99
14
19
19
99
99
99
40
99

result:

ok 10 numbers

Test #25:

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

input:

100 2000 10
15 3 184
3 40 4715
39 15 6287
39 44 9076
15 28 7476
44 24 1785
24 47 5310
40 85 7064
39 51 8406
39 23 7287
3 80 9820
87 80 5854
15 58 8658
23 99 9578
10 80 8206
38 44 2348
20 99 2828
71 20 968
36 39 4010
28 33 1351
94 71 5163
79 24 9573
12 44 4869
42 36 5155
4 15 995
16 10 8150
43 28 177...

output:

84
6
75
23
81
23
89
7
9
84

result:

ok 10 numbers

Test #26:

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

input:

100 2000 10
52 92 4760
52 63 1890
52 90 5859
52 46 6080
63 79 7186
89 63 2345
71 89 9444
11 90 3520
92 40 2717
27 46 3944
27 41 5445
45 11 3755
17 89 7381
76 41 710
5 90 1037
63 85 1306
17 22 3649
42 79 301
41 86 5287
79 26 7655
5 98 3674
13 46 1158
71 37 2442
42 36 3738
1 46 6074
40 58 2393
70 90 2...

output:

54
54
6
10
54
32
32
71
6
16

result:

ok 10 numbers

Test #27:

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

input:

100 2000 10
2 41 4745
64 2 9065
1 64 5430
32 2 8891
1 67 2303
60 64 7098
60 18 8986
67 13 4167
13 40 2837
16 64 1000
67 20 6877
68 2 4759
68 79 8808
90 79 7649
87 64 764
55 41 2968
94 20 4469
93 68 1122
28 60 5075
2 31 7063
94 96 697
64 6 7334
6 33 16
49 94 9217
49 85 1154
1 69 1228
49 92 6511
41 98...

output:

19
19
16
14
36
16
19
19
89
36

result:

ok 10 numbers

Test #28:

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

input:

100 2000 10
43 97 6217
59 97 6240
43 46 3513
72 59 8598
46 53 7420
46 31 1851
32 46 5825
40 31 3327
31 83 4444
43 60 4953
32 42 2502
80 42 2660
56 43 235
53 28 1485
73 43 9003
28 71 1926
97 18 5289
12 80 4646
31 54 4863
56 79 663
60 76 1912
12 3 6215
66 59 4885
22 66 7799
59 90 2041
4 53 63
66 55 67...

output:

11
22
11
28
97
11
11
28
97
97

result:

ok 10 numbers

Test #29:

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

input:

100 2000 10
96 69 794
93 96 7607
73 96 381
84 73 5601
73 7 2537
96 21 2411
64 84 2663
64 42 3974
84 15 4563
32 93 1610
93 47 3935
66 69 7856
7 4 6254
73 35 2616
75 21 1833
43 66 884
53 69 3406
5 35 5467
87 64 3435
84 37 71
42 41 8935
59 43 7799
7 22 2458
21 31 3278
92 7 7121
41 78 1602
30 53 3947
69...

output:

94
82
76
76
45
82
76
45
76
76

result:

ok 10 numbers

Test #30:

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

input:

100 2000 10
50 38 778
42 50 2078
50 21 2656
68 50 8413
38 4 4950
38 55 7164
4 1 3693
46 50 3134
55 99 6171
55 57 8667
1 41 9559
38 35 1565
32 41 7681
68 91 3748
58 4 1560
57 86 9843
91 74 4226
13 1 2096
46 97 3224
35 54 3671
52 4 151
58 17 6680
55 34 5840
94 4 3349
12 68 2200
26 34 4629
86 76 4217
5...

output:

65
38
32
26
54
78
66
65
65
80

result:

ok 10 numbers

Test #31:

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

input:

100 2000 10
41 52 5355
52 45 9253
41 47 2228
10 41 8120
41 12 67
50 41 7724
16 12 3235
41 27 3782
10 23 6290
59 27 5324
8 45 5184
8 64 9466
47 100 9108
80 59 7583
69 8 7095
27 57 8801
67 12 2342
100 9 2917
39 47 7204
58 10 9976
48 50 7174
100 91 1369
87 59 3413
58 92 1932
16 18 7280
67 13 3464
23 95...

output:

78
9
78
33
72
31
42
42
78
78

result:

ok 10 numbers

Test #32:

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

input:

100 2000 10
41 73 7753
26 41 4381
26 85 1439
96 41 1361
73 80 5318
9 73 133
5 85 1613
65 26 5336
65 20 9348
56 9 3294
73 36 5056
26 22 1229
41 7 986
96 60 4816
73 6 1856
74 60 5175
80 59 1139
43 74 2885
80 64 6136
65 93 5265
19 5 1431
33 9 1398
84 22 3663
60 77 7970
81 43 7104
66 22 5051
70 74 1775
...

output:

54
42
3
54
79
7
42
79
54
97

result:

ok 10 numbers

Test #33:

score: 0
Accepted
time: 244ms
memory: 19312kb

input:

100000 200000 10
60262 63664 305
63664 90635 7843
1183 63664 3156
15894 63664 2321
45954 60262 569
90635 74214 6909
90006 60262 7795
60262 90277 1296
45954 43965 7414
45904 60262 3386
43331 90006 7130
90635 65777 5165
66354 45904 8955
45904 75095 5264
64784 43965 9484
94070 65777 7981
66779 1183 79
...

output:

32441
51226
15599
15599
32441
15599
14425
15599
16157
15599

result:

ok 10 numbers

Test #34:

score: 0
Accepted
time: 254ms
memory: 19380kb

input:

100000 200000 10
93845 89156 534
93845 43773 302
33399 43773 2604
93845 69071 3616
78074 89156 2881
67709 89156 3284
28776 43773 2881
3591 33399 4276
15103 33399 8896
84578 78074 4009
13878 89156 866
23482 78074 2596
13878 13871 6113
84578 84573 2425
67709 77577 2059
77577 22214 4942
73821 3591 8594...

output:

95030
74011
59345
84285
40507
40507
95030
5020
92684
92684

result:

ok 10 numbers

Test #35:

score: 0
Accepted
time: 243ms
memory: 19248kb

input:

100000 200000 10
2391 79991 7073
79991 38908 3920
38908 58073 6506
37669 58073 7728
38908 70595 278
26943 38908 8693
69558 2391 4223
99499 69558 164
90689 38908 531
45639 99499 7395
58073 35014 2307
90689 97328 8672
79991 50873 6662
35014 63328 9240
35862 2391 8387
69558 41258 4945
85716 41258 618
3...

output:

4683
39985
9794
37894
9794
67838
67838
67838
67838
4683

result:

ok 10 numbers

Test #36:

score: 0
Accepted
time: 250ms
memory: 19264kb

input:

100000 200000 10
21445 38691 8403
21445 35990 4945
72552 35990 9563
77261 38691 5137
38691 26971 5172
92065 26971 2228
85332 35990 3770
51475 77261 4609
10005 21445 4202
21445 73382 2097
69455 92065 1851
22895 21445 5585
73382 80821 9042
37658 10005 1220
7753 85332 4316
37821 21445 3007
15760 85332 ...

output:

39317
38080
39317
39317
39317
35172
39317
85710
72652
94592

result:

ok 10 numbers

Test #37:

score: 0
Accepted
time: 243ms
memory: 19392kb

input:

100000 200000 10
51865 2348 3088
2348 86797 8944
72921 51865 3180
86797 53059 875
90120 51865 8783
51865 36583 3570
72921 7853 706
86797 1554 2688
53059 23641 3556
66989 2348 9731
40429 1554 9683
36583 90781 6095
7153 36583 1719
72921 82561 827
48622 90781 2664
7168 66989 6097
7168 23810 5410
1314 6...

output:

71704
76818
4092
73417
73417
4092
76818
4092
17752
4092

result:

ok 10 numbers

Test #38:

score: 0
Accepted
time: 257ms
memory: 19384kb

input:

100000 200000 10
24777 66859 6015
62200 66859 6054
15977 66859 1214
66859 99623 3767
99623 45881 5073
45881 6478 7854
62200 18917 4889
18917 562 2981
562 95999 6249
15977 49368 7484
15977 97673 3452
2263 45881 564
95524 15977 6205
97673 37619 7076
4983 95999 4556
18917 1611 3430
6478 82302 4320
9552...

output:

57537
87501
1833
1833
86764
1833
69048
86764
87501
57537

result:

ok 10 numbers

Test #39:

score: 0
Accepted
time: 248ms
memory: 19376kb

input:

100000 200000 10
40085 7652 598
7652 40907 1057
40085 31979 1355
34314 40085 7422
40085 98546 6051
94883 40085 7548
31979 95162 563
33368 40907 8835
17206 31979 1030
94883 85293 8815
95162 96445 2362
33879 94883 2753
31979 93424 7392
40968 85293 5164
96445 93774 2032
33879 53214 8537
85032 53214 189...

output:

97065
70711
87844
18022
48195
97065
87844
18022
18022
97065

result:

ok 10 numbers

Test #40:

score: 0
Accepted
time: 243ms
memory: 19264kb

input:

100000 200000 10
83768 37642 2985
83768 63016 8906
98187 63016 625
37642 16314 7460
8382 83768 8269
8382 92664 8498
98187 64327 5893
98187 47987 4973
92664 9974 7925
83768 95966 9779
32259 64327 9708
37642 61744 4598
63016 17516 7551
95966 3265 8302
61744 8591 3143
72186 83768 5459
8591 12953 7103
7...

output:

84815
84815
84815
84815
84815
84815
51537
84815
51537
84815

result:

ok 10 numbers

Test #41:

score: 0
Accepted
time: 247ms
memory: 19380kb

input:

100000 200000 10
58047 23065 2301
67537 58047 1683
47019 58047 4939
67537 39226 864
30647 47019 615
81421 47019 2741
61192 30647 420
23065 14906 4981
30647 86624 8504
46081 58047 5195
30008 23065 9232
47019 48042 6706
30647 76929 5769
32589 47019 2205
46081 30502 1400
30502 12850 5568
60029 58047 52...

output:

83914
34845
7513
30373
7513
7513
59997
59997
34845
30373

result:

ok 10 numbers

Test #42:

score: 0
Accepted
time: 252ms
memory: 19376kb

input:

100000 200000 10
20041 46560 5324
55128 46560 2270
8461 55128 7210
20801 55128 4503
95902 46560 4988
95902 5392 1154
5392 11043 3079
37550 8461 2741
46560 40206 3523
20801 52096 3162
99362 20041 3435
5392 45382 3472
79505 99362 2272
63775 95902 2920
45382 88566 999
20801 27531 2440
90592 79505 742
4...

output:

28250
28250
74953
28250
28250
65194
9455
28250
67298
63961

result:

ok 10 numbers

Test #43:

score: 0
Accepted
time: 776ms
memory: 19604kb

input:

100000 200000 10000
90308 81503 6277
90308 79498 286
14759 79498 5477
36219 90308 9837
90308 93351 5295
70711 36219 5122
70711 80151 9756
85941 79498 3080
93351 16549 1097
49292 85941 5550
92095 93351 1975
90308 85734 6215
92095 92451 6235
52581 36219 5899
90308 51063 1807
92100 81503 2068
44012 801...

output:

80188
37001
60213
39467
20294
73662
29498
54184
19263
6048
29747
68367
52059
7920
80826
88225
13443
12576
36542
93961
47156
82964
70680
85018
77891
23058
38950
34446
97233
47411
35371
14306
544
90861
28048
77829
42548
94088
17183
21193
47318
28701
20974
24734
62298
12411
24785
66386
66676
30577
9997...

result:

ok 10000 numbers

Test #44:

score: 0
Accepted
time: 756ms
memory: 19520kb

input:

100000 200000 10000
42759 83320 8486
83320 77323 1470
34536 42759 5102
34536 48941 1175
34536 98738 5796
48941 19649 1602
98738 19931 5125
34536 87392 265
72986 87392 5031
19649 96374 4793
53648 34536 3408
76268 77323 6148
99583 98738 3404
89919 53648 9839
14395 98738 3227
19931 94437 916
52724 9873...

output:

89268
93519
90688
42661
4552
57588
97032
97007
78103
80882
9537
89881
24729
85700
30283
57630
76005
56969
46430
65768
77240
98899
61162
55707
82442
77821
19068
85319
14290
68744
9357
53556
84370
79406
50959
8469
14865
43484
53128
85955
38990
26324
91013
17580
83325
3145
98430
45444
2619
64134
59638
...

result:

ok 10000 numbers

Test #45:

score: 0
Accepted
time: 763ms
memory: 19568kb

input:

100000 200000 10000
41187 86553 1094
94673 41187 1166
94673 80496 2024
94673 70616 7105
39665 41187 5080
3298 41187 8082
12627 39665 3199
70616 59353 554
60622 94673 181
94673 85283 8228
3298 24706 1736
3298 88419 1888
88419 84203 572
14903 88419 5267
82078 59353 7350
14903 27394 1253
8687 88419 452...

output:

786
24567
38968
3648
87726
35074
26254
50368
57758
5708
15393
62129
56986
6833
38918
1083
41303
1134
63870
67120
17211
60982
56922
11418
1475
51315
82316
49376
56781
87233
70645
59187
29341
15191
67245
82497
53751
82055
68917
73200
45980
94277
99488
93426
48531
32169
87299
67582
39411
11179
83488
57...

result:

ok 10000 numbers

Test #46:

score: 0
Accepted
time: 749ms
memory: 19588kb

input:

100000 200000 10000
34340 11156 3904
11156 28451 5110
28451 8643 517
56954 28451 2653
20917 34340 5082
95846 34340 7960
56954 94773 3513
33143 20917 7653
67003 33143 2609
53951 56954 4996
48382 28451 7367
8643 70542 9308
11156 71237 2336
71237 16405 2388
32771 67003 2825
28451 73649 3322
16405 41895...

output:

71080
38619
65673
97690
96143
9870
30499
99379
58963
37669
46368
48573
24652
16824
21024
39713
31698
14466
2511
22341
74855
74295
32742
69966
88578
84370
39848
83072
5680
12012
17818
49048
28630
41428
49378
75902
77093
36689
20864
10504
63683
13410
60747
11689
93569
5762
56278
38339
47199
77349
8568...

result:

ok 10000 numbers

Test #47:

score: 0
Accepted
time: 777ms
memory: 19496kb

input:

100000 200000 10000
15554 23424 8889
15554 67080 3766
4200 15554 9713
67080 72652 2741
78247 4200 2670
78247 86563 3463
72652 33744 760
68844 78247 4649
78976 4200 362
63559 33744 1910
17874 86563 5013
68844 66960 7234
86563 20213 6365
17874 64322 9778
68844 87471 1691
68844 39852 2962
23424 59120 2...

output:

1819
75512
2551
82960
15369
29719
76397
37930
82409
79397
91280
23084
8489
9883
53305
58912
51040
72043
49760
57382
27948
27678
72624
22137
95020
88581
98097
69416
31679
68401
75858
28395
29561
27422
11373
69574
1844
81343
37317
6099
64391
34413
88198
65904
62690
87339
85910
65677
27678
28875
67166
...

result:

ok 10000 numbers

Test #48:

score: 0
Accepted
time: 774ms
memory: 19604kb

input:

100000 200000 10000
81991 46176 7032
76418 46176 6333
46176 38640 9283
76418 93999 3007
38640 11756 9558
38640 36590 8611
76418 68595 1611
322 68595 5214
17076 38640 494
17076 31258 7045
72663 38640 9427
76974 68595 7494
68595 94283 4782
46176 81756 8576
38640 87502 5401
6025 93999 774
36590 69552 3...

output:

20150
66982
7552
87020
80026
83386
70420
42517
39460
63180
65987
27522
81924
99665
87755
95253
81781
10780
32298
27522
76193
70640
40708
75934
78353
27318
3699
37545
48028
60680
40511
92274
85291
3117
42473
63324
19664
39900
87919
49951
42849
32646
89104
39893
46396
19409
5893
79935
31565
45043
4594...

result:

ok 10000 numbers

Test #49:

score: 0
Accepted
time: 755ms
memory: 19412kb

input:

100000 200000 10000
87825 67824 5049
45253 87825 221
67824 77094 6205
64106 87825 8937
87825 54786 59
64106 30013 7796
30013 26026 9684
9544 87825 5503
45253 47244 7132
64106 60891 3184
67824 88993 7756
88993 22616 7427
10746 67824 3439
45253 92979 9812
30013 15607 6821
567 88993 1110
54786 87538 82...

output:

97134
71684
7825
21948
14499
40668
96819
85324
47650
46730
41971
99774
80219
65319
46395
77517
30096
61896
67421
70900
66090
29742
50424
4004
9783
27127
86974
99243
31798
67081
37633
4004
36332
46404
87249
86469
55821
18089
4937
7104
85680
53000
14463
9106
50687
78436
92723
31109
26757
84317
85689
6...

result:

ok 10000 numbers

Test #50:

score: 0
Accepted
time: 760ms
memory: 19600kb

input:

100000 200000 10000
59485 14093 9945
14093 95888 6442
98791 59485 1308
95888 13932 6648
69344 59485 7462
30666 95888 8590
75222 30666 9871
42790 14093 15
55851 75222 1346
42790 3050 5663
95888 2489 3968
3050 36584 2234
2489 56981 8460
58552 2489 139
85657 69344 4078
83196 98791 7317
56981 63452 4000...

output:

13158
28612
17917
54553
19899
71499
70681
41288
90351
86317
20871
88173
20811
87199
13227
64846
47018
71468
86780
76658
55650
87486
74121
61319
26272
86963
68348
75296
75549
39562
87828
50062
21086
99795
11081
19936
39246
80133
43218
35466
17628
53504
7735
13511
70284
60595
44498
88257
12192
12410
5...

result:

ok 10000 numbers

Test #51:

score: 0
Accepted
time: 770ms
memory: 19488kb

input:

100000 200000 10000
54380 88243 851
54380 20297 7517
29932 54380 2121
19250 20297 8983
54380 63523 1781
19250 94480 957
34183 54380 4525
29932 95712 8589
29932 98246 6062
88243 51725 5471
21494 63523 564
78740 98246 7272
98246 42894 6627
49589 20297 296
34183 81114 2193
34183 43069 7997
98246 22379 ...

output:

83849
58768
63569
3027
3779
19836
74653
11663
76478
77662
48587
40155
18020
72440
21757
360
60846
19353
91966
41705
96137
79981
4957
32309
82971
92895
21846
73488
4948
75460
47162
67523
28502
12490
9225
75210
46254
22707
62647
39183
14230
62778
48332
60476
57444
79236
53424
92277
3965
72362
19400
43...

result:

ok 10000 numbers

Test #52:

score: 0
Accepted
time: 771ms
memory: 19604kb

input:

100000 200000 10000
54198 77015 7723
54198 64751 9377
54198 89191 4445
35013 54198 7439
47099 64751 2203
35013 53575 4081
62870 54198 9946
62681 62870 1317
65692 53575 4338
77015 22227 5324
47099 51868 2668
62681 19005 5036
40861 19005 1994
98871 64751 3151
63341 64751 2367
64751 72262 8370
87714 51...

output:

24716
6377
10097
45333
82862
5864
24375
17907
84703
9119
89048
33412
38650
87978
61349
50776
85419
59809
63755
53539
3542
4156
54351
4158
66522
50281
31746
97300
89138
67511
89341
2808
77843
31340
50720
7873
98915
7653
19732
48460
21936
48868
3773
17131
4299
39727
24723
22077
80318
35381
25362
27855...

result:

ok 10000 numbers

Test #53:

score: 0
Accepted
time: 468ms
memory: 19220kb

input:

100000 99999 99999
60097 89647 1
31284 60097 1
60097 30978 1
60097 51835 1
5795 60097 1
60097 74673 1
60097 24886 1
60097 71306 1
60097 84112 1
6089 60097 1
12978 60097 1
20111 60097 1
60097 86820 1
60097 32151 1
28440 60097 1
60097 20749 1
60097 22584 1
60097 3057 1
60097 71095 1
60097 58075 1
6009...

output:

60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
60097
...

result:

ok 99999 numbers

Extra Test:

score: 0
Extra Test Passed