export function countPaths(rows: number, cols: number): number {
  const paths = rows + cols - 2;
  const steps = Math.min(rows - 1, cols - 1);

  let result = 1;

  for (let i = 1; i <= steps; i++) {
    result = (result * (paths - steps + i)) / i;
  }

  return Math.round(result);
}