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