题目描述
给定两个可重集A和B。对于一个操作,有以下两种情况:
1.让一个A集合的元素a
i
加1,即 a
i
=a
i
+1。
2.让一个B集合的元素b
i
加1,即 b
i
=b
i
+1。
定义C(A,B)为使得A集合和B集合相同的最小操作数。如果没有办法让A集合和B集合相同,那么C(A,B) = 0。
现在你有两个可重集S和T,请计算Σ
A⊆S,B⊆T
C(A,B)。答案对998,244,353取模。 注意,在可重集定义下的子集同样允许可重的元素。
输入格式
第一行一个整数n,代表S集合和T集合的元素大小。
第二行有n个整数s
i
,代表可重集S的元素。
第三行有n个整数t
i
,代表可重集T的元素。
注意输入的序列不一定保证有序。
输出格式
一个整数,代表答案。注意对998,244,353取模。