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