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