#P13593. [NWRRC 2023] Missing Vowels

[NWRRC 2023] Missing Vowels

题目描述

There are many ways to write a word on paper. For example, some writing systems, like Arabic and Hebrew, omit most vowels, although they write some of them.

In this problem, we will only consider strings consisting of English letters and hyphens. Letters a\tt{a}, e\tt{e}, i\tt{i}, o\tt{o}, u\tt{u}, and y\tt{y} are considered to be vowels, while hyphens and all other letters are considered to be consonants. All comparisons are case-insensitive: uppercase and lowercase versions of the same letter are considered equal.

You are given two strings ss and ff, called the short\textit{short} name and the full\textit{full} name, respectively. Your task is to check whether the short name ss can be obtained from the full name ff by omitting some vowels (possibly none).

输入格式

The first line contains a single string ss, denoting the short name.

The second line contains a single string ff, denoting the full name.

Each string is non-empty and consists of at most 10001000 English letters and hyphens.

输出格式

Print Same\tt{Same} if the short name ss can be obtained from the long name ff by omitting some vowels, and Different\tt{Different} otherwise.

Shrm-el-Shikh
Sharm-el-Sheikh
Same
Eilot
Eilat
Different
Saint-Petersburg
Saint-Petersburg
Same
Bcdfghjklmnpqrstvwxz
Abcdefghijklmnopqrstuvwxzyy
Same
Aa
aaaA
Same
Etis-Atis-Amatis
Etis-Atis-Animatis
Different
will-the-wisp
will-o-the-wisp
Different
--a-very-short-name--
long-name
Different