만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

금고 비밀번호

면접 대비

시간 제한2초메모리 제한1024 MB

요약
소문자로 이루어진 문자열에서 두 문자를 최대 한 번 교환해 회문으로 만들 수 있는지 판별합니다.
난이도

쉬움10점 중 3점

유형
문자열, 구현
정답자
아직 제출이 없습니다

문제

데드풀은 첫 임무에서 재생 능력이 있어도 무기 없이는 적을 쉽게 쓰러뜨릴 수 없다는 것을 깨달았다. 그래서 무기를 보관해 둔 금고를 열기로 했다.

하지만 늘 그렇듯 일이 순조롭지 않았다. 금고에는 데드풀이 잊어버린 비밀번호의 자물쇠가 달려 있다. 그가 기억하는 것은 비밀번호가 소문자 라틴 문자로 이루어진 회문이라는 점뿐이다. 자물쇠에 지금 입력된 조합은 정답과 매우 비슷하지만 아직 어딘가 다르다. 데드풀은 할 일이 많아서 자물쇠를 푸는 데 시간을 최대한 적게 쓰고 싶어 한다. 그는 문자 두 개의 위치를 최대 한 번 맞바꾸는 것만으로 올바른 조합을 얻을 수 있다고 본다.

데드풀이 당신에게 도움을 청했다. 입력된 조합을 이 방법으로 회문으로 만들 수 있는지 알려 달라.

입력

한 줄에 문자열 ss (1≤∣s∣≤1051 \le |s| \le 10^5)가 주어진다. 문자열은 소문자 라틴 문자로만 이루어진다.

출력

문자열 ss의 두 문자를 맞바꾸는 것을 최대 한 번 하여 회문으로 만들 수 있으면 YES, 그렇지 않으면 NO를 한 줄에 출력한다.

예제3

  1. 예제 1

    입력
    abacaba
    
    예상 출력
    YES
    
  2. 예제 2

    입력
    abbcb
    
    예상 출력
    NO
    
  3. 예제 3

    입력
    abab
    
    예상 출력
    YES