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