题目描述

薯条哥拿到了一个$01$串$s$。她将进行恰好一次以下操作:

选择下标$i,j(i\ne j)$，交换$s_i$和$s_j$。

薯条哥想知道，不同的操作方案，最终能生成多少不同的字符串?

输入描述

输入一个仅由$0$和$1$构成的字符串$s(2\le |s|\le 2\times 10^5)$

输出描述

输出一个整数，代表最终的方案数。

样例

输入

1100

输出

5

样例解释

共有以下5种不同字符串：

交换第一个和第二个字符，形成$1100$

交换第二个和第三个字符，形成$1010$

交换第二个和第四个字符，形成$1001$

交换第一个和第三个字符，形成$0110$

交换第一个和第四个字符，形成$0101$