题目描述

给出N个圆,保证任意两个圆都相离,然后给出两个点(x1,y1)、(x2,y2),保证均不在某个圆上,要从点(x1,y1)到(x2,y2)画条曲线,问这条曲线最少穿过多少次圆的边界?

输入输出格式

输入格式


第一行为一个整数N,表示圆的个数; 第二行是N个整数,表示N个圆的X坐标; 第三行是N个整数,表示N个圆的Y坐标; 第四行是N个整数,表示N个圆的半径R; 第五行是四个整数x1,y1,x2,y2. 【数据规模】 1≤N≤50,坐标范围[-1000,1000],每个圆的半径1<=R<=1000。 保证没有两个圆有公共点,起点和终点不会落到某个圆的边界上。

输出格式


仅一个整数,表示最少要穿过多少次圆的边界。

输入输出样例

输入样例 #1

7
1 -3 2 5 -4 12 12
1 -1 2 5 5 1 1
8 1 2 1 1 1 2
-5 1 12 1

输出样例 #1

3