정올이는 2X개의 양말을 가지고 있다.

1번째 ~ X번째 양말은 왼발에 신을 수 있는 양말이고, X+1번째 ~ 2X번째 양말은 오른발에 신을 수 있는 양말이다.

양말의 색은 총 K가지 존재하고, 각각 1번 색, 2번 색, \cdots, K번 색이라고 부른다.

i번째 양말의 색은 A_i번 색이다.

정올이는 왼발 양말 하나와 오른발 양말 하나를 신고 나가려 한다. 양쪽 발에 신는 양말의 색은 달라야 한다. 정올이가 이와 같이 양말을 신고 가는 경우의 수는?

양말 timer 1s memory 1024MB

양말 1s 1024MB