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