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