有一个排列 ppp,pip_ipi 的限制是 pi∈[li,ri]p_i\in [l_i,r_i]pi∈[li,ri]。
给出 li,ril_i,r_ili,ri,求有多少个排列 ppp 满足。
n≤100n\le 100n≤100。