Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n, m = map(int, input().split())
- arr = [[0 for i in range(m + 1)]]
- for _ in range(n): arr.append([0] + list(map(int, input().split())))
- arr[0][1] = 1
- for i in range(1, n + 1):
- for j in range(1, m + 1):
- if arr[i][j] != 0: arr[i][j] = arr[i - 1][j] + arr[i][j - 1]
- print(arr[n][m] if arr[n][m] else 'Impossible')
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement