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