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