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