#!/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} } p r ? r*a[0][1]+a[0][0] : -1