#include <iostream>
#include <climits>
using namespace std;
int calculateBest(int people, int &big, int &mid, int &small) {
int min_cost = INT_MAX;
int best_b = 0, best_m = 0, best_s = 0;
for (int b = 0; b <= people / 6 + 1; b++) {
for (int m = 0; m <= (people - 6 * b) / 3 + 1; m++) {
int remain = people - 6 * b - 3 * m;
if (remain <= 0) {
remain = 0;
}
int s = (remain + 2 - 1) / 2;
int cost = b * 100 + m * 75 + s * 60;
if (cost < min_cost) {
min_cost = cost;
best_b = b;
best_m = m;
best_s = s;
}
}
}
big = best_b;
mid = best_m;
small = best_s;
return min_cost;
}
int main() {
int m;
cin >> m;
int female = 100 - m;
int boy_b, boy_m, boy_s;
calculateBest(m, boy_b, boy_m, boy_s);
int girl_b, girl_m, girl_s;
calculateBest(female, girl_b, girl_m, girl_s);
int total_b = boy_b + girl_b;
int total_m = boy_m + girl_m;
int total_s = boy_s + girl_s;
cout << total_b << " " << total_m << " " << total_s << endl;
return 0;
}
/**************************************************************
Problem: 1344
User: fuhoubin
Language: C++
Result: Wrong Answer
****************************************************************/