【题目描述】

你正在用一副特殊的纸牌表演魔术。

你把牌从左到右排列成一排，面朝上。每张卡片上都有一个小写字母。两张相同字母的卡片无法区分。您选择一个观众成员来对卡片执行操作。您将看不到它们执行的操作。

观众成员可以做两件事中的一件，他们可以选择任意两张牌并交换它们，也可以不动这些牌。

为了使表演成功，您必须正确猜测观众成员做了什么，或者您猜测观众成员什么都没做，或者您指向观众成员交换的两张牌。

给定一个代表卡片初始排列的字符串，您能否保证您始终能够正确猜测观众的操作，无论他们执行什么操作？

【输入格式】

输入一行一个字符串s（1≤|s|≤50），代表卡片的初始排列，按卡片在行中出现的顺序排列。字符串仅包含小写字母（'a'–'z'）。

【输出格式】

如果可以保证始终能够正确猜测观众成员的操作，则输出1，否则输出0。

【样本输入1】

robust

【样本输出1】

1

【样本输入2】

icpc

【样本输出2】

0