该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

小雪和小可可被困在了一个无限大的迷宫中。

已经知道这个迷宫有N堵环状的墙，如果把整个迷宫看作是一个二维平面，那么每一堵墙都是平面上一个圆。任意两个圆不相交，不重合，也不会相切，但有可能相互包含。小雪和小可可分别被困在了2个不同的位置，且保证他们的位置与这些圆不重合。

他们只有破坏墙面才能穿过去。

小雪希望知道，如果他们要相见，至少要破坏掉多少堵墙？他们可以在任何位置相见。

格式

输入格式

第一行有一个整数N，表示有多少堵墙，保证0<=N<=8000。

之后N行，每一行有三个整数x，y和r，表示有一堵环状的墙是以(x,y)为圆形，r为半径的。保证-100000000<=x,y,r<=100000000。

再下一行有一个整数Q，表示有多少组询问，保证1<=Q<=8000。

之后Q行，每一行有4个整数a，b，c和d，给出了一组询问，表示小雪所在的位置为(a,b)，小可可所在的位置为(c,d)。保证-100000000<=a,b,c,d<=100000000。

输出格式

输出Q行，对应Q次询问，每一行输出一个整数，表示最小需要破坏掉多少堵墙才能相见。

样例1

样例输入1

3
0 0 1
3 0 1
2 0 4
1
0 0 3 0

样例输出1

2

样例2

样例输入2

3
0 0 1
0 0 2
4 0 1
2
0 0 4 0
0 0 0 4

样例输出2

3
2

限制

对于20%的数据，0<=N<=200。
对于40%的数据，0<=N<=1000。
对于100%的数据，0<=N<=8000，0<=Q<=8000。
此外，还有额外的20%的数据，满足0<=N<=1000，0<=Q<=1000。
所有数绝对值不超过100000000。