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