Circles#2834

Circles

0.1 seconds
64 megabytes
Medium

Little Mykhailo has drawn circles on a sheet of paper. Mykola mentioned that some of these circles might overlap (meaning they share at least one common point). Your task is to help Mykhailo determine if any of the circles indeed overlap.

Input

The input begins with a single natural number , which does not exceed . The next lines each describe a circle drawn by Mykhailo. Each circle is specified by three natural numbers X_i, Y_i, R_i, where X_i and Y_i are the coordinates of the center of the -th circle, and R_i is its radius (1 \leq X_i, Y_i, R_i \leq 100).

Output

The output should be the indices of two overlapping circles, separated by a space, or 0 0 if no circles overlap.

Examples

Example 1

Loading
Loading