#D8677. FizzBuzz

    ID: 7212 Type: Default 1000ms 134MiB

FizzBuzz

FizzBuzz

FizzBuzz is a game in which integers of 1 or more are spoken in order according to the following rules.

  • "Fizz" when divisible by 3

  • "Buzz" when divisible by 5

  • "FizzBuzz" when divisible by both 3 and 5

  • At other times, that number

An example of the progress of the game is shown below.

1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14, FizzBuzz, 16,…

The character string obtained by combining the obtained remarks into one character string is called FizzBuzz String. Since the index s is given, output 20 characters from the s character of the FizzBuzz String. However, the index may start from 1, and the length of the obtained character string may be sufficiently large (s + 20 or more).

Constraints

  • s is an integer

  • 1 ≤ s ≤ 1018

Input

Input is given in the following format

s

Output

Output 20 characters from the s character of FizzBuzz String on one line

Examples

Input

1

Output

12Fizz4BuzzFizz78Fiz

Input

20

Output

zzBuzz11Fizz1314Fizz

Input

10000000000

Output

93FizzBuzz1418650796

inputFormat

outputFormat

output 20 characters from the s character of the FizzBuzz String. However, the index may start from 1, and the length of the obtained character string may be sufficiently large (s + 20 or more).

Constraints

  • s is an integer

  • 1 ≤ s ≤ 1018

Input

Input is given in the following format

s

Output

Output 20 characters from the s character of FizzBuzz String on one line

Examples

Input

1

Output

12Fizz4BuzzFizz78Fiz

Input

20

Output

zzBuzz11Fizz1314Fizz

Input

10000000000

Output

93FizzBuzz1418650796

样例

20
zzBuzz11Fizz1314Fizz