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