TaroString | Topcoder Archive

Problem Statement

Cat Taro has a string S. He wants to obtain the string "CAT" from the string S. In a single turn he can choose any character and erase all occurrences of this character in S. He can do as many turns as he wants (possibly zero).

You are given the String S. Return "Possible" (quotes for clarity) if it is possible to obtain the string "CAT" and "Impossible" otherwise.

Definition

Class:: TaroString
Method:: getAnswer
Parameters:: String
Returns:: String
Method signature:: String getAnswer(String S)
(be sure your method is public)

Constraints

S will contain between 1 and 50 characters, inclusive.
S will contain only uppercase English letters ('A'-'Z').

Examples

```
"XCYAZTX"
```
```
Returns: "Possible"
```
It is possible to obtain string "CAT" in three turns, as follows: Erase all characters 'X' (and obtain the string "CYAZT") Erase all characters 'Y' (and obtain the string "CAZT") Erase all characters 'Z' (and obtain the string "CAT")
```
"CTA"
```
```
Returns: "Impossible"
```
```
"ACBBAT"
```
```
Returns: "Impossible"
```
Note that whenever you are erasing a character, you must erase all its occurrences. In this case, it is not possible to erase the first 'A' and keep the second one.

"SGHDJHFIOPUFUHCHIOJBHAUINUIT"

Returns: "Possible"

```
"CCCATT"
```
```
Returns: "Impossible"
```

This problem statement is the exclusive and proprietary property of Topcoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of Topcoder, Inc. is strictly prohibited. (c)2024, Topcoder, Inc. All rights reserved.