Горшки для цветов
Фредди планирует устроить садовую вечеринку в эти выходные. Многие старые одноклассники собираются его навестить, и Фредди хочет сделать что-то элегантное и неожиданное для своего небольшого садового оазиса. Вдохновленный идеями из своих любимых садоводческих журналов, он решил установить две цветочные композиции по обе стороны дорожки, ведущей в его сад. Чтобы они гармонировали с другими растениями в округе, одна композиция должна быть светло-бронзово-желтого цвета, а другая — темно-пастельно-красного цвета. Горшки, в которые будут помещены цветы, должны быть окрашены в соответствующие цвета.
Фредди понимает, что гораздо дешевле и быстрее купить новые горшки, чем перекрашивать старые. Поэтому, учитывая, что вечеринка уже скоро, он решил приобрести цветочные горшки у небольшой компании, которая может доставить горшки, окрашенные в нужные цвета, уже сегодня. Владелец компании — голландская художница, специализирующаяся на необычных дизайнах. Ее уникальные горшки выполнены в так называемых пентомино-формах и могут быть перевернуты, так что верхняя сторона становится нижней и наоборот.
Цветочный горшок в форме пентомино состоит из пяти квадратов, соединенных так, что стороны любых двух соседних квадратов всегда соприкасаются по всей кромке. В реальных горшках каждый квадрат составляет около десяти квадратных футов, но размер не имеет значения для этой задачи; важно лишь, что все квадраты во всех формах одинакового размера. Существует ровно 12 возможных форм, они показаны на рисунке ниже, и каждая форма традиционно называется буквой, на которую она чем-то похожа. (любимая форма Фредди, конечно, F)
Фредди собирается купить два желтых горшка и два красных горшка. По эстетическим причинам он хочет, чтобы обе композиции были одинаковой формы. Два горшка одного цвета будут размещены на газоне близко друг к другу так, чтобы разделения между ними не были видны, и только контур всей композиции будет важен для оценки равенства форм. В полученных композициях горшки не могут перекрываться.
Фредди должен тщательно выбирать горшки, потому что некоторые пары явно несовместимы с этой точки зрения (такие как W+F и I+I), другие могут быть совместимы, но это может быть не сразу очевидно (такие как P+U и V+Z и их возможная компоновка на рисунке ниже). Поэтому Фредди просит вас о помощи. Вам даны два желтых горшка и два красных горшка, и ваша программа должна определить, можно ли создать две композиции с одинаковым контуром.
Входные данные
Входные данные содержат несколько тестовых случаев. Каждый тестовый случай состоит из одной строки. Строка начинается с двух букв, которые указывают формы двух желтых горшков, затем идет один пробел и еще две буквы, указывающие формы двух красных горшков. Все четыре буквы написаны заглавными буквами, и каждая из них является одной из 12 допустимых букв, перечисленных выше.
Выходные данные
Для каждого тестового случая выведите одну строку текста. Строка должна содержать "YES", если существует композиция, которая может быть составлена из обеих пар желтых и красных горшков. Если такой композиции не существует, строка должна содержать "NO".