AT_nyc2015_6.番号札

输入以以下格式从标准输入给出。

$N$
$a_1$ $c_1$
⋮
$a_N$ $c_N$

请将答案输出一行。

4
27 2
2000 4
2015 4
2100 1

277

3
1 1
2 2
3 1

0

第一行为一个整数 $N$，表示编号牌的数量。
接下来的 $N$ 行，每行包含两个整数 $a_i$ 和 $c_i$，分别表示第 $i$ 张编号牌上的数字和颜色。

输出满足条件的 $M$ 的个数。如果 $M$ 的取值有无穷多种，输出 $-1$。

限制条件

すぬけ君有 $N$ 张编号牌。第 $i$ 张编号牌上写有数字 $a_i$，颜色为 $c_i$。

すぬけ君认为，存在某个正整数 $M$，数字和颜色之间存在如下关系：

• $1,\ldots,M$ 被涂成同一种颜色。
• $M+1,\ldots,2M$ 被涂成另一种同样的颜色。
• $2M+1,\ldots,3M$ 被涂成另一种同样的颜色。
• 以此类推。

请你求出可能的 $M$ 有多少种。如果 $M$ 的取值有无穷多种，请输出 $-1$。

• $1 \leq N \leq 20$
• $1 \leq a_1$
• $1 \leq c_i \leq 20$

由 ChatGPT 4.1 翻译