a = Array.new(gets.to_i) { gets.split.map(&:to_i) }.flat_map {|r| r[0] + r[1] * 4}
p a.map { _1 % 2 }.uniq.size == 2 ? -1 : a.map { (a.max - _1) / 2 }.sum