小红定义一个字符串是好串，当且仅当每个字母出现的次数均为偶数。 小红拿到了一个字符串，她想知道该字符串有多少子序列是好串？ 子序列的定义：字符串中按原串顺序取一些字母组成的字符串（在原串中可以不连续）。例如，"arcaea"的子序列有"aaa"、"ace"等等。

输入描述:

一个长度不超过200000的、仅由小写字母组成的字符串。

输出描述:

好子序列的数量。由于答案可能会很大，请对取模后再输出。