베라의 패션

1번부터 N번까지 색이 다른 상의 N개와 하의 N개가 있을 때, 서로 다른 색을 고르는 쌍의 수를 구한다.

쉬움1수학조합론구현면접 대비아직 제출이 없습니다시간 제한2초메모리 제한256 MB

문제 설명

예제3

베라에게는 상의 $N$ 벌과 하의 $N$ 벌이 있다. $i$ 번째 상의와 $i$ 번째 하의는 모두 색상 $i$ 이다. 색상 $N$ 가지는 서로 모두 다르다.

상의 한 벌과 하의 한 벌을 골라 입을 때, 두 벌의 색상이 서로 다른 조합은 모두 몇 가지인가?

입력은 아래와 같이 주어진다.

상의와 하의의 색상이 서로 다른 조합의 가짓수를 한 줄에 출력한다.