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