#include <iostream>
#include <vector>
#include <string>
using namespace std;

// Структура для збереження пари числа та його назви
struct Number {
    int value;
    string name;
};

void findCombinations(vector<Number>& numbers, int target, vector<Number>& combination, int start) {
    if (target == 0) {
        cout << "Combination: ";
        for (int i = 0; i < combination.size(); i++) {
            cout << combination[i].name << " (" << combination[i].value << ")" << endl;
        }
        return;
    }
    for (int i = start; i < numbers.size(); i++) {
        if (numbers[i].value <= target) {
            combination.push_back(numbers[i]);
            findCombinations(numbers, target - numbers[i].value, combination, i);
            combination.pop_back();
        }
    }
}

int main() {
    vector<Number> numbers = {{47, "forty-seven"}, {30, "thirty"}, {180, "one hundred eighty"}};
    int target;

    cout << "Enter target number: ";
    cin >> target;

    vector<Number> combination;
    findCombinations(numbers, target, combination, 0);

    return 0;
}