atcoder#ABC244D. [ABC244D] Swap Hats

[ABC244D] Swap Hats

Score : 400400 points

Problem Statement

There are three Takahashis numbered 11, 22 and 33, and three hats colored red, green, and blue. Each Takahashi is wearing one hat. The color of the hat that Takahashi ii is currently wearing is represented by a character SiS_i. Here, R corresponds to red, G to green, and B to blue. Now, they will do the following operation exactly 101810^{18} times.

Operation

  • Choose two out of the three Takahashis. The two exchange the hats they are wearing.

Is it possible to make Takahashi ii wearing the hat of color corresponding to character TiT_i after the 101810^{18} repetitions?

Constraints

  • S1,S2,S3S_1, S_2, S_3 are a permutation of R, G, B.
  • T1,T2,T3T_1, T_2, T_3 are a permutation of R, G, B.

Input

Input is given from Standard Input in the following format:

S1S_1 S2S_2 S3S_3

T1T_1 T2T_2 T3T_3

Output

If it is possible to make Takahashi ii wearing the hat of color corresponding to character TiT_i after the 101810^{18} repetitions, print Yes; otherwise, print No.

R G B
R G B
Yes

For example, the objective can be achieved by repeating 101810^{18} times the operation of swapping the hats of Takahashi 11 and Takahashi 22.