テストケース 30 - 詳細情報

状態 : 正解

入力

87
0 323 190
1 280 431
2 614 266
3 740 735
4 930 940
5 745 942
6 780 387
7 24 215
8 945 662
9 818 57
10 786 280
11 295 436
12 834 708
13 989 5
14 437 619
15 448 389
16 898 509
17 152 388
18 396 286
19 99 838
20 699 973
21 690 499
22 922 615
23 886 889
24 484 212
25 344 883
26 418 394
27 221 772
28 1 867
29 161 214
30 275 427
31 582 750
32 482 675
33 39 616
34 584 74
35 969 598
36 480 209
37 520 850
38 697 86
39 314 921
40 108 627
41 869 682
42 634 37
43 284 237
44 260 663
45 322 16
46 52 412
47 432 557
48 316 800
49 930 898
50 942 378
51 448 876
52 167 899
53 816 307
54 3 529
55 196 187
56 383 406
57 745 696
58 805 778
59 400 349
60 380 524
61 483 568
62 917 357
63 561 191
64 570 582
65 676 450
66 137 351
67 275 187
68 926 702
69 942 943
70 272 303
71 496 407
72 419 84
73 924 860
74 583 378
75 597 539
76 379 729
77 256 364
78 829 717
79 200 334
80 520 159
81 740 621
82 364 330
83 187 194
84 572 544
85 841 801
86 730 580

出力

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

正解

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