你正在用一副特殊的纸牌表演魔术,将牌从左到右摆成一排,面朝上。
每张卡片上都有一个小写字母。有相同字母的两张卡片是无法区分的。
选择一名观众对卡片进行操作,你无法看不到他执行什么操作。
观众可以做以下任意一种:
1、选择任意两张牌并交换它们
2、不动这些牌。
为了让魔术成功,你必须正确猜出观众做了什么或者猜出观众什么都没做。
给定纸牌的初始排列的字符串,请判断能否保证无论观众执行什么操作,你都能猜对他们的操作。
样例1:
robust
样例2:
icpc
样例1:
1
样例2:
0