テストケース 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

出力

17915
20563
19831
19731
19622
20546
20578
20906
15172
19748
19736
16472
19897
17556
20630
20906
20906
16161
20062
14913
19426
19417
19561
20062
19858
19756
20004
18967
19672
16410
19828
15832
15297
18724
16426
12871
14020
15785
17549
18595
16141
19656
18814
16712
18836
18743
19376
19023
18683
19656
17508
19656
15970
15357
19656
16431
19185
18784
19656
19656
17621
19656
18770
19656
11985
16698
14528
19656
19656
19344
19123
17317
12283
19656
19215
16773
19057
18933
18498
19304
19656
17860
17458
19656
4254
17852
16506
19656
16930
19646
15321
14871
16773
16206
19301
19656
18676
18559
15909
15179
16941
15531
18279
18823
18512
19656
14815
18866
19656
13679
7734
19212
17526
19159
15710
19656
19227
14410
18649
10400
19331
17892
18843
15544
16673
18674
16923
17623
19177
15635
18765
18528
19656
19656
16252
19059
18800
19656
18784
19656
19656
19656
18945
16948
19656
18760
19656
18848
19656
19656
17297
17941
16410
18498
13752
17324
19656
16285
17681
13956
19006
19656
19656
18912
19332
13685
19656
19656
19189
19656
17689
15206
18764
19035
13029
18691
19656
19656
19656
18891
17812
19344
19656
19656
19656
19656
16545
19656
19656
17701
18293
17633
18942
19656
18519
15783
12203
19656
18500
17259
15390
19656
19656
18546
18398
5936
18661
16735
18585
18585
18585
17736
17950
13744
14093
13286
14349
18585
18585
18585
14365
16802
18352
17447
18585
16741
18151
13237
18585
16652
17718
17322
18585
17662
17490
13134
18313
15917
16725
18255
17743
15526
14703
15714
16958
18585
17466
18585
18231
14055
15669
17322
15573
18251
13872
17261
17603
11691
17603
15421
17603
17336
8217
14777
15838
17603
17603
16940
14484
16940
16940
12777
12945
16940
12510
15833
16940
16940
15751
16940
16097
13216
8172
15919
16618
16179
14495
14004
11992
16179
5766
12566
14019
14306
13655
16179
16179
14745
15984
16179
15375
12401
16179
15408
11914
15711
14104
14842
16179
16179
16179
13231
15118
14915
14019
16179
16179
16179
16179
15399
16179
16179
10476
15092
14965
13830
15652
13943
13488
4880
11938
14115
12461
13097
14674
12624
12699
13923
12122
14558
12553
13757
10682
14019
13303
10552
14046
12351
11937
13939
14379
14379
13085
13127
14049
12960
14180
11995
11813
14379
9637
14379
14379
10760
14379
11205
11976
14379
13466
12351
14083
12267
14379
13238
14170
10415
12982
14111
14379
14379
14379
14379
14379
14015
6790
10659
11333
7426
10039
13455
13294
14379
14379
14128
4202
11306
10544
13200
12800
11950
9907
11297
13035
13193
11673
9576
11826
14128
12088
13661
13661
8000
12512
11647
13661
11828
13661
13650
13298
13650
11357
11656
10987
13650
13103
13097
11384
11781
13650
8063
8586
13326
12577
12573
13650
7821
12248
13296
11196
11330
10712
10571
13650
13350
11262
7111
10265
13650
12622
12315
13650
11385
8405
9956
11481
12779
12462
11297
11404
12828
7795
13258
7991
12733
11271
11397
13650
5930
10962
2383
13377
13374
13650
13650
13650
13650
13387
10135
11381
13650
10597
13101
5336
11973
9537
13101
8987
9870
10442
12369
12369
7424
12369
10392
12369
11154
12369
12369
8063
9367
9441
11494
9223
10385
4961
10155
10455
10057
9879
11996
11365
9607
12295
11379
12295
11163
10045
12295
12295
8898
10979
7125
12295
11468
11282
9673
10376
11438
10292
9795
7743
7766
9990
7868
5308
11391
10027
11391
10091
11391
10452
11391
11391
10516
11391
8692
9970
11391
11391
8680
11391
10529
9952
8887
9972
8741
11391
6472
6249
7677
4910
10813
10330
10813
10813
9429
7258
10813
8529
7662
6492
9174
8372
6558
8728
6685
6447
8656
8169
5705
9990
9990
9704
9990
9990
9725
7810
9202
5519
9990
9990
7200
7763
4725
9990
9161
6309
9990
7952
8297
9990
6346
8030
9990
8714
9130
6029
8298
8304
8021
7539
4667
5720
9030
9340
8002
8221
6107
7854
9340
5120
8933
8010
9340
7849
8510
9340
7110
5363
8511
9340
8461
8475
6295
8239
9340
7605
9340
9149
8410
9340
6148
7164
8215
8511
7523
7996
8006
6751
8348
8348
8348
8348
7563
7654
8348
7698
8063
7656
7715
7275
5974
6933
6960
6156
6540
5207
6288
5645
6486
5121
4803
5704
3967
6143
4021
6177
6486
3877
3040
6073
5843
6486
5536
4187
6208
2514
5691
5018
4931
5575
3547
498
3679
5824
5192
5537
5804
3073
6156
437
4345
6156
5878
6156
3949
2781
5357
5015
77
5357
3706
677
4874
3470
197
5151
3304
2674
5151
4089
3007
4581
3368
4605
4578
3511
4846
4774
4957
5151
412
3682
5151
5151
4680
5151
5151
4615
5151
5151
5151
2522
2997
1631
4332
5078
3028
4338
5078
5078
2824
5078
5078
4733
5078
5078
4780
541
4885
4860
5078
4491
4768
5078
5078
4226
170
4809
2776

正解

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