秋高气爽,小V想和好朋友一起去秋游烧烤,共凑出n元“烧烤基金”,准备购买3种肉品:
设牛肉、羊肉、五花肉的订购数量分别为 a、b、c(单位:百克),订购原则按优先级从高到低如下:
7a + 4b + 3c = na、b、c 中的最小值尽可能大a + b + c 尽可能大请你帮助小V求出满足条件的最优方案,题目保证若存在方案则最优方案唯一。
输入仅一行一个整数,代表“烧烤基金”数量 n(0 ≤ n ≤ 10^5)
如果问题无解,请输出 -1;否则输出一行三个用空格隔开的整数 a、b、c,分别代表牛肉、羊肉、五花肉的数量(单位:百克)
输入:
1
输出:
-1
输入:
14
输出:
1 1 1