lib C fun strtoll(s : UInt8*, p : UInt8**, b : Int32) : Int64 end class String def to_i64 C.strtoll(self, nil, 10) end end # a -> less than b def calc(a, b, d) if a < b 0 else (a - b) // d + 1 end end def solve(a, b, c, d) a, b, c = [a, b, c].map { |i| {i, 0}.max } if [a, b, c].count { |i| i == 0 } >= 2 Int32::MAX elsif a == b {1 + solve(a - d, b, c, d), 1 + solve(a, b - d, c, d)}.min elsif a == c {1 + solve(a - d, b, c, d), 1 + solve(a, b, c - d, d)}.min elsif b == c {1 + solve(a, b - d, c, d), 1 + solve(a, b, c - d, d)}.min else if (b > a && b > c) || (b < a && b < c) 0 else {calc(a, b, d) + calc(c, b, d), calc(b, {a, c}.min, d)}.min end end end d, a, b, c = (1..4).map { read_line.to_i } ans = solve(a, b, c, d) puts ans < Int32::MAX ? ans : -1