만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

두라무리 휴지

면접 대비

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

요약
두 단어가 글자 재배열 관계인지, 양 끝 글자가 같은지, 모음을 뺀 문자열이 같은지 판별합니다.
난이도

쉬움10점 중 3점

유형
문자열, 정렬, 해시맵
정답자
아직 제출이 없습니다

문제

기령이는 어느 날 케임브리지 대학의 연결구과에 대해 알게 되었다. 연결구과란 단어를 이해할 때 한 단어 안에서 글자들이 어떤 순서로 놓여 있는지는 중요하지 않고, 양 끝의 글자가 올바른지만 중요하다는 이론이다. 즉 글자가 섞이더라도 양 끝의 글자만 그대로라면 원래 단어를 쉽게 유추할 수 있다.

하지만 기령이는 durumari를 daumurri로 바꾸면 원래 단어를 유추하기가 매우 어려워진다는 사실을 발견했다. 오랜 고민 끝에 기령이는 이 이론이 잘 작동하는 새로운 조건을 찾아냈다.

  • 한 단어를 재배열해 다른 단어를 만들 수 있어야 한다.
  • 두 단어의 첫 글자와 마지막 글자는 서로 같아야 한다.
  • 각 단어에서 모음(a, e, i, o, u)을 제거한 문자열은 같아야 한다.

기령이는 이 조건을 발견하게 해 준 단어를 기려 이를 두라무리 효과라 부르기로 했다.

기령이는 어떤 두 단어가 두라무리 효과를 일으키는지 판별하고 싶다. 하지만 오랜 고민으로 지쳐 이를 판단할 기력이 남아 있지 않다. 지친 기령이를 대신해 이를 판별하는 프로그램을 작성하자.

입력

첫째 줄에 단어의 길이 NN(2≤N≤100 0002 \le N \le 100\,000)이 주어진다.

둘째 줄과 셋째 줄에는 길이가 NN이고 알파벳 소문자로 이루어진 문자열이 주어진다.

출력

두 문자열이 조건을 만족하면 YES, 만족하지 않으면 NO를 출력한다.

예제5

  1. 예제 1

    입력
    8
    durumari
    duramuri
    
    예상 출력
    YES
    
  2. 예제 2

    입력
    8
    durumari
    darmurui
    
    예상 출력
    YES
    
  3. 예제 3

    입력
    8
    durumari
    dumurari
    
    예상 출력
    NO
    
  4. 예제 4

    입력
    8
    durumari
    darumari
    
    예상 출력
    NO
    
  5. 예제 5

    입력
    8
    durumari
    abcdefgh
    
    예상 출력
    NO