平面上有 个圆,请你找到一个圆,满足和其余所有的圆都不存在交点。 我们定义,两个圆包含或者相离均视为没有交点。
输入描述:
第一行输入一个正整数  表示圆的数量。此后  行,第  行输入三个正整数  和  ,代表第  个圆的圆心为 ,半径为  。


输出描述:
若不存在这样的圆,直接输出  ;否则,输出一个正整数 ,代表第  个圆满足条件。如果有多个满足题意的答案,你只需要输出其中一种即可。
示例1

输入

3
1 1 1
2 2 2
3 3 5

输出

3

说明

第一个圆和第二个圆相切(有一个交点)。
第三个圆和前两个圆均没有交点。

加载中...