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