// Convert integer to vector of digits
vector int_to_vector(long long n) { 
    vector vec;
    while (n != 0) {
        vec.push_back(n%10);
        n /= 10;
    }
    reverse(vec.begin(), vec.end());
    return vec;
}