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