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