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