Bessie는 간단한 프로그래밍 언어를 사용하여 코딩하는 법을 배우고 있습니다. 이 언어에서 프로그램은 하나 이상의 문장으로 구성된 순서 있는 나열입니다. 문장은 다음 두 형태 중 하나를 가집니다:

PRINT c: 여기서 c는 정수입니다.

REP o: 그 뒤에 프로그램이 오고 마지막에 END가 옵니다. 여기서 o는 1 이상의 정수입니다.

프로그램을 실행하면, 문장들이 순서대로 실행됩니다. PRINT c 문장을 실행하면 c가 출력 시퀀스에 추가되며, REP o 문장은 내부에 포함된 프로그램을 총 o번 순차적으로 실행합니다.

예를 들어, 다음 프로그램을 보세요:

REP 3

PRINT 1

REP 2

PRINT 2

END

END

이 프로그램은 출력 시퀀스 [1, 2, 2, 1, 2, 2, 1, 2, 2]를 생성합니다.

Bessie는 이제 N개의 양의 정수 (1 ≤ N ≤ 100)로 구성된 시퀀스를 출력하고자 합니다. Elsie는 Bessie에게 최대 K개의 PRINT 문장 (1 ≤ K ≤ 3)만을 사용하여 프로그램을 작성하라는 도전을 합니다. Bessie는 원하는 만큼 REP 문장을 사용할 수 있으며, 출력되는 시퀀스의 각 정수는 최대 K 이하입니다. 여러 개의 독립된 테스트 케이스 (T, 1 ≤ T ≤ 100)가 주어질 때, 주어진 시퀀스를 최대 K개의 PRINT 문장만으로 출력할 수 있는지 판별하세요.

#8310 upload 19 done 6 how_to_reg 6 call_split Subtask

Printing Sequences timer 1s memory 1024MB

#8310
Subtask

Printing Sequences 1s 1024MB