问题描述

平面上有$n$ 个没有公共点的圆。你要从点($x_1,y_1$)走到($x_2,y_2$)。问你最少要经过多少圆

的边界。保证这两个点都不在圆的边界上。

输入格式

第一行一个整数$n，1<=n<=50$。

接下来三行每行 $n$ 个整数，分别表示$n$个圆的圆心和半径，格式如下：

$x_1,x2...x_i...x_n$

$y_1,y_2...y_i...y_n$

$r_1,r_2...r_i...r_n$

$-1000<=x_i,y_i<=1000,1<=r_i<=1000$

最后一行四个整数 $X_1,Y_1,X_2,Y_2，-1000<=x_1,y_1,x_2,y_2<=1000$。

输出格式

一个整数，意义如上。

样例

3
0 -6 6
0 1 6
2 2 2
-5 1 5 1​

1