题号:NC218841
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
游凡尘,弄姻缘。悲欢离合,红线足间牵。哪能世事皆齐全。情愫万分,只手拨心弦。
逢十五,叹月圆。冷瑟萧索,寒衾孤身眠。夜夜诚诵月老篇。渺渺无声,悲喜有谁怜?
楚天看着身边的小伙伴们都脱单了,羡慕不已,但自己却还没遇到心爱之人。于是他跋山涉水,去寻找月老,渴望求得一份美好姻缘。
历经艰难险阻,楚天终于找到了月老,但是月老很忙,因为他掌管着人间所有人的姻缘册,所以他让楚天帮他干活:
有

个人,每个人的人生轨迹可以看做一条数轴上的线段。要选其中契合度最大的两人,为两人牵线,契合度为两线段重合部分的长度。
为了能尽快让楚天完成任务,你能帮他算出最大的契合度是多少吗,以及是哪两根线段构成的呢?
输入描述:
第一行一个整数
)
表示测试组数。
每组数据第一行一个整数
)
表示线段个数。
接下来

行每行两个整数
)
表示左端点和右端点。
输出描述:
每组数据输出三个整数,最大契合度以及两个线段的下标

。
线段下标从

开始,你的输出应该满足

,并且两线段的重合长度为最大契合度。
如果有多种可能,你可以输出任意一种。
示例1
输入
复制
3
3
3 5
4 5
2 4
3
2 4
2 5
3 4
3
1 2
2 3
3 4