자동차 주차

시간 제한1초메모리 제한1024 MB

요약

N개의 주차 칸에 같은 색끼리 구별되지 않는 빨간 차 A대, 초록 차 B대, 파란 차 C대를 한 칸에 한 대씩 주차하는 경우의 수를 구한다.

문제

같은 차종의 빨간색 자동차 $A$ 대, 초록색 자동차 $B$ 대, 파란색 자동차 $C$ 대를 $N$ 칸의 주차장에 $1$ 대씩 주차하려고 한다.

모든 자동차를 한 칸에 한 대씩 주차할 수 있는 경우의 수를 구하라.

첫 번째 줄에 양의 정수 $N$ , $A$ , $B$ , $C$ 가 공백으로 구분되어 주어진다.

첫 번째 줄에 정답을 출력한다.