use proconio::marker::*; use proconio::*; use std::collections::*; type Map = BTreeMap; type Set = BTreeSet; type Deque = VecDeque; type Heap = BinaryHeap; const MOD: u64 = 998_244_353; fn main() { input! {} // C(x, t) := `x` 手かけて、b'(' = 1, b')' = -1 とした累積和が `t` 増加するときの組み合わせ // sum(k, x, y, z s.t. x + y + z = n) C(x, k) C(y, -1) C(z, -(k - 1)) }