Где-то в параллельной вселенной, SDU Open — это новая международная олимпиада для школьников в области информатики. Она призвана привлечь талантливых учащихся из разных стран мира и дать им возможность продемонстрировать свои знания и навыки в соревновании.
Согласно традициям международных олимпиад, в первый год проведения SDU Open медали будут разданы следующим образом:
Если возможно раздать несколько вариантов медалей, то выбирается вариант с наименьшим количеством золотых медалей. Если таких вариантов несколько, выбирается вариант с наименьшим количеством серебряных медалей. Если их тоже несколько, выбирается вариант с наименьшим количеством бронзовых медалей.
Найдите количество золотых, серебряных и бронзовых медалей, которые должны быть разданы, если на олимпиаду зарегистрировалось $$$n$$$ участников.
Первая строка содержит одно целое число $$$n$$$ $$$(1 \leq n \leq 1000)$$$ - количество участников олимпиады.
Выведите три целых числа через пробел — количество золотых, серебряных и бронзовых медалей, которые будут разданы на олимпиаде.
1
1 0 0
12
1 2 3
1000
84 166 250