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