Недавно в городе, где живет Монокарп, построили дом с новой планировкой. Согласно данной планировке в доме есть три типа квартир: трехкомнатные, пятикомнатные и семикомнатные. Известно, что в каждой комнате есть ровно по одному окну. Таким образом, в трехкомнатной квартире три окна, в пятикомнатной — пять, в семикомнатной — семь.
Монокарп обошел дом со всех сторон и насчитал в нем $$$n$$$ окон. Монокарпу стало интересно, сколько квартир каждого типа может быть в этом доме.
К сожалению, Монокарп только научился считать, поэтому попросил вас помочь ему найти возможное количество трехкомнатных, пятикомнатных и семикомнатных квартир в доме, если известно, что во всех квартирах этого дома ровно $$$n$$$ окон. Так как ответов может быть несколько, разрешается вывести любой подходящий.
Например:
В первой строке задано целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.
В единственной строке каждого набора задано целое число $$$n$$$ ($$$1 \le n \le 1000$$$) — количество окон в доме.
Для каждого набора входных данных, если дома с новой планировкой и заданным количеством окном просто не может быть, выведите $$$-1$$$.
В противном случае, выведите три целых неотрицательных числа — количество трехкомнатных, пятикомнатных и семикомнатных квартир в доме. Если подходящих ответов несколько, выведите любой из них.
4 30 67 4 14
2 2 2 7 5 3 -1 0 0 2
Название |
---|