P7019: 魔术
传统题
1.000s
时间限制
256MB
内存限制
7 提交
5 解决
【题目描述】
【题目描述】
你正在用一副特殊的纸牌表演魔术。
你把牌从左到右排列成一排，面朝上。每张卡片上都有一个小写字母。两张相同字母的卡片无法区分。您选择一个观众成员来对卡片执行操作。您将看不到它们执行的操作。
观众成员可以做两件事中的一件，他们可以选择任意两张牌并交换它们，也可以不动这些牌。
为了使表演成功，您必须正确猜测观众成员做了什么，或者您猜测观众成员什么都没做，或者您指向观众成员交换的两张牌。
给定一个代表卡片初始排列的字符串，您能否保证您始终能够正确猜测观众的操作，无论他们执行什么操作？
【输入格式】
输入一行一个字符串s（1≤
|s|≤
50），代表卡片的初始排列，按卡片在行中出现的顺序排列。字符串仅包含小写字母（'a'–'z'）。
【输出格式】
如果可以保证始终能够正确猜测观众成员的操作，则输出1，否则输出0。
【样本输入1】
robust
【样本输出1】
1
【样本输入2】
icpc
【样本输出2】
0