AtCoder

• 青木くんは $2$ 次元座標上に散らばる全ての仲間に $AtCoder$ 国の機密情報を伝えなければならない。
• ただし、その $2$ 次元座標上には仲間だけでなく、敵国のスパイが紛れ込んでいる。
• 青木くんが仲間に機密情報を伝えると、情報を受け取った仲間はスピーカーで情報を拡散する（機密情報だというのに！）
• スピーカーで情報を拡散するとは、自分を中心とする同心円状内（スピーカーの音量は調節できるので、半径は任意である）にいる全ての「人間」に情報を伝えることである。
• 情報を受け取った仲間もスピーカーで情報を拡散し、連鎖的に情報を伝えていく。
• 当然のことながらスパイに機密情報が伝わってはいけない。

1. 機密情報を伝える
2. 持っているスピーカーを叩き潰す
3. 「機密情報を漏らすな」と念を押す

3

N
f_{x1} f_{y1}
f_{x2} f_{y2}
:
:
f_{xN} f_{yN}
M
s_{x1} s_{y1}
s_{x2} s_{y2}
:
:
s_{xM} s_{yM}

• $1$ 行目には仲間の数を表す整数 $N$ が与えられ、 $1≦N≦5,000$ を満たす。
• $2$ 行目から $N+1$ 行目までの $N$ 行で仲間の位置情報が与えられる。
• $N+2$ 行目にはスパイの数を表す整数 $M$ が与えられ、 $0≦M≦100,000$ を満たす。
• $N+2$ 行目から $N+M+2$ 行目までの $M$ 行でスパイの位置情報が与えられる。
• 同じ座標に複数の人間が重なることはない。
• $M>1,000$ のとき、スパイはランダムに分布することが保証される。

• $0≦N≦10$ を満たす入力にのみ正解した場合、部分点として $10$ 点が与えられる。
• $0≦N≦30$ を満たす入力にのみ正解した場合、部分点として $50$ 点が与えられる。

3
1 1
1 2
2 1
0

1

• 座標 $(1, 1)$ にいる仲間に伝えることができれば、 $3$ 人の仲間全員に伝えることができます。

2
1 1
1 2
1
2 1

1

• 座標 $(1, 2)$ にいる仲間に伝えることができれば、 $2$ 人の仲間全員に伝えることができます。
• 座標 $(1, 1)$ にいる仲間から 座標 $(1, 2)$ にいる仲間に伝えようとすると、必ずスパイに見つかってしまいます。

5
1 1
1 2
2 3
3 3
5 3
2
2 1
4 4

2

• 座標 $(2, 3)$ にいる仲間に伝えることができれば、座標 $(1, 2)$ にいる仲間と、座標 $(3, 3)$ にいる仲間へ情報を伝えることができます。
• その後、座標 $(1, 2)$ にいる仲間から座標 $(1, 1)$ にいる仲間へ情報が伝搬されます。
• 座標 $(5, 3)$ にいる仲間へは、別途情報を伝える必要があります。

10
-10 5
2 9
-4 4
10 -9
8 3
5 6
4 -5
6 8
-8 10
-4 -2
10
-1 2
-2 -7
9 -3
-5 5
6 -10
-10 9
7 4
2 1
-10 1
-5 2

8