서로 다른 \(N\)개의 원소 중에서 순서를 고려하지 않고 \(R\)개를 선택하는 경우의 수를 조합이라고 하며, \(\binom{N}{R}\)로 나타낸다.

예를 들어, 서로 다른 \(5\)개의 원소 중에서 \(2\)개를 선택하는 방법은 \(10\)가지이므로 \(\binom{5}{2}=10\)이다.

두 정수 \(N\)과 \(R\)가 주어졌을 때, 조합 \(\binom{N}{R}\)의 값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 두 정수 \(N\)과 \(R\)가 공백으로 구분되어 주어진다.

출력

첫째 줄에 \(\binom{N}{R}\)의 값을 출력한다.

제한 사항

• \(1 \le N \le 50\)
• \(0 \le R \le N\)
• 답은 64비트 부호 있는 정수 범위 안에 있다.

예제 입력 1

5 2

예제 출력 1

10

예제 입력 2

50 25

예제 출력 2

126410606437752