class Solution {
public:
    bool compute(vector<int> &used,int desiredTotal,bool turn,int maxChoosableInteger,vector<int> &hod){
        if (desiredTotal <= 0){
            if (turn == 0){
                for(int i = 0; i < hod.size(); i++){
                    cout << hod[i] << " ";
                }
                cout << endl;
            }

            return turn == 1;
        }
        bool ans = false;
        for(int i = 1; i <= maxChoosableInteger; i++){
            if (desiredTotal - i >= 0 && !used[i]){
                used[i] = true;
                hod.push_back(i);
                ans |= compute(used,desiredTotal - i,!turn,maxChoosableInteger,hod);
                used[i] = false;
                hod.pop_back();
            }
        }
        return ans;
    }
    bool canIWin(int maxChoosableInteger, int desiredTotal) {
        vector<int> used(maxChoosableInteger + 1);
        vector<int> hod;
        return compute(used,desiredTotal,0,maxChoosableInteger,hod);
    }
};