14412 - 贪吃的高桥

高桥君有 N 盘菜,他会按顺序吃掉这些菜。一盘菜要么是甜的,要么是咸的。如果他连续吃了两盘甜的菜,那么他就不再吃菜。如果他能吃完所有的菜,输出 Yes,否则,输出 No。

Input

输入共N+1行 第一行一个整数N,表示菜的数量。 接下来N行,第i行一个字符串Si。若Si=sweet,表示这盘菜是甜的,若Si=salty,表示这盘菜的咸的。

Output

输出一行,一个字符串,Yes或No。

Examples

Input

5
salty
sweet
salty
salty
sweet

Output

Yes

Input

4
sweet
salty
sweet
sweet

Output

Yes

Input

6
salty
sweet
sweet
salty
sweet
sweet

Output

No

Hint

数据范围:

1<=N<=100

样例1:他不会连续吃两道甜点,所以他可以吃所有的菜而不感到不适。

样例2: 他会感到不适,但仍然可以吃下所有的菜。

样例3:他在吃第三道菜时感到不适,无法继续吃第四道及之后的菜。

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题