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