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