When Pinocchio lies, his nose gets twice as long.
When he tells the truth, his nose gets 1 cm shorter.
His nose was 1 cm long in the morning, and it is 10 cm long in the evening.
What is the least number of times he could have opened his mouth today?
7896