12
3
4
5
7
6
13
15
8
11
9
10
14
2
1
62
90
102
84
145
53
93
45
76
180
70
130
13
67
72
186
46
112
15
16
41
192
59
159
120
200
36
195
149
66
48
175
97
198
98
121
111
85
125
3
9
99
139
79
82
140
23
73
47
56
51
189
83
132
87
19
153
24
161
165
182
21
37
199
95
1
94
42
115
193
4
188
194
110
118
61
30
119
96
185
107
109
151
28
12
133
17
155
40
113
100
147
191
8
31
172
150
55
20
38
22
168
91
126
173
177
58
89
136
138
117
127
170
146
34
131
162
27
14
57
196
44
116
114
123
18
78
49
69
43
160
142
154
167
63
174
75
141
143
104
181
183
26
103
29
81
65
74
64
148
108
176
124
80
25
7
164
5
190
137
134
156
32
10
6
128
158
92
86
184
187
144
129
33
54
106
179
178
68
60
35
157
171
135
2
152
101
39
122
197
77
11
52
50
88
105
163
166
169
71
126
109
67
153
54
185
95
59
131
23
187
2
177
49
127
5
70
72
164
173
53
107
125
106
56
118
10
13
30
92
73
197
48
17
184
45
12
81
57
136
11
144
165
3
191
119
87
159
162
65
142
83
37
183
172
61
134
176
9
42
181
94
89
156
40
110
129
68
71
66
132
192
146
133
75
113
33
16
188
195
7
1
122
86
20
171
80
128
36
189
90
76
82
158
175
77
196
51
32
21
64
34
91
190
123
39
145
194
50
60
22
174
130
29
108
41
114
43
26
74
96
139
117
103
199
148
102
63
97
100
149
14
78
150
166
85
179
147
8
93
116
151
55
182
180
143
140
35
62
47
154
200
98
104
101
198
152
4
28
18
178
135
6
69
38
31
124
44
155
19
27
168
169
15
112
120
24
121
161
58
25
99
111
137
105
160
115
138
186
157
79
88
167
141
163
193
46
52
84
170
816
308
237
398
180
810
107
507
988
590
296
147
122
234
150
969
892
783
270
959
937
960
722
348
730
316
851
488
928
792
745
388
919
431
893
452
648
52
84
379
570
946
81
361
405
432
123
563
506
605
859
134
836
796
297
322
864
167
354
916
429
918
931
98
91
940
889
524
721
248
35
232
970
76
653
77
568
371
252
625
820
860
105
319
72
355
626
185
261
572
499
822
623
383
884
469
673
396
168
651
244
663
256
9
641
96
964
483
818
15
324
289
692
277
679
878
695
664
92
566
5
389
678
42
535
65
858
284
194
844
516
601
620
285
208
294
57
987
286
343
667
742
227
409
341
449
518
62
265
411
828
693
156
99
634
278
154
619
655
704
28
765
498
281
170
556
422
258
464
239
947
394
771
427
283
83
450
912
668
862
759
920
128
989
496
649
465
711
27
613
447
617
384
69
404
906
377
849
245
757
520
467
94
998
914
315
666
743
275
775
309
11
401
157
706
415
712
325
898
877
338
993
313
727
614
386
463
88
549
93
729
282
17
263
954
581
923
191
279
532
342
229
68
777
685
166
320
966
872
809
687
778
426
392
669
637
741
67
526
103
271
926
6
395
657
505
214
173
458
944
397
891
380
819
366
632
113
126
975
175
37
574
592
268
586
146
811
55
502
23
644
603
640
903
251
202
802
760
307
736
219
381
825
436
761
715
306
226
767
902
597
133
51
36
697
129
151
288
773
433
400
740
569
770
333
710
56
10
831
945
189
901
48
417
824
509
567
680
406
421
66
732
941
645
269
782
963
13
399
63
701
582
799
31
899
95
957
553
184
538
32
456
493
833
38
821
501
247
674
86
363
533
250
111
895
497
410
162
795
494
298
206
609
137
587
403
291
71
766
595
707
201
684
933
776
74
472
681
453
482
703
177
41
326
602
910
660
357
390
611
300
266
207
303
808
485
171
550
292
559
646
997
26
153
764
2
576
110
24
994
372
973
358
218
104
413
484
936
145
176
439
45
148
841
558
454
419
16
479
612
662
114
980
209
883
473
267
803
927
441
391
817
144
823
616
512
241
871
922
881
143
838
97
785
142
50
238
233
183
608
830
323
826
260
523
932
339
999
633
272
205
188
434
262
734
709
857
159
531
861
445
656
938
22
470
604
120
130
181
628
835
996
273
978
557
299
108
461
676
585
689
615
772
639
748
158
192
199
311
900
385
163
552
20
330
527
344
246
196
870
178
787
438
519
979
64
301
164
746
887
43
33
480
762
124
867
747
39
14
814
904
629
699
855
647
548
724
720
59
700
257
408
897
387
500
528
951
215
195
847
416
589
573
753
725
786
425
116
739
992
186
956
29
837
318
982
132
420
476
834
486
690
224
231
545
983
353
475
459
430
607
682
829
487
249
514
217
21
451
781
805
223
80
127
683
331
691
856
807
888
529
407
349
7
924
866
61
428
955
890
750
575
733
350
442
990
112
977
813
155
544
565
580
596
965
101
842
314
504
1000
665
274
755
769
718
930
752
863
815
423
714
560
551
290
874
362
236
751
630
905
220
474
846
723
172
865
321
832
763
967
971
70
606
40
448
435
60
373
8
200
75
513
424
455
801
554
848
624
228
332
986
737
968
240
950
378
728
302
243
90
356
827
756
780
584
779
635
562
125
212
193
670
149
4
312
106
89
360
876
952
894
530
30
583
539
758
481
868
588
457
443
843
536
337
295
210
686
489
466
694
437
708
618
962
305
359
768
375
117
440
34
909
688
915
58
974
949
280
368
593
102
293
961
577
850
165
571
352
540
790
642
749
784
345
658
364
317
935
255
179
253
276
374
225
336
115
19
534
976
53
991
880
382
800
638
879
169
542
522
161
18
943
517
972
984
698
908
230
47
661
100
547
794
677
477
744
365
216
705
886
119
948
953
788
942
716
329
521
347
328
852
367
508
369
213
875
304
911
735
791
491
393
921
789
845
599
490
25
141
140
853
650
598
840
242
578
995
543
804
934
793
139
138
671
414
622
717
136
594
925
654
958
468
87
412
462
340
1
917
754
621
839
160
446
797
591
652
555
12
981
713
726
510
939
636
873
806
222
46
869
190
174
561
78
913
631
109
731
503
211
118
471
3
198
798
121
203
346
659
929
610
351
254
182
85
812
702
204
985
197
135
79
402
882
492
187
854
335
259
738
546
264
511
82
627
310
719
370
376
675
460
885
44
221
152
696
495
564
334
600
515
73
287
541
131
235
478
672
327
537
907
54
525
579
49
444
418
643
896
774
710
566
474
196
896
106
770
13
890
81
436
964
620
390
136
319
190
954
708
694
863
170
785
922
417
378
808
430
359
189
239
935
176
612
245
546
995
909
67
759
101
289
873
987
105
584
114
820
422
62
272
514
804
601
416
2
865
913
524
874
445
197
457
961
886
647
636
304
42
752
528
121
270
572
692
811
689
1
640
557
617
732
841
586
810
423
160
651
656
242
439
428
364
547
240
273
773
836
10
875
533
212
608
234
280
182
818
815
826
833
523
851
598
158
733
193
847
480
622
183
919
63
666
505
520
16
498
955
208
844
864
648
82
400
59
181
937
453
777
991
389
476
351
607
222
525
129
504
537
569
942
263
310
768
965
66
135
302
97
50
920
668
345
736
631
803
988
652
974
253
314
518
664
414
296
402
155
899
963
149
673
252
95
78
908
914
254
798
927
791
946
930
188
485
571
440
690
347
210
281
122
983
852
565
629
828
699
517
429
559
554
201
356
294
324
381
379
172
774
792
473
683
924
635
409
536
49
323
574
879
883
376
371
442
7
521
447
749
37
581
522
555
839
161
14
403
180
404
481
837
258
146
283
654
576
637
746
88
26
433
35
757
626
9
126
309
491
697
653
968
265
911
949
332
191
551
944
630
195
443
994
625
742
52
134
487
583
166
45
341
363
184
966
508
207
993
628
410
380
79
805
427
224
313
845
336
821
238
87
921
6
243
665
496
781
102
556
801
5
969
614
499
824
594
494
454
228
322
728
153
849
840
17
148
904
923
838
108
275
928
358
894
119
678
492
425
917
595
11
738
393
237
392
204
580
209
40
343
703
150
338
646
578
696
111
39
658
509
720
267
540
992
758
887
132
713
54
764
662
769
154
674
747
90
511
743
550
681
819
1000
526
619
352
882
639
84
300
829
776
355
124
633
486
76
75
413
276
327
103
211
488
793
876
32
814
277
33
817
855
465
307
311
706
941
679
748
64
570
91
940
36
51
297
872
399
611
787
796
934
27
171
772
842
141
365
125
822
328
109
85
434
274
164
396
179
960
233
61
131
597
12
642
676
577
843
730
978
44
510
905
69
426
31
677
704
290
47
98
482
214
271
895
853
397
902
663
722
501
221
411
167
266
93
573
564
871
255
548
982
29
421
350
374
816
213
695
660
194
644
57
484
317
734
298
737
152
813
446
602
232
89
147
925
543
372
334
667
55
282
885
227
375
670
588
724
957
497
693
903
34
698
650
591
854
159
19
513
762
661
65
395
329
278
889
230
128
285
383
117
782
848
269
599
173
707
469
71
688
200
500
977
138
870
721
989
431
744
432
348
113
542
593
850
163
624
996
691
38
519
448
112
472
778
643
669
812
779
424
880
973
169
231
456
719
21
503
219
835
959
468
600
616
216
714
981
70
972
301
451
563
218
754
945
286
385
990
420
342
251
460
727
406
585
206
344
140
92
217
295
386
984
897
104
799
330
621
340
700
705
203
558
489
672
859
370
604
4
549
387
77
755
750
388
116
419
369
975
711
684
74
437
938
918
346
475
30
250
174
560
320
115
686
761
933
641
28
96
43
256
462
962
516
717
795
783
649
823
241
130
175
657
177
398
790
244
878
797
800
756
268
8
740
199
178
384
806
926
157
986
303
306
466
869
257
235
535
515
615
357
739
763
168
634
438
627
939
291
226
718
326
680
766
335
741
858
305
881
809
316
449
331
60
72
94
998
544
856
382
202
483
259
452
877
531
788
534
312
107
712
901
956
900
187
463
613
223
337
366
248
532
56
23
25
361
444
618
950
83
162
976
596
970
912
495
401
325
967
784
493
86
391
299
470
377
915
145
723
701
958
786
165
133
139
603
947
587
567
185
246
260
936
22
716
478
952
659
46
435
507
898
264
609
582
405
568
156
459
830
832
860
735
916
24
471
726
354
249
293
867
999
834
20
58
368
247
279
846
632
953
562
868
675
831
477
527
418
606
891
455
789
529
461
771
765
292
729
490
553
144
18
590
321
638
539
655
893
3
349
825
464
415
236
931
262
362
318
997
137
68
579
929
284
985
884
353
951
506
760
780
530
709
862
315
802
538
502
41
892
441
261
702
192
715
225
545
866
888
143
807
645
48
979
906
943
610
753
980
15
907
220
412
731
186
910
682
308
80
948
333
205
110
592
151
623
142
671
373
394
360
118
120
53
685
479
794
99
605
575
339
127
589
857
552
512
123
751
215
561
467
827
407
541
687
100
198
229
288
767
287
775
73
932
745
725
861
450
367
408
458
971
591
845
979
927
617
611
326
237
47
732
856
389
102
72
283
465
783
71
621
967
353
175
204
771
568
31
684
921
194
359
945
662
109
418
821
129
147
734
274
961
710
938
272
37
452
895
168
314
877
320
490
417
473
160
396
186
329
28
41
476
605
137
433
812
463
725
52
721
871
838
711
266
142
919
514
427
117
394
60
380
468
676
818
570
67
644
494
271
816
533
328
851
161
944
731
124
358
392
509
828
654
482
860
590
33
268
170
790
273
276
63
727
677
261
130
858
642
627
702
659
685
492
336
705
987
83
789
788
255
225
121
346
159
701
736
678
19
293
377
901
917
122
157
869
207
883
905
454
894
144
342
489
580
284
330
668
450
197
747
972
983
206
304
321
941
645
515
843
318
87
223
331
248
738
524
563
308
224
495
30
184
629
387
310
914
681
819
541
831
451
751
980
932
68
227
666
395
86
660
667
101
679
391
50
275
950
729
767
403
910
863
829
140
778
672
687
777
652
506
969
639
277
658
760
393
282
516
619
813
689
371
38
361
493
925
537
291
527
859
743
810
770
965
256
520
422
84
848
597
363
690
1000
216
726
324
596
579
375
379
378
483
429
696
539
145
560
613
911
931
414
56
784
576
131
295
565
455
886
540
694
820
952
372
278
583
798
491
507
505
383
754
574
115
162
303
118
733
557
258
421
984
550
496
185
891
693
404
728
811
280
340
61
309
501
411
954
209
599
661
575
815
881
797
786
769
718
374
211
247
148
615
292
794
879
902
602
996
319
153
430
306
24
81
508
17
866
922
918
2
656
18
903
966
397
182
249
188
926
844
42
89
559
76
192
470
487
542
780
872
861
70
437
313
686
830
998
940
62
218
521
622
939
724
502
722
66
434
348
138
511
107
943
296
290
177
995
953
528
740
671
474
12
96
657
545
587
165
75
612
231
713
862
210
485
957
875
878
907
386
82
538
882
707
806
535
708
976
1
606
449
200
244
958
381
993
519
486
462
341
214
436
880
534
793
440
712
916
664
946
889
589
802
915
588
419
334
351
674
604
22
356
456
964
267
230
412
458
350
362
406
471
586
638
765
373
21
9
547
999
768
937
839
920
772
189
870
817
531
556
825
549
58
14
333
250
199
986
269
156
653
981
610
65
781
555
522
706
205
106
970
717
196
888
973
566
791
190
624
632
357
581
114
103
409
257
991
997
481
544
924
39
286
260
852
85
338
327
164
425
779
536
116
775
618
233
367
892
410
208
503
385
723
719
968
480
181
990
93
166
709
759
959
500
625
792
647
212
390
934
94
119
530
155
594
80
445
438
88
264
92
887
834
827
401
201
785
782
254
344
235
183
146
464
13
703
585
620
154
79
220
460
25
761
758
335
646
504
808
20
3
898
323
695
405
673
366
730
221
163
57
595
441
424
607
35
151
573
238
242
222
172
809
529
763
741
120
459
994
91
757
315
593
447
345
655
805
149
300
510
126
365
29
518
241
623
578
16
841
853
569
963
846
51
488
339
936
40
420
112
349
176
302
929
413
150
108
704
78
744
577
178
443
475
453
111
332
322
8
564
745
416
245
801
234
795
448
497
752
532
867
850
226
4
900
753
572
663
739
435
698
847
98
97
477
415
173
287
370
977
774
26
885
755
836
762
478
680
715
337
804
23
949
49
343
132
457
90
352
985
139
6
95
467
34
499
69
399
408
553
299
616
317
498
59
77
423
169
232
643
312
592
46
54
262
246
265
631
651
670
461
962
384
837
36
364
128
942
203
243
803
832
104
398
833
691
688
600
229
906
27
558
239
669
45
279
649
956
439
444
904
105
213
32
44
305
614
682
951
43
628
876
960
143
152
53
913
298
840
909
55
288
202
776
307
110
700
259
571
369
376
442
136
134
11
742
974
908
683
982
469
773
935
219
294
787
517
479
584
428
446
609
796
64
141
388
633
123
807
947
513
842
382
217
431
641
675
368
992
720
756
864
824
251
552
179
923
855
814
10
158
297
113
74
407
764
48
873
7
252
640
127
716
270
125
198
746
99
699
826
228
601
167
630
822
180
543
835
697
325
897
360
896
692
236
354
432
187
193
648
893
526
635
191
603
955
582
930
626
426
301
174
285
714
466
472
636
749
823
988
355
750
735
857
402
608
100
748
400
854
975
195
971
989
899
849
554
912
800
561
948
598
933
978
884
263
548
868
215
551
171
665
737
928
890
253
874
766
512
311
637
523
484
316
562
546
281
135
567
133
799
347
240
634
5
650
73
865
289
15
525
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
0 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct: Z ~= 77.283 |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct: Z ~= 72.759 |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct: Z ~= 26.166 |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct: Z ~= 24.488 |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct: Z ~= 25.722 |