problem 2

#include <iostream>

using namespace std;

void printPartitions(int startValue, int target, int maxValue, string suffix) {
    if (target == 0) {
        suffix.erase(0,3);
        cout <<startValue<<" = "<< suffix << endl;
    } else {
        if (maxValue <= target) {
            string temp = suffix + " + " + to_string(maxValue);
            printPartitions(startValue, target - maxValue, maxValue, temp);
        }
        if (maxValue > 1) {
            printPartitions(startValue, target, maxValue - 1, suffix);
        }
    }
}

int main() {
    int n;
    cin >> n;

    printPartitions(n, n, n, "");

    return 0;
}