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