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