점심 메뉴

동물원에서 가장 어린 사육사 윌리는 벌이가 넉넉하지 않아 하루 지출을 꼼꼼히 계획한다. 구내식당에서 먹는 점심도 마찬가지다. 윌리는 근무를 시작한 날부터 하루 점심값이 정해진 한도 $L$을 넘지 않게 하기로 정했다. 예산은 빠듯하지만 수프, 메인 요리, 디저트, 음료를 하나씩 갖춘 온전한 점심은 포기하지 않는다. 게다가 질리지 않으려고 날마다 이전에 먹은 어떤 점심과도 다른 구성을 고른다. 그래서 윌리는 이미 먹은 점심과 똑같은 구성을 어쩔 수 없이 다시 먹게 되는 날이 며칠 뒤인지 궁금하다.

점심값 한도 $L$과 구내식당에 있는 수프, 메인 요리, 디저트, 음료의 가격이 주어진다. 가격의 합이 $L$ 이하인 점심을 몇 가지 만들 수 있는지 구하여라. 네 가지 구성 요소 중 하나라도 다르면 서로 다른 점심이다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 케이스의 첫 줄에 정수 다섯 개 $L$, $S$, $M$, $D$, $B$ ($1 \le L \le 10^8$, $1 \le S, M, D, B \le 5000$)가 주어진다. 차례대로 점심값 한도, 수프의 개수, 메인 요리의 개수, 디저트의 개수, 음료의 개수이다. 이어지는 네 줄에는 가격 목록이 한 줄에 하나씩 주어진다. 첫 줄은 수프, 둘째 줄은 메인 요리, 셋째 줄은 디저트, 넷째 줄은 음료의 가격이다. 모든 가격은 $10^8$ 이하의 양의 정수이다. 각 테스트 케이스 뒤에는 빈 줄이 하나 온다. 입력의 마지막 줄에는 0이 다섯 개 주어지며, 이 줄은 처리하지 않는다.

각 테스트 케이스마다 가격의 합이 $L$ 이하인 서로 다른 점심의 개수를 한 줄에 하나씩 출력한다. 답은 32비트 정수 범위를 넘을 수 있다.