P7186 [CRCI2008-2009] TABLICA

小 Q 有一张 $N \times N$ 的表格。若 $N = 4$，那么他将 $1$ 填入第一列第一行，$2$ 填入第二列第一行，$\cdots$，$5$ 填入第一列第二行，$\cdots$，$15$ 填入第三列第四行，$16$ 填入第四列第四行。 现在，小 Q 对该表格作如下操作： 1. 移动行：向右移动一行中的所有单元格，以使最后一列中的数字移到第一列。 2. 移动列：向下移动一列中的所有单元格，以使最后一行中的数字移到第一行。 小 Q 想把一个数字 $X$ 移到单元格 $(R,C)$，于是进行如下操作： - 当 $X$ 不在第 $C$ 列时，移动它所在的行。 - 当 $X$ 不在第 $R$ 行时，移动它所在的列。 下面是一个如何将数字 $6$ 移动到单元格 $(3, 4)$ 的例子。  小 Q 想移动 $K$ 个数字，问至少要进行多少次操作。

无

无

#### 数据规模及约定 对于 $100\%$ 的数据：$2 \le N \le 10^4$，$1 \le K \le 10^3$，$1 \le X \le N^2$，$1\le R,C \le N$。 #### 说明 - 本题满分 $100$ 分。 - 本题译自 [COCI2008-2009](https://hsin.hr/coci/archive/2008_2009/) [CRCI2008-2009](https://hsin.hr/coci/archive/2008_2009/regional_tasks.pdf) TABLICA，译者 @[tearing](https://www.luogu.com.cn/user/219791)。