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