개미 timer 2s memory 1024MB

여러분은 가장 강력한 동물이 무엇이라고 생각하는가?

아마도 타조를 떠올릴 것 같다.

하지만 "개미" 가 더 강력할지도 모른다.

개미는 엄청나게 많은 수가 집단으로 움직이기 때문이다.

개미를 연구하는 학자 딧불 씨의 말에 따르면, 개미는 머리, 가슴, 배로 구분된다.

머리에는 N_A종류가 있으며, i번 종류의 머리는 A_i의 색깔을 가진다.

가슴에는 N_B종류가 있으며, j번 종류의 가슴은 B_j의 색깔을 가진다.

배에는 N_C 종류가 있으며, k번 종류의 배는 C_k의 색깔을 가진다.

(A, B, C는 각각 비내림차순으로 정렬되어 있다.)

개미는 머리, 가슴, 배의 어떤 조합으로도 관찰되지만 한 가지 규칙이 있다.

바로, 세 부분 중 어느 둘도 색깔이 D 넘게 차이 나지는 않는다는 것이다.

딧불씨의 연구에 따를 때, 가능한 서로 다른 조합의 개미는 몇 종류가 있을까?

개미는 너무 많기 때문에 여러분이 프로그램을 작성해 이를 도와주자.