友情提示：做这道题会浪费你宝贵人生中的时间。

出题人显然很会出样例和 corner case 以及优美的数据范围。

以下是易错数据（当然，样例的两个 $0$ 也许不会给你很好的验证，但是数据里啥都有。）

1
1 1000000000000000000 1000000000000000000 619768393

2

5
2 0 5 2
2 4 9 2
2 4 6 2
2 3 8 2
2 0 1 2

1
1
1
1
1

1
2 6 10 3

2

1
3 4 6 3

1