入力形式

入力は以下の形式で与えられる。

N\\
x_0\ y_0\\
...\\
x_{N-1}\ y_{N-1}

出力形式

最短で何ターン後に全員が原点へ集まれるかの整数を出力せよ。どうやっても全員が同時に原点に集まることができない場合は、-1を出力せよ。

制約

• 2 ≤ N ≤ 10
• -10^9 ≤ x_i,\ y_i ≤ 10^9
• i \neq jなら(x_i, y_i) \neq (x_j, y_j)
• 入力値はすべて整数である。

この問題の判定には、20 点分のテストケースのグループが設定されている。 このグループに含まれるテストケースは上記の制約に加えて下記の制約も満たす。

• 1 ≤ 答 ≤ 10