令 $n$ 为总点数（包括地球和月球）。

此题一种可能的上界为：$T=(n-1+k)r$。

在本题数据范围下 $T\le 945$，以下数据的答案为 $945$：

13 14 50
1 15 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
1 15 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1
1 15 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2
1 15 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3
1 15 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4
1 15 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5
1 15 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6
1 15 8 8 8 8 8 8 8 8 8 8 8 8 8 8 7
1 15 9 9 9 9 9 9 9 9 9 9 9 9 9 9 8
1 15 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9
1 15 11 11 11 11 11 11 11 11 11 11 11 11 11 11 10
1 15 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11
1 15 13 13 13 13 13 13 13 13 13 13 13 13 13 13 12
1 15 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 13