와일드카드 애너그램

면접 대비

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

요약

길이가 같은 두 문자열이 주어질 때, 두 번째 문자열의 별표를 임의의 글자로 볼 수 있다고 할 때 첫 번째 문자열의 애너그램인지 판정한다.

문제

어떤 문자열의 애너그램은 그 문자열의 글자를 재배열해서 만든 문자열이다. 예를 들어 aab의 애너그램은 aab, aba, baa다.

어떤 문자열의 와일드카드 애너그램은 그 문자열의 애너그램에서 글자 몇 개를 별표 *로 바꾼 문자열이다. 예를 들어 aab의 와일드카드 애너그램으로 *ab와 *b*가 있다. 글자를 하나도 바꾸지 않아도 되므로 애너그램 자체도 와일드카드 애너그램이다.

문자열 두 개가 주어진다. 둘째 문자열이 첫째 문자열의 와일드카드 애너그램인지 판별하라.

첫째 줄과 둘째 줄에 길이가 같은 문자열이 각각 하나씩 주어진다. 두 문자열의 길이는 $N$ ( $1 \le N \le 100$ )이다. 첫째 줄의 문자는 모두 알파벳 소문자다. 둘째 줄의 문자는 알파벳 소문자 또는 별표 *다.

둘째 줄의 문자열이 첫째 줄 문자열의 와일드카드 애너그램이면 A를, 그렇지 않으면 N을 한 줄에 출력한다.