410304: GYM104008 A Lily

Everything that has a beginning has an ending. My journey has been reaching its ending, and I've been ready to say goodbye to my yesterday. But you, my dear friend, your journey is still thriving here at the 2022 CCPC Guilin Site. We sincerely hope you find a brand new milestone here, and forge ahead in the future with your love and passion.

Lily means a kind of beautiful flower. She usually only blooms once a year, so it could be very precious if you see a lily blooming. However, she is highly toxic to cats, so you must be aware of keeping curious cats away from lovely lilies.

You have $$$n$$$ grids of soil land in a row, for $$$1$$$ to $$$n$$$, some with lilies blooming. We don't want to hurt lilies, as well as cats. You can put some cat food on the grids, but for any grid $$$i$$$ with cat food, grids with indices falling in the range $$$[i - 1, i + 1]$$$ must not contain lily flowers. You love cats and lilies, so you want to maximize the number of grids having cat food.

Design a plan to fulfill the above requirements.

There's a single integer $$$n~(1 \leq n \leq 1\,000)$$$ in the first line, denoting the number of grids.

The second line contains a string $$$R$$$ consisting of only 'L' and '.', denoting the grids with and without lilies.

The output contains a single line with string $$$R'$$$ consisting of only 'L', '.' and 'C', where 'C' means the cat food you assigned to the empty grids in $$$R$$$ while fulfilling the above requirements.

If there are multiple solutions, print any.

5
..L..

C.L.C

2
..

CC