11364 - EEDS Big Fibonacci   

Description

Show Fibonacci numbers that contain at least the required number of digits.  Analyze the distribution of the digits of them.

Input

The first number describes the number of Fibonacci numbers we want to find.

Each of the following number describes the desired number of digits of each Fibonacci number we want to find.

Output

The first number describes the number of Fibonacci numbers.

Each of the following line starts with the desired umber of digits, followed by the found Fibonacci number, followed by the occurrence count of each digit from 0 to 9.

Sample Input  Download

Sample Output  Download

Tags

HW1



Discuss