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