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