vsesib e 100 (rip ya debil)

//#pragma GCC optimize("Ofast,unroll-loops")

#ifdef LOCAL
#include "debug.h"
#else
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#define debug(x...)
#endif

using namespace std;

//#define int ll

typedef long long ll;
typedef long double ld;
typedef pair <int, int> pii;
#define sz(x) int((x).size())

template <typename T>
using ordered_set = __gnu_pbds::tree <T, __gnu_pbds::null_type, less<T>, __gnu_pbds::rb_tree_tag, __gnu_pbds::tree_order_statistics_node_update>;

#ifdef ONLINE_JUDGE
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
#else
mt19937 rng(1000 - 7);
#endif

const int N = 1e5 + 10;
const ll MOD = 1e9 + 7;
//const ll MOD = 998244353;
const ld eps = 5e-8;
const pii dir[] = { { 0, 1 }, { 0, -1 }, { 1, 0 }, { -1, 0 } };

const int C = 30;

signed main() {
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif
    cout << fixed << setprecision(9);
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);

    int q;
    cin >> q;

    vector <int> a;
    vector <tuple <int, int, int, int>> qq;

    while (q--) {
        char type;
        cin >> type;

        if (type == '+') {
            int x;
            cin >> x;

            a.push_back(x);
        }
        else {
            int l, r, x, k;
            cin >> l >> r >> x >> k;

            l--, r--;

            qq.push_back({ l, r, x, k });
        }
    }

    int n = a.size();

    //unordered_map <pair<int, int>, vector <int>, Hasher> suff;
    //unordered_map <pair<int, int>, vector <vector <int>>, Hasher> sum;

    map <pair<int, int>, vector <int>> suff;
    map <pair<int, int>, vector <vector <int>>> sum;

    for (int i = 0; i < n; i++) {
        int x = a[i];
        suff[make_pair(x, -1)].push_back(i);

        for (int j = 0; j < C; j++) {
            x = x & (~0 - (1 << j));
            suff[make_pair(x, j)].push_back(i);
        }
    }

    for (auto& [k, v] : suff) {
        sum[k] = vector <vector <int>> (v.size(), vector <int> (C));
        vector <vector <int>>& ref = sum[k];

        int x = a[v.front()];
        for (int j = 0; j < C; j++) {
            ref.front()[j] = x >> j & 1;
        }

        for (int i = 1; i < sz(v); i++) {
            x = a[v[i]];
            for (int j = 0; j < C; j++) {
                ref[i][j] = ref[i - 1][j] + (x >> j & 1);
            }
        }
    }

    auto get = [&] (pair <int, int> mask, int i, int j, int x) -> ll {
        if (j < 0) return 0LL;

        vector <vector <int>>& s = sum[mask];

        ll res = 0;
        for (int b = 0; b < C; b++) {
            if (x >> b & 1) {
                res += (1LL << b) * (j + 1 - s[j][b]);
            }
            else {
                res += (1LL << b) * s[j][b];
            }
        }

        if (i >= 0) {
            for (int b = 0; b < C; b++) {
                if (x >> b & 1) {
                    res -= (1LL << b) * (i + 1 - s[i][b]);
                }
                else {
                    res -= (1LL << b) * s[i][b];
                }
            }
        }

        return res;
    };

    auto ind = [&] (pair <int, int> mask, int l, int r) {
        vector <int>& ref = suff[mask];
        int i = lower_bound(ref.begin(), ref.end(), l) - ref.begin() - 1;
        int j = upper_bound(ref.begin(), ref.end(), r) - ref.begin() - 1;

        return make_pair(i, j);
    };

    for (auto [l, r, x, k] : qq) {
        int mask = 0;
        ll ans = 0;

        for (int i = C - 1; i >= 0; i--) {
            if (x >> i & 1) {
                auto [u, v] = ind({ mask, i - 1 }, l, r);
                int cnt = v - u;

                if (k > cnt) {
                    ans += get({ mask, i - 1 }, u, v, x);
                    mask |= (1 << i);
                    k -= cnt;
                }
            }
            else {
                auto [u, v] = ind({ mask | (1 << i), i - 1 }, l, r);
                int cnt = v - u;

                if (k <= cnt) {
                    mask |= (1 << i);
                }
                else {
                    ans += get({ mask | (1 << i), i - 1 }, u, v, x);
                    k -= cnt;
                }
            }
        }

        ans += (mask ^ x) * k;

        cout << ans << "\n";
    }

    return 0;
}