1946: 照明设施

    世界一级方程式锦标赛（F1）即将迎来第一场夜战！

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

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

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

第一行是一个整数n（1<=n<=1000），表示照明设备的个数。接下来n行，第i行是三个整数xi，yi，ri（-1000000<=xi，yi<=1000000，1<=ri<=1000000），表示第i个照明设备的坐标位置（xi，yi）和所能照亮的半径ri。

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

    4
    0 0 4
    0 2 1
    5 0 1
    8 0 1

    2
    1 2
    1 3