FizzBuzz!

Background

Dawei is teaching programming basics, and one classic exercise is FizzBuzz. Now, Congcong is asked to complete a slightly modified version.

Problem Description

Given an integer $n$, return the string form of the number followed by '!'.

However, there are special rules:

• If $n$ is divisible by $3$, use 'Fizz' instead of the number.
• If $n$ is divisible by $5$, use 'Buzz' instead of the number.
• If $n$ is divisible by both $3$ and $5$, use 'FizzBuzz' instead of the number.

Note: The modulo operator '%' computes the remainder after division. For example, $23 \pmod{10}$ yields $3$. When one number divides evenly into another, the remainder is $0$.

Input Format

Input is given from Standard Input in the following format.

$n$

Output Format

Output to Standard Output in the following format.

The resulting string

Sample

1

"1!"

2

"2!"

3

"Fizz!"

Sample Explanation

For input $1$, it is not divisible by $3$ or $5$, so the output is the number $1$ followed by '!', i.e., "1!". For input $2$, it is not divisible by $3$ or $5$, so the output is the number $2$ followed by '!', i.e., "2!". For input $3$, it is divisible by $3$ but not by $5$, so the output is 'Fizz' followed by '!', i.e., "Fizz!".

Constraints

Time limit: 1s, Memory limit: 1024KiB for each test case.