What Should We Name the Contest

Interview

Time limit1sMemory limit1024 MB

Summary

Given string S, decide whether some subsequence of length M ends with A, A, then a consonant, and print one such subsequence if it exists.

Level: Easy3 of 10
Topics: String, Greedy
Solved: No attempts yet

Problem

The staff is still picking a name for the next contest. For several weeks they have used "what should we name the contest" as the contest name in their Google Drive, the problem and editorial files, and the Discord server.

One day they thought of the name KSA Automata Contest, took its capital letters, and decided to call it KSAAC. Later they noticed that KSAAC is pronounced "keu-sa-aak", and the name was settled.

To run the next contest smoothly, the staff decided to choose the name as follows.

First, through negotiation, they fix a string $S$ of length $N$ made of uppercase English letters.
Delete zero or more characters from $S$ to form the contest name $T$ .
$T$ must be a staff-favorite name of length $M$ . A staff-favorite name is a string whose last letter is a consonant (a letter from A to Z other than A, E, I, O, U), and whose second and third letters from the end are both A.

Help the staff stop wasting weeks on naming the next contest!

Input

The first line contains two integers $N$ and $M$ .

The second line contains the string $S$ .

Output

If the contest name can be chosen by the method above, print YES on the first line. Otherwise, print NO.

If it can be chosen, print on the second line a possible string $T$ as the contest name.

If several answers exist, you may print any of them.

Constraints

$4 \le M \le N \le 3 \times 10^5$
$S$ is a string of $N$ uppercase English letters

Examples2

Example 1
Input
```
7 5
IKSAXAC
```
Expected output
```
YES
KSAAC
```
Example 2
Input
```
5 4
KSIIC
```
Expected output
```
NO
```