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

状態 : 正解

入力

770 176
564
282
723
808
197
464
69
482
724
69
203
830
764
536
723
793
554
342
66
760
532
564
354
11
771
672
707
301
109
488
475
132
772
961
727
378
385
673
181
116
481
149
482
743
934
143
959
762
675
438
54
447
329
765
745
448
33
400
381
773
772
143
673
601
982
393
596
443
435
184
141
331
461
989
359
717
967
545
329
858
661
106
286
2
602
766
725
659
221
229
258
96
303
208
19
732
343
106
378
731
237
41
664
29
829
322
993
764
216
13
123
994
518
51
855
634
415
380
330
807
548
711
55
499
173
600
478
644
503
524
445
717
159
101
405
73
113
400
880
128
583
322
898
894
308
289
370
898
52
313
117
241
556
360
809
660
979
884
859
918
318
178
236
500
750
935
361
358
345
322
188
625
177
354
528
705
379
198
234
517
969
517
935
290
487
99
316
438
755
464
22
427
929
110
750
293
479
887
296
464
297
58
336
649
302
779
864
129
781
186
39
116
718
340
772
250
207
451
711
273
498
2
668
545
54
187
804
588
680
116
216
676
360
495
266
962
215
729
740
501
505
761
576
537
949
303
901
338
374
555
109
507
352
47
155
582
749
980
42
980
594
716
866
960
116
341
340
577
56
49
298
540
813
440
311
472
992
847
789
576
917
327
382
876
399
749
912
561
966
522
295
926
147
856
982
565
672
930
727
388
942
653
525
207
588
342
478
213
215
54
427
350
737
697
653
895
343
653
951
180
195
187
841
381
196
187
423
106
788
125
441
135
360
731
205
76
7
43
46
632
566
724
887
921
101
319
568
227
747
933
896
3
505
758
844
819
336
909
325
466
303
827
715
918
46
313
86
362
810
104
631
770
926
769
633
560
611
563
603
489
53
628
156
823
503
108
324
885
169
453
387
80
211
208
404
878
89
593
518
651
89
91
364
594
706
431
192
814
44
614
728
4
520
458
17
470
510
379
159
231
72
415
76
210
123
186
399
792
45
521
489
653
861
255
676
994
893
479
951
792
567
33
686
78
6
416
132
205
930
723
405
904
928
804
554
926
497
24
245
176
173
934
886
890
129
783
781
11
531
629
411
58
725
250
333
458
816
969
380
114
649
719
819
512
81
314
564
171
513
570
39
5
936
529
477
694
904
633
966
960
800
967
336
594
123
613
562
537
50
175
784
282
767
19
928
610
435
933
797
987
139
634
680
251
968
568
258
593
277
724
732
903
480
710
143
550
505
139
587
221
393
886
609
107
650
194
928
45
413
168
832
925
16
432
669
533
418
248
598
250
192
215
504
211
158
198
349
413
39
938
955
854
100
559
36
174
452
181
461
730
92
870
50
377
570
790
297
84
32
862
328
897
52
391
357
201
950
463
527
132
576
104
824
311
961
785
625
205
175
529
590
520
976
498
743
135
140
648
38
663
407
626
239
288
408
939
584
252
49
795
743
841
541
247
973
631
590
32
690
244
507
715
896
777
571
479
394
413
178
319
620
488
743
424
60
646
601
40
503
284
543
886
923
887
732
95
10
612
198
105
626
169
527
161
444
633
826
382
182
606
542
523
319
621
127
207
343
342
375
546
843
964
137
463
641
991
979
823
231
483
707
353
331
362
549
409
293
240
774
183
78
538
396
848
730
617
699
708
863
33
129
447
644
725
258
832
807
527
293
788
141
18
337
694
783
187
75
410
35
429
134
444
518
12
6
889
330
730
771
179
288
654
695
683
395
755
552
539
345
152
150
545
345
844
267
928
406
385
171
999

出力

