苏幕遮--寻姻缘
题号: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

输出

复制
1 1 2
2 2 1
0 1 3