def extgcd(a, b): if b: d, y, x = extgcd(b, a % b) y -= (a // b) * x return d, x, y return a, 1, 0 #以下modinv def mod_inv(a, m): g, x, y = extgcd(a, m) if g != 1: raise Exception() if x < 0: x += m return x N=int(input()) lis=[] for _ in range(N): lis.append(list(map(int,input().split()))) ans=0 p=998244353 inv2=mod_inv(2,p) for i in range(1,N): if lis[i][1] < lis[0][0]: ans+=1 elif lis[0][1] < lis[i][0]: continue else: l,r=max(lis[0][0],lis[i][0]),min(lis[i][1],lis[0][1]) a=lis[0][1]-lis[0][0]+1 b=lis[i][1]-lis[i][0]+1 big=r-l+1 ainv=mod_inv(a,p) binv=mod_inv(b,p) ans_d=ainv*binv*(1+big)*big*inv2%p if lis[i][0]