E. Cheese Touch
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

Colorado School of Mines has a big problem! Somebody left a piece of cheese in front of the Student Center, and now several students are infected with the "cheese touch". These infected students can spread it to anyone adjacent to them, but not through walls. Although a cure is being developed, it may not come fast enough to stop the spread.

The "cheese touch" spreads every $$$p$$$ minutes (at times $$$p, 2p, 3p, \ldots$$$), infecting people directly adjacent to infected individuals. The cure will be ready after $$$t$$$ minutes. The cure acts immediately, so the infection is not spread at time $$$t$$$ or any time after.

Input

The first line of input contains two integers $$$p$$$ ($$$1 \leq p \leq 10^5$$$) and $$$t$$$ ($$$1 \leq t \leq 10^5$$$) representing the minutes it takes for the "cheese touch" to spread and the minutes it takes to find a cure, respectively.

The second line contains a single string $$$s$$$ ($$$1 \leq |s| \leq 10^3$$$) consisting of the characters 'H', 'I', and 'W' representing the initial configuration of Healthy people, Infected people, and Walls, respectively. It is guaranteed that there will be at least $$$1$$$ healthy person.

Output

Print out "CURED" if the cure was released before all the healthy people became infected or "ALL INFECTED" if the cure came too late (without quotes).

Examples
Input
1 3
HIH
Output
ALL INFECTED
Input
1 10
HWIIHI
Output
CURED
Input
2 4
HHIWHI
Output
CURED