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