Jasper Yu says to YSITD
run(depth + 1, input.Skip(1).ToArray, sum, road)