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