PROGRAMMING:Love flower of ZF series

After saying goodbye to anonymity, ZF embarks on a new journey and is stopped by a sea of flowers. The flower growers on the side tell us that if the love here is not heartless,
You can't cross this sea of flowers. If you have no feelings, it's meaningless to defeat the demon king. ZF is a man who doesn't admit defeat. Even if the love flower is like the sea, I will kill a piece of heaven.
Holy Spirit, ancient land, the trip of love flower, hunting in white, walking with a sword, is love kind merciless?
ZF is known to master two sword moves.
No sword, no self: when the number of love flowers is odd, one can be cut off.
Sword roar nine days: when the number of love flowers is even, cut off half of the number.
Anxious ZF worried about the safety of mm, want to see MM as soon as possible, can you know ZF at least cut a few swords?
###Input format:
Number of love flowers n
###Output format:
How many swords is the minimum
###Input example:
Here is a set of inputs. For example:
```in
fifty
```
###Output example:
The corresponding output is given here. For example:
```out
eight
```







answer：If there is no answer, please comment