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