ez_code   4년 전

문제

특별한 카드 덱을 가지고 마술을 해봅시다.

왼쪽부터 오른쪽까지 값이 보이게 카드를 펼쳐 놓습니다. 각 카드에는 소문자가 있습니다. 같은 글자를 가진 두 카드는 서로 구분되지 않습니다. 관중 하나를 골라 카드에 어떤 행위를 하나 하게 합시다. 그들이 행위를 하는 과정은 볼 수 없습니다.

관중은 둘 중 하나의 행위를 할 수 있습니다. - 두 카드를 골라 서로 바꾸거나, 어떤 카드도 건들지 않는 것입니다. 

마술이 성공하기 위해서, 당신은 관중이 어떤 행위를 했는지 정확히 추측해야 합니다. - 즉 관중이 아무 것도 하지 않았다고 하거나, 관중이 바꾼 두 개의 카드를 지목해야 합니다.

처음 펼쳤을 때의 카드 배열을 나타내는 문자열이 주어질 때, 관중이 어떤 행위를 하든 간에 그 행위를 정확히 추측할 수 있음을 보장할 수 있습니까? 

입력

첫 줄에 처음 펼쳤을 때의 카드 배열을 카드가 배열에 등장한 순서대로 나타낸 문자열 s(1 <= |s| <= 50)가 한 줄에 주어집니다. 문자열은 ('a' - 'z'까지) 소문자로만 이루어져 있습니다.

출력

관중의 행위를 정확하게 추측할 수 있는 것이 보장될 때는 1, 그렇지 않을 때는 0을 한 줄에 출력합니다.

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