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