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