printРабочее место участника

printЗадачи

1010. Однокоренные слова

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Слова марсианского языка записываются малыми латинскими буквами. При этом буквы a, e, i, o, u, y считаются гласными, а остальные – согласными.
Марсианские слова состоят из необязательной приставки, корня, и необязательного суффикса. При этом все приставки заканчиваются на согласную букву, а все суффиксы – начинаются с согласной буквы.
Например, слово marsianin может быть записано в виде приставка(корень)суффикс как: m(arsianin), mar(sia)nin, (mar)sianin, и другими способами.
Марсианские слова называются однокоренными, если каждое из них можно разделить на приставку, корень и суффикс так, чтобы корни совпадали.
Требуется по данным двум марсианским словам определить, являются ли они однокоренными.
Ввод
В первой строке входного файла содержится первое слово, во второй – второе слово.
Вывод
Выходной файл должен содержать слово YES, если слова однокоренные, и NO в противном случае.
Ограничения
Слова имеют длину от 1 до 100 символов.

Пример ввода 1

aceei
cee

Пример вывода 1

NO

Пример ввода 2

aceeidceef
cee

Пример вывода 2

YES

Пример ввода 3

y
y

Пример вывода 3

YES
Источник: А. Кленин, ДВГУ, Весенний турнир, 2008
loading