hanzch   1년 전

29829번: 팰린드롬

스페셜 저지

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

문제

수열이 앞에서 뒤로 읽는 것과 뒤에서 앞으로 읽는 것이 같을 때 팰린드롬이라고 한다. 예를 들어 수열 1, 2, 2, 1은 팰린드롬이다 (뒤에서부터 읽어도 1, 2, 2, 1이기 때문이다). 하지만 수열 1, 2, 3, 4는 팰린드롬이 아니다 (뒤에서부터 읽으면 4, 3, 2, 1이기 때문이다).

주어진 4개 원소의 수열에서 최대 1개 원소의 값을 변경하여 팰린드롬을 만들 수 있는지 확인하는 프로그램을 작성하시오.

입력

한 줄에 공백으로 구분된 네 개의 정수가 주어진다. 각 정수의 값은 $1 \ldots 9$ 범위이다.

출력

입력으로 주어진 수열이 이미 팰린드롬이거나 한 개 원소를 변경하여 팰린드롬으로 만들 수 있다면, 출력의 첫째 줄에 "JAH"를 출력하고 둘째 줄에 공백으로 구분된 네 개의 정수로 만들어진 팰린드롬을 출력한다. 가능한 팰린드롬이 여러 개 있다면 그 중 아무거나 출력한다.

입력으로 주어진 수열을 최대 한 개 원소 변경으로 팰린드롬으로 만들 수 없다면, 출력의 한 줄에 "EI"를 출력한다.

주의! 출력에는 다른 단어나 기호를 출력하면 안 된다 (즉, 출력은 "JAH"와 정확히 네 개의 정수이거나 "EI"만 출력해야 한다).

예제

예제 입력 1

1 2 2 1

예제 출력 1

JAH
1 2 2 1

입력이 이미 팰린드롬이다.

예제 입력 2

1 2 2 3

예제 출력 2

JAH
1 2 2 1

입력의 마지막 수를 변경하여 팰린드롬으로 만들 수 있다.

예제 입력 3

1 2 3 4

예제 출력 3

EI

이 입력을 팰린드롬으로 만들려면 하나 이상의 수를 변경해야 한다.

댓글을 작성하려면 로그인해야 합니다.