题目描述

弟国新上任了一位皇帝，叫“弟帝”，他最近在普及弟语。弟语是一个简单神奇、符合我们使用习惯的语言。

众所周知，弟语的语句弟句有两种基础结构：SVO、SV

其中的$S,V,O$分别是三种成分，分别表示主语、谓语、宾语。每种基础结构都可以被当作一个单独的$O$成分，俗称弟语从句作宾语。

弟语从句允许循环嵌套，比如：

$$\begin{aligned} SVSVOSVO\Rightarrow & SV(SV(SVO))SVO \end{aligned} $$

（符合语法的划分不唯一，下同）

这里将句子划分为两个大的弟句，其中第一句的宾语由一个弟语从句组成，而这个弟语从句的宾语又由一个弟语从句组成。第二句即$SVO$。

而多个$O$成分可以并列在一个$V$成分的后面：

$$SVOOOO\Rightarrow SV(OOOO)\\ SVOSVO\Rightarrow SV(O(SVO)) $$

同理多个$VO$或$V$成分也可以并列在$S$成分的后面：

$$\begin{aligned} SVOVVOSVO\Rightarrow &S((VO)V(VO))SVO\\ 或\Rightarrow &S(VO)V(VO(SVO)) \end{aligned} $$

唯独$S$不能并列，因为弟帝觉得唯我独尊。

弟帝觉得一句一句纠正人民的弟语很麻烦，现在他想要你写一个程序，你需要判断给出的弟语是否符合弟语语法。符合弟语语法需要满足至少存在一种合法划分方式

输入格式

输入一串字符串，其中包含一些弟句

输出格式

若符合语法，输出1，反之则输出0

样例

SVO

1

SVSVOSVO

1

样例解释：$SVSVOSVO\Rightarrow SV((SV)O)SVO$（一种可能的划分方式）

SVOOSO

0

SVVSVSVOV

1

数据范围

设字符串长度为S

对于$10n\%$的数据，有$1\leq S\leq 10^n$，其中$n\in \mathbf{N},n\in[1,7]$

对于剩下$30\%$数据，保证其为随机生成，对其不保证长度。

本题采用捆绑测试，在某个测试点只有全部通过才能拿到相应的分数