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