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