题目描述

假设以I和O分别表示入栈和出栈操作。若栈的初态和终态均为空、入栈和出栈的操作序列可表示为仅由I和O组成的序列、可以操作的序列，则称为合法序列，否则称为非法序列。

写出一个算法，判定所给的操作序列是否合法。若合法，输出true否则输出false。

输入格式

一行有I和O组成的字符串。

输出格式

若合法，输出true否则输出false。

样例数据

input

IOIIOIOO

output

true