题号：NC225871
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
本题中「子串」指：
若字符串中有一段连续的字符构成字符串
，则
小 W 和小 F 是 CP。
他们都热衷于研究字符串，小 W 觉得，有必要定义一种只出现 
的字符串，称作 WF 串。
小 W 规定，对于一个长度为偶数的 WF 串 ，如果 的每个长度为 2 的子串中 都只出现了恰好一次，那么 就是一个「恋串」，因为无论何时小 W 和小 F 都在一起。
例如 WFWF 和 FWFWFW 都是「恋串」，而 WFWFW 和 WFFW 不是「恋串」。
现在小 W 写了一个 WF 串，但由于墨水污染，部分字符已经看不清，只能用 
代替。
给定这个 WF 串 ，只包含字符 
，其中 可以变为 中的任意一种。求出 的所有子串中可能为「恋串」的个数。
输入描述:
仅一行一个字符串
输出描述:
仅一行一个整数，即
备注:
。