Олимпиадный тренинг

Задача . A. Количество квартир


Недавно в городе, где живет Монокарп, построили дом с новой планировкой. Согласно данной планировке в доме есть три типа квартир: трехкомнатные, пятикомнатные и семикомнатные. Известно, что в каждой комнате есть ровно по одному окну. Таким образом, в трехкомнатной квартире три окна, в пятикомнатной — пять, в семикомнатной — семь.

Монокарп обошел дом со всех сторон и насчитал в нем \(n\) окон. Монокарпу стало интересно, сколько квартир каждого типа может быть в этом доме.

К сожалению, Монокарп только научился считать, поэтому попросил вас помочь ему найти возможное количество трехкомнатных, пятикомнатных и семикомнатных квартир в доме, если известно, что во всех квартирах этого дома ровно \(n\) окон. Так как ответов может быть несколько, разрешается вывести любой подходящий.

Например:

  • если Монокарп насчитал \(30\) окон, в доме могло быть \(2\) трехкомнатных, \(2\) пятикомнатных и \(2\) семикомнатных квартиры, так как \(2 \cdot 3 + 2 \cdot 5 + 2 \cdot 7 = 30\);
  • если Монокарп насчитал \(67\) окон, в доме могло быть \(7\) трехкомнатных, \(5\) пятикомнатных и \(3\) семикомнатных квартиры, так как \(7 \cdot 3 + 5 \cdot 5 + 3 \cdot 7 = 67\);
  • если Монокарп насчитал \(4\) окна, он, скорее всего, ошибся, так как ни один дом с такой планировкой не может иметь \(4\) окна.
Входные данные

В первой строке задано целое число \(t\) (\(1 \le t \le 1000\)) — количество наборов входных данных.

В единственной строке каждого набора задано целое число \(n\) (\(1 \le n \le 1000\)) — количество окон в доме.

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

Для каждого набора входных данных, если дома с новой планировкой и заданным количеством окном просто не может быть, выведите \(-1\).

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


Примеры
Входные данныеВыходные данные
1 4
30
67
4
14
2 2 2
7 5 3
-1
0 0 2

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя