교차 구간 크기 합

$N$개의 집합 $S_1, S_2, \cdots, S_N$이 주어진다. $S_i$는 $l_i$ 이상 $r_i$ 이하의 모든 정수를 모은 집합이다.

$S_1, S_2, \cdots, S_N$ 중 $k$개를 고른 뒤, 고른 집합들의 교집합의 크기를 구한다. $a_k$는 가능한 모든 ${N \choose k}$가지 선택 방법에 대해 교집합의 크기를 모두 더한 값이다. 식으로 나타내면 다음과 같다.

$a_{k} := \sum_{\substack{\tau \subseteq \{1, 2, \cdots, N\} \\ |\tau|=k}} \left|\bigcap_{i \in \tau} S_{i}\right|.$

모든 $k=1, 2, \cdots, N$에 대해 $a_k$를 $998244353$으로 나눈 나머지를 구하세요. $998244353$은 소수입니다.

첫 줄에 정수 $N$이 주어집니다. ($1 \leq N \leq 300000$)

다음 $N$개의 줄 중 $i$번째 줄에는 $S_i$를 나타내는 두 정수 $l_i$와 $r_i$가 공백으로 구분되어 주어집니다. ($1 \leq l_i \leq r_i \leq 998244352$)

$N$개의 줄을 출력합니다. 모든 $1 \leq k \leq N$에 대해 $k$번째 줄에 $a_k$를 $998244353$으로 나눈 나머지를 출력합니다.