Fibonacci with Minimum Digits

Given an integer n, your task is to generate the Fibonacci sequence starting with 0 and 1. Continue adding numbers to the sequence until you include the first Fibonacci number that has at least \( n \) digits. If the input n is less than 1, the program should produce an error with the message "n must be at least 1".

The resulting sequence should be printed as a single line with the numbers separated by spaces.

inputFormat

The input consists of a single integer n provided via standard input.

outputFormat

Output the Fibonacci sequence numbers in order, separated by spaces. If n is less than 1, output the error message "n must be at least 1".

1

0 1