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

出力

36
1198
470
370
261
1189
1215
1539
73
385
375
363
538
259
1267
1539
1539
392
1539
17
905
896
1040
1539
1337
1239
1530
496
76
259
1355
704
38
609
155
229
11
153
286
484
721
1539
699
123
721
630
1261
908
568
1539
427
1539
393
557
1539
266
1074
669
1539
1539
95
1539
661
1539
45
149
423
1539
1539
1235
1008
112
442
1539
1102
498
942
818
393
1175
1539
549
573
1539
91
648
102
1539
355
1530
347
186
466
123
1194
1539
567
450
112
363
462
175
168
708
403
1539
101
751
1539
201
259
1097
285
1044
264
1539
353
557
540
699
1216
488
728
176
462
563
34
78
1062
52
650
417
1539
1539
44
349
687
1539
671
1539
1539
1539
830
1539
1539
645
1539
733
1539
1539
33
574
153
395
215
179
1539
11
559
33
891
1539
1539
799
1217
412
1539
1539
1074
1539
311
145
651
920
617
576
1539
1539
1539
776
654
1233
1539
1539
1539
1539
128
1539
1539
491
186
451
827
1539
410
477
343
1539
419
118
99
1539
1539
435
285
49
1344
115
1266
1266
1266
421
633
464
926
134
347
1266
1266
1266
307
294
1035
132
1266
410
834
307
1266
51
405
7
1266
345
189
283
998
12
176
938
426
272
136
318
267
1266
155
1266
918
364
434
15
77
1266
195
278
618
618
618
62
618
353
86
226
618
618
618
618
153
253
618
70
308
618
151
31
618
618
266
618
618
618
618
342
298
618
618
294
618
618
246
89
49
346
618
618
618
618
425
618
618
290
618
618
618
154
394
195
618
618
618
618
36
618
22
618
618
618
618
618
618
618
279
11
618
306
362
294
363
153
403
618
94
618
218
350
434
311
618
618
254
618
282
260
166
89
291
79
28
180
618
618
182
208
292
282
421
618
22
618
618
618
618
129
618
618
218
618
618
154
51
182
618
5
409
87
171
352
618
618
618
618
618
618
273
268
618
93
618
337
312
618
618
618
274
74
290
618
31
143
257
618
422
618
254
91
618
618
168
618
618
124
115
618
618
618
618
607
263
607
259
369
338
607
62
56
44
607
607
607
325
295
325
265
607
271
607
253
39
360
89
37
607
315
149
22
242
607
345
18
607
401
2
104
104
607
121
363
242
607
57
217
607
607
607
161
607
6
120
331
336
335
607
607
607
607
346
96
349
607
265
607
286
319
273
607
271
106
212
607
607
47
607
7
607
153
607
607
113
155
256
607
104
212

正解

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