T717532 课程表

某学校有 $n$ 位老师，其中这 $n$ 位老师的编号依次为 $1 \sim n$。现在学校安排了 $m$ 天课程，每天共有 $c$ 节课，我们将第 $i$ 天第 $j$ 节课的编号记为 $(i,j)$，则 $(i,j)$ 对应上课的老师的编号。 若某位老师在同一天连上 $2$ 节课，或一天中的课程数量超过了 $3$ 节$(>3)$，则认为这位老师的上课安排不合理，可以通过与其他一名老师交换上课时间的方式来调课。每一次调课。仅可交换两名老师的上课时间。在某位老师与另一位老师调课后仍可继续进行调课。**例如**，原本的课表顺序为 `1 2 3`，先交换为 `2 1 3`，再交换为 `3 2 1`。 求最少需要调几次课，使得所有老师的上课安排都合理，若无法做到，则输出 `-1`。 #### 注意： 可以跨天调课。

无

无

$1 \le (i,j) \le n,c \le 10^4$