百钱买百鸡

题目描述

公鸡 $5$ 元一只，母鸡 $3$ 元一只，小鸡 $1$ 元 $3$ 只。

现在有 $n$ 元，想恰好买 $n$ 只鸡，每种鸡都可以买 $0$ 只。请输出所有满足条件的购买方案。

每行输出三个整数，依次表示公鸡、母鸡、小鸡的数量。所有方案按公鸡数量从小到大输出。如果没有方案，输出 -1。

输入格式

一行一个整数 $n$。

输出格式

按题目要求输出所有方案，每行三个整数；如果没有方案，输出 -1。

样例

100

0 25 75
4 18 78
8 11 81
12 4 84

数据范围

$1 \le n \le 100$。