X, Y, Z = gets.split.map &:to_i Start, Goal = $<.map{|s| a, b = s.split [a, b.to_i] }.sort # from x to x def same(from, to, x, y, z) a = to - from b = from + y + (x - to) c = from + z + (x - to) [a, b, c].min end # from x to y def diff(from, to, x, y, z) a = from + to - 1 b = (x - from) + (y - to) + 1 c = from + z + (y - to) d = (x - from) + z + to [a, b, c, d].min end From, To = Start[1], Goal[1] case [Start[0], Goal[0]] when [?A, ?A] p same(From, To, X, Y, Z) when [?A, ?B] p diff(From, To, X, Y, Z) when [?A, ?C] p diff(From, To, X, Z, Y) when [?B, ?B] p same(From, To, Y, X, Z) when [?B, ?C] p diff(From, To, Y, Z, X) when [?C, ?C] p same(From, To, Z, X, Y) end