← 返回题目列表

AtCoder · nyc2015_6

F. 车牌号

中文机器翻译题面 查看原题

问题陈述

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