Missing Vowels

시간 제한2초메모리 제한1024 MB

요약
짧은 이름이 긴 이름에서 모음만 지워 얻어지는지 판정한다.
난이도

쉬움10점 중 3점

유형
투 포인터, 문자열, 구현
정답자
아직 제출이 없습니다

문제

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', 'e', 'i', 'o', 'u', and '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 name and the 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" if the short name ss can be obtained from the long name ff by omitting some vowels, and "Different" otherwise.

예제8

  1. 예제 1

    입력
    Shrm-el-Shikh
    Sharm-el-Sheikh
    
    예상 출력
    Same
    
  2. 예제 2

    입력
    Eilot
    Eilat
    
    예상 출력
    Different
    
  3. 예제 3

    입력
    Saint-Petersburg
    Saint-Petersburg
    
    예상 출력
    Same
    
  4. 예제 4

    입력
    Bcdfghjklmnpqrstvwxz
    Abcdefghijklmnopqrstuvwxzyy
    
    예상 출력
    Same
    
  5. 예제 5

    입력
    Aa
    aaaA
    
    예상 출력
    Same
    
  6. 예제 6

    입력
    Etis-Atis-Amatis
    Etis-Atis-Animatis
    
    예상 출력
    Different
    
  7. 예제 7

    입력
    will-the-wisp
    will-o-the-wisp
    
    예상 출력
    Different
    
  8. 예제 8

    입력
    --a-very-short-name--
    long-name
    
    예상 출력
    Different