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