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