• 将重力切换为向上：将物块从当前位置移动到 (1, c)。这个过程中物块将经过所有坐标为 (i, c)
(1 ≤ i ≤ r) 的方格。
• 将重力切换为向下：将物块从当前位置移动到 (n, c)。这个过程中物块将经过所有坐标为 (i, c)
(r ≤ i ≤ n) 的方格。
• 将重力切换为向左：将物块从当前位置移动到 (r, 1)。这个过程中物块将经过所有坐标为 (r, i)
(1 ≤ i ≤ c) 的方格。
• 将重力切换为向右：将物块从当前位置移动到 (r, m)。这个过程中物块将经过所有坐标为 (r, i)
(c ≤ i ≤ m) 的方格。
cats 可以最多进行 142857 次操作。现在 cats 希望最大化被拼图块经过至少一次（包括初始位置和最终
位置）的方格的总数。你需要告诉 cats 这个总数的最大值。
7
4 1 2 1
1 1 1 1
2 2 2 2
3 3 1 1
4 4 2 3
5 5 3 3
100000000 100000000 100000000 1000000004
1
4
8
14
19
399999996