Loading [MathJax]/jax/output/HTML-CSS/jax.js

問題文

1つの陰関数 Ax2+Bxy+Cy2+Dx+Ey+F=0 で与えられる曲線と、 N 個の陰関数 Aix+Biy+Ci=0 で与えられる直線がある。 これらの曲線と直線によって平面がいくつの領域に分割されているか求めよ。

以下はSample Inputのデータセットを図示したものである。

入力

入力は以下の形式に従う。与えられる数は全て整数である。

N
A B C D E F
A1 B1 C1
...
AN BN CN

制約

出力

領域の数を1行に出力せよ。

Sample Input 1

1
1 0 1 0 0 -1
1 -1 0

Output for the Sample Input 1

4

Sample Input 2

2
1 0 0 0 -1 0
2 -1 -1
6 9 1

Output for the Sample Input 2

7

Sample Input 3

2
1 0 -1 0 0 -1
3 0 6
-5 0 -10

Output for the Sample Input 3

6