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