진지한 독서 문제

간달프는 절대반지의 내력을 좇다가 사서 보르헤스가 관리하는 미나스 바벨 도서관에 이른다. 이 도서관에는 쓸 수 있는 책이 모두 꽂혀 있다. 참인 책과 거짓인 책, 말이 되는 책과 헛소리뿐인 책이 전부 있고, 간달프는 그 안에서 반지에 관한 참된 기록을 찾아야 한다.

책 한 권은 $P$쪽이고, 한 쪽은 $L$줄이며, 한 줄은 $W$글자다. 글자는 $C$가지 중 하나다. 가능한 책은 저마다 정확히 한 권씩 도서관에 있다. 책이 몇 권인지 세어라.

글자가 a와 b 두 가지이고 한 줄이 3글자, 한 쪽이 한 줄, 한 권이 한 쪽이면 도서관에는 aaa, aab, aba, abb, baa, bab, bba, bbb 여덟 권이 있다.

책의 수는 $C^{W \times L \times P}$이다. 글자 칸이 하나도 없는 책($W \times L \times P = 0$)은 빈 책 한 권으로 세고, $C = 0$이어도 한 권이다. 글자가 한 가지도 없으면($C = 0$) 칸이 하나라도 있는 책은 만들 수 없으므로 그 경우의 답은 0이다.

입력의 각 줄에 테스트 케이스 하나가 음이 아닌 정수 $C$, $W$, $L$, $P$ 네 개로 주어진다. 네 수는 공백으로 구분한다. 0 0 0 0인 줄은 입력의 끝을 뜻하며 테스트 케이스가 아니다.

테스트 케이스는 100개 이하이고, $0 \le C \le 100$, $0 \le W \le 20$, $0 \le L \le 20$, $0 \le P \le 20$이다.

각 테스트 케이스마다 도서관에 있는 책의 수를 한 줄에 출력한다. 이 수는 자릿수가 수천 개일 수 있으므로 생략하지 말고 그대로 출력한다.