假设以I和O分别表示栈的入栈和出栈操作（入栈用I表示，出栈用O表示），栈的初始状态为空。已知规定由入栈和出栈操作组成的操作序列仅由I和O组成，又称可以操作的序列为合法序列，否则称为非法序列。现有一个只包含I和O两种字符的序列，请你判断序列是否合法。
如I、IO、III、IOIIOIOO均为合法序列；O、OI、IOO、IOOIOIIO为非法序列。
请你设计一个程序，判断给定的操作序列是否合法。
一行I和O的操作序列，以回车结束输入。只包含I、O两种符号。
一行英文字符：“YES”或“NO”。
IOIIOIOO
YES
IOOIOIIO
NO
【数据范围】
对于30%的数据满足：序列的长度小于等于100；
对于50%的数据满足：序列的长度小于等于1000；
对于100%的数据满足：序列的长度小于等于100000；
【样例1解释】
初始状态下，题目中已说明，栈中没有元素；
第一个字符I读入后，表示进栈一个元素，此时栈中有1个元素；
第二个字符O读入后，表示出栈一个元素，此时栈中没有元素；
第三个字符I读入后，表示进栈一个元素，此时栈中有1个元素；
第四个字符I读入后，表示进栈一个元素，此时栈中有2个元素；
第五个字符O读入后，表示出栈一个元素，此时栈中有1个元素；
第六个字符I读入后，表示进栈一个元素，此时栈中有2个元素；
第七个字符0读入后，表示出栈一个元素，此时栈中有1个元素；
第八个字符0读入后，表示出栈一个元素，此时栈中没有元素；
此时读入结束，栈中没有元素，序列可以操作，故序列为合法序列。
【样例1解释】
初始状态下，栈中没有元素；
第一个字符I读入后，表示进栈一个元素，此时栈中有1个元素；
第二个字符O读入后，表示出栈一个元素，此时栈中没有元素；
第三个字符O读入时，表示出栈一个元素，此时栈中没有元素依然执行出栈，操作不成功，直接报错，返回错误信息。