#include #include #include #include #include #include #include #include #include #include #define range(i, r) for(int i=0;i >(a, vector(b, c)) #define vvi std::vector > #define vvl std::vector > #define MODs 1000000007; #define MODn 1000000009; typedef long long int ll; using namespace std; //------------------------------------------------------------------- int M=1; std::vector segA, segB, segsumA, segsumB; void init(int N){ while(M> N; std::cin >> Q; init(N); for(int i=0;i> x >> l >> r; if(x==0){ ll bonus_a=su(l, r+1, 0, (M+1)/2, 0, 1); ll bonus_b=su(l, r+1, 0, (M+1)/2, 0, 2); if(bonus_a>bonus_b) score_a+=bonus_a; else if(bonus_b>bonus_a) score_b+=bonus_b; }else{ ad(l, r+1, 0, (M+1)/2, 1, 0, x); } } score_a+=su(0, (M+1)/2, 0, (M+1)/2, 0, 1); score_b+=su(0, (M+1)/2, 0, (M+1)/2, 0, 2); std::cout << score_a << " " << score_b << '\n'; return 0; }