关于月球陨石坑的起源有很多理论。大多数科学家坚持陨石理论,认为陨石坑是天体与月球碰撞的结果。另一个版本则认为这些陨石坑是火山的一部分。
地外智慧研究专家奥库洛夫教授(著名编程教科书作者奥库洛夫的同名者)提出了另一种假设。猜猜这是一种什么样的假设——当然,包括外星思想参与的假设。现在教授正在寻找他的假设的证据。
教授获得了月球机器人的数据,该机器人沿着月球表面沿一个方向线性移动。月球陨石坑呈圆形,半径为整数。月球机器人仅记录其中心位于其路径上的陨石坑,并将陨石坑中心到其路径初始点的距离以及陨石坑半径的信息发送到地球。
根据奥库洛夫教授的理论,外星智慧生物制造的两个陨石坑的目的尚不清楚,要么完全封闭在另一个陨石坑中,要么根本不相交。内部或外部相切是可以接受的。然而月球机器人的实验数据并没有证实这一理论!尽管如此,奥库洛夫教授还是充满希望。他完全明白,要创建任何逻辑理论,就必须忽略一些由于错误测量而导致错误的数据(或者奥库洛夫教授迟早会发现的外星智慧的巧妙伪装!)这就是为什么奥库洛夫想要在可用的陨石坑描述中选择能够满足他的理论的最大集合。
输入
第一行有一个整数 n (1 ≤ n ≤ 2000) — 已发现的陨石坑的数量。接下来的n行包含“ci ri”格式的陨石坑描述,其中ci是月球机器人路径上陨石坑中心的坐标,ri是陨石坑的半径。所有数字ci和ri都是不超过109的正整数。没有两个陨石坑重合。
输出
在第一行中输出所需最大集合中的陨石坑数量。在下一行中输出该组所包含的以空格分隔的陨石坑数量。陨石坑按照输入数据中给出的顺序从 1 到 n 编号。这些数字可以按任何顺序输出。如果结果不唯一,则输出任意一个。
示例
输入 #1
4 1 1 2 2 4 1 5 1
输出 #1
3 1 2 4