CF215A Bicycle Chain

Vasya's bicycle chain drive consists of two parts: $ n $ stars are attached to the pedal axle, $ m $ stars are attached to the rear wheel axle. The chain helps to rotate the rear wheel by transmitting the pedal rotation. We know that the $ i $ -th star on the pedal axle has $ a_{i} $ $ (0<a_{1}<a_{2}<...<a_{n}) $ teeth, and the $ j $ -th star on the rear wheel axle has $ b_{j} $ $ (0<b_{1}<b_{2}<...<b_{m}) $ teeth. Any pair $ (i,j) $ $ (1

N/A

N/A

In the first sample the maximum "integer" gear ratio equals 3. There are two gears that have such gear ratio. For one of them $ a_{1}=4,b_{1}=12 $ , and for the other $ a_{2}=5,b_{3}=15 $ .