아름다운 이미지

푸리에는 $M \times N$ 픽셀($M$행, $N$열)짜리 이미지를 갖고 있다. 처음에는 모든 픽셀이 흰색이다. 푸리에는 일부 픽셀을 검은색으로 칠해 아름다운 이미지를 만들려고 한다. 연속된 $K$개의 픽셀 열로 이루어진 어떤 구간에서도 검은 픽셀을 $F$개 이상 포함한 열이 적어도 하나 있으면 그 이미지를 아름다운 이미지라고 한다.

푸리에는 이미지를 칠하는 방법이 몇 가지인지 궁금해하며, 이 값을 계산해 달라고 부탁한다.

한 줄에 정수 $M$, $N$, $K$, $F$가 순서대로 주어진다.

아름다운 이미지의 개수를 1,000,000,007로 나눈 나머지를 한 정수로 출력한다.

$1 \le K \le N$

$1 \le F \le M$