A. SDU Open
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Где-то в параллельной вселенной, SDU Open — это новая международная олимпиада для школьников в области информатики. Она призвана привлечь талантливых учащихся из разных стран мира и дать им возможность продемонстрировать свои знания и навыки в соревновании.

Согласно традициям международных олимпиад, в первый год проведения SDU Open медали будут разданы следующим образом:

  • Хотя бы $$$1/12$$$ участников должны получать золотые медали;
  • Хотя бы $$$1/4$$$ участников должны получать серебряные медали или выше;
  • Хотя бы $$$1/2$$$ участников должны получать бронзовые медали или выше.

Если возможно раздать несколько вариантов медалей, то выбирается вариант с наименьшим количеством золотых медалей. Если таких вариантов несколько, выбирается вариант с наименьшим количеством серебряных медалей. Если их тоже несколько, выбирается вариант с наименьшим количеством бронзовых медалей.

Найдите количество золотых, серебряных и бронзовых медалей, которые должны быть разданы, если на олимпиаду зарегистрировалось $$$n$$$ участников.

Входные данные

Первая строка содержит одно целое число $$$n$$$ $$$(1 \leq n \leq 1000)$$$ - количество участников олимпиады.

Выходные данные

Выведите три целых числа через пробел — количество золотых, серебряных и бронзовых медалей, которые будут разданы на олимпиаде.

Примеры
Входные данные
1
Выходные данные
1 0 0
Входные данные
12
Выходные данные
1 2 3
Входные данные
1000
Выходные данные
84 166 250