Problem1209--模拟出入栈游戏

1209: 模拟出入栈游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1016  Solved: 405
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI现有a-z 26个小球模拟出入栈操作,小球按照a~z的顺序压入栈,在栈顶的元素可以随时被取出,在游戏开始前给出任意26个字母的一些排列,问是否能够由出栈顺序得到这个排列。

Input

输入包含多组测试用例。
每组测试用例包含26个字母组成的一个序列。

Output

若出栈顺序合法,输出"yes",否则输出"no".

Sample Input

abcdefghijklmnopqrstuvwxyz
zabcdefghijklmnopqrstuvwxy

Sample Output

yes
no