#P1025. 照明设施

照明设施

Description

世界一级方程式锦标赛(F1)即将迎来第一场夜战!

众所周知,F1是一项精细且十分危险的赛事。为了保证车手们的安全,夜战所需要的照明设施十分关键,不但要保证能够完全照亮赛道,还应考虑每个照明设备的位置、亮度和角度以避免重影。

赛事的主办方早已做好了充分的准备。他们在赛道的不同地方安装了一些照明设备,每个照明设备都能将一定范围内的场地照亮(即照亮一个以它为圆心的圆)。由于亮度不同,照明设备能够照亮的圆的半径也不同。

若两个照明设备的照明范围有公共部分(包括一个点),那么就会产生重影。主办方想知道,安装好的设备是否会产生重影。

Input Format

第一行是一个整数nn1n10001 \le n \le 1000),表示照明设备的个数。接下来nn行,第ii行是三个整数xix_iyiy_irir_i1000000xiyi1000000-1000000 \le x_i,y_i \le 10000001ri10000001 \le r_i \le 1000000), 表示第i个照明设备的坐标位置(xix_iyiy_i)和所能照亮的半径rir_i

Output Format

第一行是一个整数mm,表示有mm对照明设备会产生重影(若无重影则m=0m=0)。 若m>0m > 0,接下来输出mm行,第i行是两个整数aia_ibib_i1ai<bin1 \le ai < bi \le n),中间用空格隔开,表示aia_ibib_i会产生重影。这mm对整数按第一个数从小到大的顺序排列输出,若第一个数相同则按第二个数从小到大的顺序排列。

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