Description

小红有很多花生，所以她将花生做成了齿轮状的形状。经过细致的排列，小红让花生之间可以像齿轮一样被驱动而转动起来，如果两颗花生转动起来所形成的圆能够正好相切，则说明其中一棵花生可以被另一颗驱动。已知最开始转动的花生在茶几的正中央，也就是（0，0）。小红想知道，最后转动起来的花生是哪一颗。题目保证每颗花生只会被另一颗花生驱动，所以只有一颗花生是最后转动的。

Input Format

第一行包括一个整数n，代表总共有n颗花生。
第2…N+1行，第i+1行给出第i颗花生在茶几坐标（xi,yi）上，以及花生的半径长ri

Output Format

3
0 0 30
30 40 20
-15 100 55

-15 100

Source