#!/usr/bin/ruby a=3.times.map{gets.split.map(&:to_i)} r=(1..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 : -1