rt,RE20pts

#include <bits/stdc++.h>
using u64 = long long;
using namespace std;
const int N = 1e5 + 10;
set<u64> s;
u64 cost[N];
u64 t, w, c, wst = 0, ans = 0;
int main()
{
    while(true)
    {
        scanf("%lld", &t);
        if(t == 1)
        {
            scanf("%lld%lld", &w, &c);
            if(s.count(c)) continue;
            s.insert(c);
            cost[c] = w;
        }
        if(t == 2) if(s.size() != 0) s.erase(--s.end());
        if(t == 3) if(s.size() != 0) s.erase(s.begin());
        if(t == -1) break;
    }
    set<u64>::iterator it;
    for(it = s.begin(); it != s.end(); it++)
    {
        ans += cost[*it];
        wst += *it;
    }
    printf("%lld %lld", ans, wst);
    return 0;
}