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