1
string shiftingLetters(string S, vector<int>& shifts) {
2
    int temp = 0;
3
    for(int i = shifts.size() - 1 ; i >= 0; --i) {
4
        temp = (shifts[i] + temp) % 26;
5
        S[i] = ((S[i] - 'a') + temp) % 26 + 'a';
6
        // cout << shifts[i] << endl;
7
    }
8
    return S;
9
}