Fraction Difference

2 secs 1024 MB
sgsw

問題文


Aliceは分数が大好きです.そのため彼女は分数のペアについてこだわりを持っています.

具体的には,つの分数が以下を満たす時,そのつの分数は「良いペア」であると彼女は考えています.


は整数である


今,彼女の元に長さの分数列が与えられ,番目の分数の分子は,分母はとして表されています.

この時 の中に良いペアは幾つ存在するか答えてください.

すなわち,以下を満たす自然数のペアの個数を答えてください.

良いペアである

制約


・入力はすべて整数

入力


入力は以下の形式で与えられます.

N 
A_1 A_2 ... A_N
B_1 B_2 ... B_N

出力


良いペアの個数を1行で出力してください.

最後に改行してください.

サンプル


入力1
6
4 6 1 4 6 7
2 8 2 4 8 1
出力1
4
入力2
12
3 1 4 1 5 9 2 6 5 3 5 8
3 1 4 1 5 9 2 6 5 3 5 8
出力2
66
入力3
12
3 1 4 1 5 9 2 6 5 3 5 8
2 7 1 8 2 8 1 8 2 8 4 6
出力3
5

Submit


Go (1.14)