CF343B Alternating Current

题目描述

两条电线分别插入了正确的位置,但是缠绕在一起,如下图所示。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF343B/800db6fdea950669ce9fc6c935adb535dd5b8f2e.png) 电线不能被剪断或断开,插入的设备也不能被移动,请问是否可以在这种情况下解开电线? 为了更好地理解题意,请阅读样例的解释。

输入格式

输入一行包含字符为 `+` 和 `-` 的字符序列$(1 \le n \le 1000000)$。 第 $i$ 个位置上如果是 `+`,说明此位置正极在负极上方;如果是 `-`,说明此位置负极在正极上方。

输出格式

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

说明/提示

The first testcase corresponds to the picture in the statement. To untangle the wires, one can first move the "plus" wire lower, thus eliminating the two crosses in the middle, and then draw it under the "minus" wire, eliminating also the remaining two crosses. In the second testcase the "plus" wire makes one full revolution around the "minus" wire. Thus the wires cannot be untangled: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF343B/f81d6f7313554e6a5de49b65ae625702d1770252.png)In the third testcase the "plus" wire simply runs above the "minus" wire twice in sequence. The wires can be untangled by lifting "plus" and moving it higher: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF343B/0591f1878f2afff6996a70d247f5566c7ff69a4d.png)In the fourth testcase the "minus" wire runs above the "plus" wire once. The wires cannot be untangled without moving the device itself: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF343B/3afabbb3af31d75ce8c264c63164da74053c1456.png)