A酱最近对颜文字非常痴迷，作为地球猫猫教的一员，他发现”OwO”这个表情非常有小猫的韵味。为了展现她对小猫的热爱，她专门写了一篇文章来歌颂OwO这个表情有多可爱。这篇文章可以视作是一个长度为n的字符串。现在A酱想请你帮她统计，有多少个子序列”OwO”在这篇文章中，要求答案对(1e9 + 7)取模。

#include <bits/stdc++.h>
using namespace std;
int main() {
	string str;
	int o=0,w=0;
	cin>>str;
	for (auto &ch : str) 
		if(ch=='O')o++;
		else if(ch=='w')w++;
	if (o>w)
		cout<<w;
	else
		cout<<max(0,w-1);
	return 0;
}

WA20.