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