Czech ACM Student Chapter

Czech Technical University in Prague

Charles University in Prague

Technical University of Ostrava

ˇ a

Slovak University of Technology

Pavol Jozef Saf´rik University in Koˇice

s

ˇ

University of Zilina

Masaryk University

Matej Bel University in Bansk´ Bystrica

a

University of West Bohemia

CTU Open Contest 2013

Flower Pots

fp.c, fp.cpp, Fp.java

Freddy is planning a garden party for this weekend. Many old classmates are going to pay him

a visit and Freddy is thinking about some elegant and unexpected improvement of his small

horticultural oasis. Inspired by the creations in his favorite gardening journals he decided to

install two flower arrangements on the opposite sides of the walkway leading to his garden. To

match the other plants in the vicinity, one arrangement has to be in light bronze yellow and the

other in dark pastel red color. The pots in which the flowers will be placed have to be painted

with the same matching colors.

Freddy knows that it is much cheaper and faster to buy new pots than to repaint existing ones.

Thus, being pressed by fast-approaching date of the party, Freddy has decided to purchase flower

pots from a small company which not only can deliver pots painted with exact colors needed

but they can deliver them today afternoon. The owner of the company is a Dutch artist who

specializes herself in designs far from ordinary. Her very special pots are manufactured in so-

called pentomino shapes and they can be flipped over so that their top side can serve as the

bottom side and vice versa.

A pentomino-shaped flower pot is made of five squares welded together so that sides of any

two neighboring squares always touch each other along the whole edge. In the actual pots,

each square is about ten square feet, but the size does not matter for this problem, it is only

important that all squares in all shapes are of the same size. There are exactly 12 possible

shapes, they are listed in the figure below and each shape is traditionally named by a letter to

which it bears some resemblance. (with Freddy's favorite shape being F, of course)

Freddy is going to buy two yellow pots and two red pots. For aesthetical reasons, he wants

both arrangements to be of equal shape. Two pots of the same color will be put on the lawn

closely together so that the divisions between them will not be visible and only the outline of

the whole arrangement will be important for judging the equality of shapes. In the resulting

arrangements, no pots can overlap.

Freddy has to choose the pots carefully because some pairs are clearly incompatible from this

point of view (such as W+F and I+I), some other may be compatible but it might not be

immediately obvious that they really are (such as P+U and V+Z and their possible arrangement

in the figure below). Therefore, Freddy asks you for a help. You are given two yellow pots and

two red pots and your program should decide if two arrangements with the same outline can be

created.

Input Specification

The input contains several test cases. Each test case consists of one line. The line starts with

two letters that specify the shapes of two yellow pots, then there is one space and other two

letters giving the shapes of two red pots. All four letters are in uppercase and each of them is

one of the 12 valid letters listed above.

Output Specification

For each test case, output a single line of text. The line should contain "YES" if an arrangement

exists which can be composed from both pairs of yellow pots and red pots. If there is no such

arrangement, the line should contain "NO".

Sample Input

II PP

WF II

VZ UP

Output for Sample Input

YES

NO

YES