你正在表演一个特殊的纸牌魔术。
你将纸牌从左到右正面朝上排成一行。每张牌上都有一个小写字母。两张相同的字母牌是无法区分的。你挑选一名观众对这些牌进行操作。你不会看到他们执行了什么操作。
观众可以做两件事中的一件:要么选择任意两张牌并交换它们,要么保持这些牌不动。
为了使魔术成功,你必须正确猜出观众做了什么——要么你猜观众什么都没做,要么你指出观众交换了哪两张牌。
给定一个表示纸牌初始排列的字符串,无论观众执行什么操作,你是否能保证总是能正确猜出观众的操作?
输入格式
输入包含一行字符串 $s$ ($1 \le |s| \le 50$),表示纸牌的初始排列,按它们在行中出现的顺序排列。字符串仅包含小写字母('a'–'z')。
输出格式
如果能保证总是能正确猜出观众的操作,输出 1,否则输出 0。
样例
样例输入 1
robust
样例输出 1
1
样例输入 2
icpc
样例输出 2
0