#!/usr/bin/ruby a=3.times.map{gets.split.map(&:to_i)} r=(0...1e6).find{|i| z=i*a[0][1]+a[0][0] a.all?{|x,y|z%y==x} } r=1 if r==0&&a[0][0]==0 p r ? r*a[0][1]+a[0][0] : -1