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