~~```cpp
#include
using namespace std;
int minn(int x, int y, int z) {
if (min(x, y) < min(y, z)) {
return min(x, y);
}
return min(y, z);
}
int main() {
int n, s = 0, min = 10005, a[5];
cin >> n;
if (n < 14) {
cout << -1;
return 0;
}
for (int i = 1; i <= n / 7; i++) {
for (int j = 1; j <= n / 4; j++) {
for (int k = 1; k <= n / 3; k++) {
if (i * 7 + j * 4 + k * 3 == n && i + j + k > s && minn(i, j, k) > min && i != 0 && j != 0 && k != 0) {
s = i + j + k;
a[1] = i;
a[2] = j;
a[3] = k;
min = minn(i, j, k);
}
}
}
}
for (int i = 1; i <= 3; i++) {
cout << a[i] << " ";
}
return 0;
}
~~
