D-递增递增_2020 CCPC Wannafly Winter Camp Day6 Div.1＆2（重现赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定 n 和两个序列 $l_{1...n}$ 和 $r_{1...n}$
对于一个整数序列 $a_{1...n}$ ，它是不严格递增的当且仅当对于所有 $2\leq i\leq n$ 都有 $a_{i-1}\leq a_i$ ，且我们定义它的权值为所有 $a_{1...n}$ 的和。
现在我们想知道，对于所有满足以下条件的序列的权值和：对每个 ${i}$ 都满足 $l_i\leq a_i\leq r_i$ ，且它是不严格递增的
由于答案可能很大，请输出答案对 ${998244353}$ 取模后的值

输入描述:

第一行一个正整数 
第二行  个整数，表示 
第三行  个整数，表示 
保证 ，

输出描述:

输出答案对  取模后的值。

示例1

输入

复制

2
1 2
3 4

输出

复制