module main; // https://kmjp.hatenablog.jp/entry/2015/06/21/1030 より // 遅延評価セグメント木 import std; struct SegTreeLazy(int NV) { int[NV * 2] val, to; int comp(int l, int r) { return l + r; } int getVal(int x, int y, int l = 0, int r = NV, int k = 1) { if (r <= x || y <= l) return 0; if (x <= l && r <= y) return to[k]; x = max(x, l); y = min(y, r); if (val[k] >= 0) return val[k] ? y - x : 0; return comp(getVal(x, y, l, (l + r) / 2, k * 2), getVal(x, y, (l + r) / 2, r, k * 2 + 1)); } void update(int x, int y, int v, int l = 0, int r = NV, int k = 1) { if (l >= r) return; if (x <= l && r <= y) { val[k] = v; to[k] = val[k] ? r - l : 0; } else if (l < y && x < r) { if (val[k] != -1) { val[k * 2] = val[k * 2 + 1] = val[k]; to[k * 2] = to[k * 2 + 1] = val[k] ? (r - l) / 2 : 0; val[k] = -1; } update(x, y, v, l, (l + r) / 2, k * 2); update(x, y, v, (l + r) / 2, r, k * 2 + 1); to[k] = comp(to[k * 2], to[k * 2 + 1]); } } } void main() { // 入力 int N = readln.chomp.to!int; // クエリの処理 auto st = new SegTreeLazy!(1 << 20)[](2); long AA, BB; foreach (_; 0 .. readln.chomp.to!int) { int x, l, r; readln.chomp.formattedRead("%d %d %d", x, l, r); if (x == 0) { int a = st[0].getVal(l, r + 1); int b = st[1].getVal(l, r + 1); if (a > b) AA += a; if (a < b) BB += b; } else { st[x - 1].update(l, r + 1, 1); st[(x - 1) ^ 1].update(l, r + 1, 0); } } AA += st[0].getVal(0, N); BB += st[1].getVal(0, N); // 答えの出力 writefln("%d %d", AA, BB); }