길이 의 문자열 가 주어진다.
당신은 길이 의 문자열 를 하나 구성해야 한다. 이때 안에 가 부분 문자열(substring)로 등장하는 횟수가 최대가 되도록 해야 한다. 부분 문자열의 등장은 서로 겹쳐도 된다.
예를 들어 dada이고 dadadadas라면, 는 의 번째 위치에서 총 번 등장한다.
입력은 다음과 같은 형식으로 주어진다.
다음과 같은 형식으로 정답을 출력하라.
조건을 만족하는 문자열이 여러 개라면 아무거나 출력해도 된다.
는 문자열 의 번째 문자를 뜻한다. 예를 들어 abcac인 경우, 이다.
| 2 | 30 | 과 같은 문자는 안에 정확히 한 번 등장한다. |
| 3 | 50 | 추가적인 제약 조건이 없다. |
b