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