package main

func allPathsSourceTarget(graph [][]int) [][]int {
	ans := make([][]int, 0)
	path := make([]int, 0)
	var dfs func(idx int)
	dfs = func(idx int) {
		if idx == len(graph) {
			ans = append(ans, append(make([]int, 0), path...))
		}

		for _, i := range graph[idx] {
			path = append(path, i)
			dfs(i)
			path = path[:len(path)-1]
		}
	}
	dfs(0)
	return ans
}