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