고층 빌딩

시간 제한2초메모리 제한128 MB

문제

상근이가 사는 동네에는 높이가 모두 다른 빌딩 N개가 한 줄로 서 있습니다. 각 빌딩의 높이는 1 이상 N 이하입니다.

어떤 쪽에서 바라볼 때, 앞에 있는 모든 빌딩보다 높은 빌딩만 보입니다. 상근이는 등교할 때 줄의 가장 왼쪽에서 보이는 빌딩 수를 세었고, 집에 돌아올 때는 가장 오른쪽에서 보이는 빌딩 수를 세었습니다.

빌딩의 개수 N, 왼쪽에서 보이는 빌딩 수 L, 오른쪽에서 보이는 빌딩 수 R이 주어질 때, 조건을 만족하는 빌딩 높이 순서의 개수를 구하세요.

예를 들어 N = 5, L = 3, R = 2라면 1 3 5 2 4는 가능한 배치 중 하나입니다.

입력

첫째 줄에 빌딩의 개수 N, 왼쪽에서 보이는 빌딩 수 L, 오른쪽에서 보이는 빌딩 수 R이 공백으로 구분되어 주어집니다.

출력

조건을 만족하는 빌딩 순서의 개수를 1,000,000,007로 나눈 나머지를 출력합니다.

제한

  • 1 <= N <= 100
  • 1 <= L, R <= N