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