A. SDU Open
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

In a parallel universe, SDU Open is a new international olympiad for school students in the field of computer science. It aims to attract talented students from different countries of the world and give them the opportunity to demonstrate their knowledge and skills in competition.

According to the traditions of international olympiads, in the first year of SDU Open, medals will be distributed as follows:

  • At least $$$1/12$$$ of the participants should receive gold medals;
  • At least $$$1/4$$$ of the participants should receive silver medals or higher;
  • At least $$$1/2$$$ of the participants should receive bronze medals or higher.

If it is possible to distribute medals in several ways, the option with the smallest number of gold medals is chosen. If there are several such options, the option with the smallest number of silver medals is chosen. If there are several such options, the option with the smallest number of bronze medals is chosen.

Find the number of gold, silver, and bronze medals that should be distributed if $$$n$$$ participants have registered for the olympiad.

Input

The first line contains a single integer $$$n$$$ $$$(1 \leq n \leq 1000)$$$ - the number of participants in the olympiad.

Output

Output three integers separated by a space - the number of gold, silver, and bronze medals that will be distributed at the olympiad.

Examples
Input
1
Output
1 0 0
Input
12
Output
1 2 3
Input
1000
Output
84 166 250