[NCT058E]显然题
题号:NC232475
时间限制:C/C++/Rust/Pascal 4秒,其他语言8秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
64bit IO Format: %lld

题目描述

给定数轴上 n 条线段,需要从中选出不少于 2 条线段,最大化选出线段的权值。

若选出线段并的长度为 a,交的长度为 b,则定义这些线段的权值为

输出最终选出线段的权值对 998244353 取模后的值。

输入描述:

第一行一个整数 n.

接下来 n 行,每行 2 个整数,表示一条线段的左右端点坐标。

输出描述:

一个整数表示答案。
示例1

输入

复制
5
1 3
1 2
2 5
3 6
2 4

输出

复制
28

备注:

保证 ,所有线段的左右端点在  之间。