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