176
176
176
176
176
176
36
176
176
36
176
176
176
176
176
176
176
176
42
176
176
176
176
8
176
176
176
176
66
176
176
43
176
176
176
176
176
176
176
59
176
26
176
176
176
32
176
176
176
176
11
176
176
176
176
176
6
176
176
176
176
32
176
176
176
176
176
176
176
176
34
176
176
176
176
176
176
176
176
176
176
69
176
2
176
176
176
176
176
176
176
79
176
176
16
176
176
69
176
176
176
8
176
26
176
176
176
176
176
8
52
176
176
20
176
176
176
176
176
176
176
176
8
176
2
176
176
176
176
176
176
176
16
74
176
28
62
176
176
47
176
176
176
176
176
176
176
176
17
176
58
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
76
176
176
176
176
15
176
176
65
176
176
176
176
176
176
176
58
176
176
176
176
176
46
176
176
16
59
176
176
176
176
176
176
176
176
176
2
176
176
11
176
176
176
176
59
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
66
176
176
32
20
176
176
176
4
176
176
176
176
176
59
176
176
176
5
26
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
28
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
11
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
69
176
50
176
40
176
176
176
22
0
0
35
176
176
176
176
176
74
176
176
176
176
176
176
0
176
176
176
176
176
176
176
176
176
176
176
176
35
176
2
176
176
71
176
176
176
176
176
176
176
176
176
176
14
176
19
176
176
67
176
176
6
176
176
14
176
176
176
176
86
176
176
176
86
84
176
176
176
176
176
176
41
176
176
1
176
176
14
176
176
176
16
176
30
176
22
176
52
176
176
176
38
176
176
176
176
176
176
176
176
176
176
176
176
6
176
18
1
176
43
176
176
176
176
176
176
176
176
176
176
1
176
176
2
176
176
176
46
176
176
8
176
176
176
58
176
176
176
176
176
176
176
61
176
176
176
176
12
176
176
4
176
176
16
2
176
176
176
176
176
176
176
176
176
176
176
176
52
176
176
176
23
0
176
176
176
16
176
176
176
176
176
176
36
176
176
176
176
176
176
176
176
176
176
176
176
176
32
176
176
36
176
176
176
176
176
68
176
176
176
38
176
7
176
176
6
176
176
176
176
176
176
176
176
176
176
176
17
176
176
176
16
176
176
176
75
176
28
1
176
176
176
176
83
176
23
176
176
176
176
6
11
176
176
176
17
176
176
176
176
176
176
43
176
71
176
176
176
176
176
176
0
176
176
176
176
176
176
40
35
176
20
176
176
176
176
176
176
176
176
176
26
176
176
176
176
176
176
176
176
11
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
54
176
176
12
176
176
176
176
176
176
176
80
0
176
176
70
176
6
176
14
176
176
176
176
176
176
176
176
176
176
48
176
176
176
176
176
176
176
38
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
18
176
176
176
176
176
176
176
176
6
46
176
176
176
176
176
176
176
176
176
34
5
176
176
176
176
24
176
32
176
41
176
176
7
1
176
176
176
176
176
176
176
176
176
176
176
176
176
176
23
25
176
176
176
176
176
176
176
4
176

正解

176
176
176
176
176
176
36
176
176
36
176
176
176
176
176
176
176
176
42
176
176
176
176
8
176
176
176
176
66
176
176
43
176
176
176
176
176
176
176
59
176
26
176
176
176
32
176
176
176
176
11
176
176
176
176
176
6
176
176
176
176
32
176
176
176
176
176
176
176
176
34
176
176
176
176
176
176
176
176
176
176
69
176
2
176
176
176
176
176
176
176
79
176
176
16
176
176
69
176
176
176
8
176
26
176
176
176
176
176
8
52
176
176
20
176
176
176
176
176
176
176
176
8
176
2
176
176
176
176
176
176
176
16
74
176
28
62
176
176
47
176
176
176
176
176
176
176
176
17
176
58
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
76
176
176
176
176
15
176
176
65
176
176
176
176
176
176
176
58
176
176
176
176
176
46
176
176
16
59
176
176
176
176
176
176
176
176
176
2
176
176
11
176
176
176
176
59
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
66
176
176
32
20
176
176
176
4
176
176
176
176
176
59
176
176
176
5
26
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
28
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
11
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
69
176
50
176
40
176
176
176
22
0
0
35
176
176
176
176
176
74
176
176
176
176
176
176
0
176
176
176
176
176
176
176
176
176
176
176
176
35
176
2
176
176
71
176
176
176
176
176
176
176
176
176
176
14
176
19
176
176
67
176
176
6
176
176
14
176
176
176
176
86
176
176
176
86
84
176
176
176
176
176
176
41
176
176
1
176
176
14
176
176
176
16
176
30
176
22
176
52
176
176
176
38
176
176
176
176
176
176
176
176
176
176
176
176
6
176
18
1
176
43
176
176
176
176
176
176
176
176
176
176
1
176
176
2
176
176
176
46
176
176
8
176
176
176
58
176
176
176
176
176
176
176
61
176
176
176
176
12
176
176
4
176
176
16
2
176
176
176
176
176
176
176
176
176
176
176
176
52
176
176
176
23
0
176
176
176
16
176
176
176
176
176
176
36
176
176
176
176
176
176
176
176
176
176
176
176
176
32
176
176
36
176
176
176
176
176
68
176
176
176
38
176
7
176
176
6
176
176
176
176
176
176
176
176
176
176
176
17
176
176
176
16
176
176
176
75
176
28
1
176
176
176
176
83
176
23
176
176
176
176
6
11
176
176
176
17
176
176
176
176
176
176
43
176
71
176
176
176
176
176
176
0
176
176
176
176
176
176
40
35
176
20
176
176
176
176
176
176
176
176
176
26
176
176
176
176
176
176
176
176
11
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
54
176
176
12
176
176
176
176
176
176
176
80
0
176
176
70
176
6
176
14
176
176
176
176
176
176
176
176
176
176
48
176
176
176
176
176
176
176
38
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
176
18
176
176
176
176
176
176
176
176
6
46
176
176
176
176
176
176
176
176
176
34
5
176
176
176
176
24
176
32
176
41
176
176
7
1
176
176
176
176
176
176
176
176
176
176
176
176
176
176
23
25
176
176
176
176
176
176
176
4
176