问题陈述
Snuke 拿下数字标签 N 件。 第i 车牌号码 写入 a_i ,颜色为 c_i 。
Snuke 是一个正整数 M 存在,我认为数字和颜色之间可能存在以下关系。
- 1,\ ...,\ M 涂成相同的颜色。
- M+1,\ ...,\ 2M 被涂成另一种相同的颜色。 求
- 2M+1,\ ...,\ 3M 被涂成另一种相同的颜色。 求
- ...
M 可能有多少个不同的数字。然而,
如果M 有无限多个可能值,则-1 。
约束
- 1 \leq N \leq 20
- 1 \leq a_1 < ... < a_N \leq 10^9
- 1 \leq c_i \leq 20
输入格式
N a_1 c_1 : a_N c_N
输出格式
示例输入 1
4 27 2 2000 4 2015 4 2100 1
示例输出 1
277
示例输入 2
3 1 1 2 2 3 1
示例输出 2
0