You are given an integer . You want to break it down into three non-negative integers , , and such that and maximizes:
Print out the maximum such value of given .
The first line will contain the integer .
Output the maximum such value of .
Subtask 1 [20%]
Subtask 2 [80%]
No further constraints.
Explanation for Sample
One possible solution would be .