연준이는 격자모양으로 만들어진 거리가 있는 정올시에 살고 있다. 거리는 남쪽에서 북으로, 서쪽에서 동쪽으로 직선으로 되어있으며,

남쪽부터 북쪽으로 1, 2, 3, ..., a까지 번호가 매겨져있고, 서쪽에서 동쪽으로 1, 2, 3, ...,b까지 번호가 매겨져있다.

이 거리의 교차로를 나타내는 방법은 서-동쪽길의 번호를 i로, 남-북쪽길의 번호를 j로 하여 (i, j)로 표시한다. 거리에는 교차로를 공사하여 지나갈 수 없는 경우도 있다,

도시의 거리 정보와 공사장의 정보가 주어지면 연준이가 집(1,1)에서 정올고등학교(a, b)까지 가는 경로의 개수를 찾아보자.

학교가는길 timer 1s memory 64MB

학교가는길 1s 64MB