#P3022. Alternating Current

Alternating Current

题目描述

两条电线分别插入了正确的位置,但是缠绕在一起,如下图所示。

电线不能被剪断或断开,插入的设备也不能被移动,请问是否可以在这种情况下解开电线?

输入格式

输入一行包含字符为 +- 的字符序列(1n1000000)(1 \le n \le 1000000)

ii 个位置上如果是 +,说明此位置正极在负极上方;如果是 -,说明此位置负极在正极上方。

输出格式

输出一行,若能解开则输出 Yes,否则则输出 No

-++-
Yes
+-
No

++
Yes

-
No