Traveled A Long Way For This DP

.