Background

Description

Given a string str, if the string starts with "f" return "Fizz". If the string ends with "b" return "Buzz". If both the "f" and "b" conditions are true, return "FizzBuzz". In all other cases, return the string unchanged. (See also: FizzBuzz Code)

Format

Input

Output

Samples

fig

"Fizz"

dib

"Buzz"

fib

"FizzBuzz"

Limitation

1s, 1024KiB for each test case.