#P1025. 照明设施
照明设施
Description
世界一级方程式锦标赛(F1)即将迎来第一场夜战!
众所周知,F1是一项精细且十分危险的赛事。为了保证车手们的安全,夜战所需要的照明设施十分关键,不但要保证能够完全照亮赛道,还应考虑每个照明设备的位置、亮度和角度以避免重影。
赛事的主办方早已做好了充分的准备。他们在赛道的不同地方安装了一些照明设备,每个照明设备都能将一定范围内的场地照亮(即照亮一个以它为圆心的圆)。由于亮度不同,照明设备能够照亮的圆的半径也不同。
若两个照明设备的照明范围有公共部分(包括一个点),那么就会产生重影。主办方想知道,安装好的设备是否会产生重影。
Input Format
第一行是一个整数(),表示照明设备的个数。接下来行,第行是三个整数,,(,), 表示第i个照明设备的坐标位置(,)和所能照亮的半径。
Output Format
第一行是一个整数,表示有对照明设备会产生重影(若无重影则)。 若,接下来输出行,第i行是两个整数,(),中间用空格隔开,表示与会产生重影。这对整数按第一个数从小到大的顺序排列输出,若第一个数相同则按第二个数从小到大的顺序排列。
Sample
【样例输入1】
4
0 0 4
0 2 1
5 0 1
8 0 1
【样例输出1】
2
1 2
1 3
【样例输入2】
3
0 2 1
5 0 1
8 0 1
【样例输出2】
0