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