마술 trick

특별한 카드 덱으로 마술을 선보인다.

카드를 왼쪽에서 오른쪽으로 한 줄로 앞면이 보이게 늘어놓는다. 각 카드에는 알파벳 소문자가 하나씩 적혀 있다. 같은 글자가 적힌 두 카드는 서로 구별할 수 없다. 관객 한 명을 지목해 카드에 연산을 수행하게 한다. 그 관객이 어떤 연산을 하는지는 보지 못한다.

관객은 두 가지 중 하나를 할 수 있다. 임의의 두 카드를 골라 서로 바꾸거나, 카드를 그대로 둘 수 있다.

마술이 성공하려면 관객이 무엇을 했는지 정확히 맞혀야 한다. 관객이 아무것도 하지 않았다고 답하거나, 관객이 서로 바꾼 두 카드를 짚어야 한다.

카드의 처음 배치를 나타내는 문자열이 주어질 때, 관객이 어떤 연산을 하더라도 항상 그 연산을 정확히 맞힐 수 있다고 보장할 수 있는가?

입력은 한 줄로 이루어지며, 카드의 처음 배치를 줄에 놓인 순서대로 나타내는 문자열 $s$ ($1 \le |s| \le 50$)가 주어진다. 문자열은 알파벳 소문자('a'부터 'z'까지)로만 이루어진다.

관객의 연산을 항상 정확히 맞힐 수 있다고 보장할 수 있으면 $1$을, 그렇지 않으면 $0$을 한 줄에 출력한다.