1학년 내내 놀기만 했던 한 KoreaTech 2학년 광성이는, 간단한 코딩연습을 하며 시간을 보내고자 했습니다.

쉬운 문제를 찾다가 "소문자로만 이루어진 단어(길이는 1자 이상 100자 이하)가 주어졌을 때, 순서를 재 배열해서 만들 수 있는 가장 긴 팰린드롬의 길이"를 구하는 문제를 발견한 광성이는 문제를 보자마자 아이디어가 떠올랐습니다.

- 팰린드롬은 앞으로 읽어도, 뒤에서 읽어도 같은 단어여야 하므로, 캐릭터의 갯수가 짝수개여야 한다.
- 하지만 한 가운대에는 짝수개가 아니여도 상관이 없다.

이 규칙을 이용하여 문제를 풀었지만 오답이 나왔습니다. 아래 광성이가 푼 코드를 보고 오답이 나오는 문자열 하나를 출력 해 주세요.

int maxPalindromeNumber(string str) {
  int counter[26] = {0,};
  for (int i = 0; i < str.length(); i++) {
    counter[str[0] - 'a']++;
  }
  int odd = 0;
  int sum = 0;
  for (int i = 0; i < 26; i++) {
    if(counter[i] % 2 == 1) {
      odd++;
      if (counter[i] > 1) sum += counter[i] - 1;
    }
    else sum +=  counter[i];
  }
  return sum + odd;
}

예제 입력이 없습니다.

광성이의 코드에서 오답이 나오는 입력을 출력 해 주세요.

입력값은 소문자로만 이루어져 있어야 하며, 길이는 1이상, 100이하여야 함에 유의하세요.