Problem:
Score : 100 points

Problem Statement

This contest is CODEFESTIVAL, which can be shortened to the string CF by deleting some characters.

Mr. Takahashi, full of curiosity, wondered if he could obtain CF from other strings in the same way.

You are given a string s consisting of uppercase English letters.
Determine whether the string CF can be obtained from the string s by deleting some characters.

Constraints

2 ≤ |s| ≤ 100

All characters in s are uppercase English letters (A-Z).

Input

The input is given from Standard Input in the following format:

s

Output

Print Yes if the string CF can be obtained from the string s by deleting some characters.
Otherwise print No.

Sample Input 1

CODEFESTIVAL

Sample Output 1

Yes

CF is obtained by deleting characters other than the first character C and the fifth character F.

Sample Input 2

FESTIVALCODE

Sample Output 2

No

FC can be obtained but CF cannot be obtained because you cannot change the order of the characters.

Sample Input 3

CF

Sample Output 3

Yes

It is also possible not to delete any characters.

Sample Input 4

FCF

Sample Output 4

Yes

CF is obtained by deleting the first character.

Solution in Haskell (GHC 7.10.3) (judge verdict: Accepted)

import Data.Bool  (bool)
import Data.Maybe (fromMaybe)

import qualified Data.List as L

main :: IO ()
main = do
    s <- getLine
    answer $ solve s

type Answer = Bool
answer :: Answer -> IO ()
answer = putStrLn . bool "No" "Yes"

solve :: String -> Answer
solve s = False `fromMaybe` do
    c <- headMay $ L.elemIndices 'C' s
    f <- lastMay $ L.elemIndices 'F' s
    return $ c < f

headMay, lastMay :: [a] -> Maybe a
headMay [] = Nothing
headMay xs = Just $ L.head xs

lastMay [] = Nothing
lastMay xs = Just $ L.last xs