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