#45 PS

Statement

지문 언어

다다스는 PS를 너무 사랑한 나머지, 어떤 문자열을 보아도 채점 결과가 눈에 들어온다. AC 가 보이면 기분이 좋아지고, WA, TLE, MLE, RE, CE 가 보이면 기분이 나빠진다고 한다.

문자열 $S$ 에 대하여 $f(T)$ 를 $S$ 의 부분수열 중 $T$ 와 일치하는 것의 수라 할 때, 문자열 $S$ 를 보았을 때 다다스의 만족도는 다음과 같이 정의된다.

f(\text{AC})-f(\text{WA})-f(\text{TLE})-f(\text{MLE})-f(\text{RE})-f(\text{CE})

부분수열의 정의

문자열 $S$ 의 부분수열이란, $S$ 에서 $0$ 개 이상의 문자를 제거하여 얻을 수 있는 문자열이다. 예를 들어 $S = \text{``HELLOWORLD''}$ 일 때, 문자열 $\text{``HELL''}$ , 는 모두 의 부분수열이다.

예를 들어, $S = \text{``MARKETPLACE''}$ 인 경우, 만족도는 $2 - 0 - 1 - 1 - 2 - 1 = -3$ 이다.

입력은 다음과 같은 형식으로 주어진다.

$N$

다음과 같은 형식으로 출력하라.

$M$ $S$

가능한 $S$ 가 여러 개 존재하면, 아무거나 출력한다.

각 테스트케이스의 점수는 다음과 같이 부여된다.

예제 1

입력

4

출력

4
AACC

이 예제는 서브태스크 1, 2, 4의 조건을 만족한다.

예제 2

입력

5

출력

6
AACCC

이 예제는 서브태스크 3, 4의 조건을 만족한다.

AC, WA, TLE, MLE, RE, CE 의 의미

DOJ에서 코드를 제출하면 다음과 같은 채점 결과를 받을 수 있다.