题目内容

在一个由 $n$ 个区域组成的试炼场中，你是一位星能收集者，初始星能为 1。第 $i$ 个区域中有 $k_i$ 名星能守卫，第 $j$ 名守卫的星能值为 $b_{ij}$。你可以按顺序挑战区域，初始位于第 1 个区域。在每个区域中，你可以反复执行以下操作之一，直到无法继续：

• 在当前区域中，选择一名星能值不低于你当前星能的守卫并击败；击败数增加 1，且你的星能变为 $b_{ij}+1$；
• 如果当前区域不是最后一个，可以进入下一个区域（编号加 1），该操作不可逆。 你的目标是最大化击败的守卫总数。请你计算这个最大值。

区域数量 $n$ 不超过 10^4，所有区域的守卫总数不超过 2×10^5，每个守卫的星能值 $b_{ij}$ 不超过 10^9。

输入描述

第一行包含一个整数 $n$，表示区域数。