红蓝字符串
题号：NC21352
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

给你一个偶数长度的字符串，你想要给每一个字符标记成蓝色或者红色，使得红色的字符序列等于蓝色的字符序列，一共有多少种方法可以做这件事

输入描述:

输入一行包含一个字符串s, (2 ≤ |s| ≤ 40)
字符串的每个字符为'o'或者'x'

输出描述:

输出一个整数
示例1

输入

复制 
oxox

输出

复制 
2
示例2

输入

复制 
oooxxx

输出

复制 
0
示例3

输入

复制 
xoxxox

输出

复制 
4
示例4

输入

复制 
xo

输出

复制 
0
示例5

输入

复制 
ooooxoox

输出

复制 
8
示例6

输入

复制 
ooxxoxox

输出

复制 
8

备注:

子任务1: n <= 10
子任务2: n <= 20
子任务3: 无限制