Ragaman

Ένας αναγραμματισμός μιας συμβολοσειράς σχηματίζεται με την αναδιάταξη των γραμμάτων της. Για παράδειγμα, οι αναγραμματισμοί του ~aab~ είναι ~aab~, ~aba~ και ~baa~.

Ένας αναγραμματισμός μπαλαντέρ (wildcard anagram) μιας συμβολοσειράς, είναι ένας αναγραμματισμός της συμβολοσειράς όπου ορισμένα από τα γράμματα μπορεί να έχουν αντικατασταθεί με έναν αστερίσκο (~*~). Για παράδειγμα, δύο πιθανοί wildcard αναγραμματισμοί του aab είναι ~*ab~ και ~*b*~.

Δεδομένων δύο συμβολοσειρών, προσδιορίστε αν η δεύτερη συμβολοσειρά είναι ένας αναγραμματισμός μπαλαντέρ της πρώτης.

Είσοδος

Οι δύο γραμμές της εισόδου θα αποτελούνται και οι δύο από ~N\;(1 \le N \le 100)~ χαρακτήρες. Κάθε χαρακτήρας στην πρώτη γραμμή θα είναι ένα πεζό γράμμα. Κάθε χαρακτήρας στη δεύτερη γραμμή θα είναι είτε ένα πεζό γράμμα είτε ένας αστερίσκος.

Για ~8~ από τους ~15~ διαθέσιμους βαθμούς, η δεύτερη γραμμή δεν θα περιέχει αστερίσκους.

Έξοδος

Εξάγετε τον χαρακτήρα ~A~ εάν η συμβολοσειρά στη δεύτερη γραμμή είναι αναγραμματισμός μπαλαντέρ της συμβολοσειράς στην πρώτη γραμμή. Διαφορετικά, εξάγετε τον χαρακτήρα ~N~.

Παραδείγματα

input

abba
baaa

output

N

input

cccrocks
socc*rk*

output

A