# What is the first term in the Fibonacci sequence to contain 1000 digits?

def main():
	a,b = 0,1
	term = 0
	while a <= 10 ** 1001:
		term += 1
		a,b = b,a+b
		if a >= 10 ** 999:
			print a
			print term
			break

if __name__ == '__main__':
	main()