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