beecrowd | 1528

Entangled Ropes

By Gabriel Dalalio, ITA BR Brazil

Timelimit: 1

Four children are playing holding two ropes. Initially, the children are positioned in the four corners of a square, numbered 1 to 4 as shown below:

In the beginning of the play, the children in positions 1 and 4 hold a rope, and the children in positions 2 and 3 hold the other rope. Then the children perform a sequence of movements that can be of three types:

You must develop a program to predict the end of the game: After a given sequence of movements, do the ropes can be completely separated as they were initially without the children change places?

John Conway is one of the children participating in the game. He is a very smart boy and decided to give you a hint to solve the problem: after the sequence of movements, the ropes can not be completely separated if and only if the sequence of movements is equivalent to a sequence of alternating movements. A sequence of movements is alternating if it switches the '+' and '-' movements between a movement of '*', using the format "+++...+++*---...---*+++...". For example, "+++", "-*++*-" and "+++*----*" are alternating sequences. An alternating sequence is always started by a movement of '+' or '-', and don't have consecutives "*" movements, so sequences "*---*++" and "++**-" not are alternating. The sequence "+-++*+" is not alternating, but is equivalent to the alternating sequence "+*-*", because the two sequences leave the two ropes in the same situation.


The input consists of several test cases. Each test case consists of a line containing a sequence up to 30 movements, indicated by the characters '+', '-' and '*'.


For each test case, print a line containing the word "YES" if the strings can be totally separated after the sequence of movements, otherwise, print a line containing the word "NO".

Sample Input Sample Output