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