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

状態 : 正解

入力

504 74
641
745
699
489
468
854
702
705
818
104
700
855
733
944
395
756
765
747
514
482
921
219
318
169
844
835
357
400
788
640
431
951
530
94
368
353
152
626
553
703
907
212
278
638
738
690
55
788
243
73
967
115
946
213
206
914
729
958
40
682
434
277
427
802
466
931
937
605
121
132
539
828
999
718
1
906
592
128
701
938
274
574
628
605
337
549
921
551
169
571
745
78
862
476
215
223
81
849
819
414
986
223
4
829
760
182
320
81
557
532
632
842
847
343
420
153
584
388
696
304
361
650
150
237
558
665
122
411
453
406
69
686
698
247
536
827
741
10
318
222
868
699
750
14
745
142
185
464
608
254
862
730
965
145
471
367
397
100
904
125
52
18
791
869
324
191
281
432
613
266
740
735
929
939
745
941
779
387
25
216
944
661
818
57
786
280
295
436
833
708
988
6
437
619
448
389
897
509
153
388
397
286
100
837
699
972
689
499
921
614
885
888
484
212
344
883
418
395
221
771
2
867
162
214
276
427
582
749
482
674
40
616
584
75
968
597
480
210
520
849
697
87
314
920
108
627
868
681
634
38
284
237
260
662
322
17
53
412
432
557
316
800
929
897
941
378
448
875
168
899
816
307
4
529
197
188
383
406
744
696
805
778
400
349
380
524
483
568
916
358
561
192
570
582
676
450
138
351
275
188
925
702
941
942
273
304
496
408
420
85
923
859
583
379
597
539
379
728
256
365
828
717
200
334
520
160
740
620
365
331
187
194
572
544
841
800
730
579
236
441
895
782
745
884
837
255
907
972
591
578
833
805
899
468
870
441
445
494
597
28
229
847
34
888
926
467
887
903
384
775
208
396
174
308
976
637
326
96
854
932
988
50
792
305
196
492
306
930
152
365
167
717
493
487
899
590
512
861
588
899
645
724
529
114
584
877
754
957
256
860
167
14
39
207
225
784
509
874
362
150
288
192
768
938
546
552
564
698
831
825
446
502
465
164
74
822
441
173
41
24
430
571
917
758
403
586
21
162
439
590
678
920
360
394
141
281
190
824
623
788
65
477
653
221
534
41
647
602
645
41
546
363
231
987
523
707
494
891
165
485
701
173
144
489
537
872
643
235
329
833
163
313
321
601
716
155
435
860
657
861
852
526
275
317

出力

74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
18
74
74
0
74
74
74
74
74
74
74
74
33
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
0
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
4
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
4
74
74
74
74
74
74
8
74
74
74
74
74
14
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
21
17
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
22
74
74
74
74
16
74
74
74
74
74
74
74
4
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
2
74
74
74
74
74
74
74
74
74
33
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
35
74
74
74
74
74
2
20
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
4
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
16
74
74
4
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
23
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
14
34
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
32
24
74
74
74
74
74
74
8
74
74
74
74
74
74
74
74
74
74
74
74
74
8
74
74
74
74
32
74
74
74
32
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74

正解

74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
18
74
74
0
74
74
74
74
74
74
74
74
33
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
0
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
4
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
4
74
74
74
74
74
74
8
74
74
74
74
74
14
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
21
17
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
22
74
74
74
74
16
74
74
74
74
74
74
74
4
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
2
74
74
74
74
74
74
74
74
74
33
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
35
74
74
74
74
74
2
20
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
4
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
16
74
74
4
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
23
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
14
34
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
32
24
74
74
74
74
74
74
8
74
74
74
74
74
74
74
74
74
74
74
74
74
8
74
74
74
74
32
74
74
74
32
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74