네 번의 주사위 던지기

면접 대비

시간 제한1초메모리 제한2048 MB

요약

주사위를 1회에서 3회까지 굴린 값이 주어질 때, 네 자리 수의 숫자가 모두 다른 경우와 중복되는 경우의 수를 각각 구합니다.

난이도: 쉬움10점 중 3점
유형: 완전 탐색, 조합론
정답자: 아직 제출이 없습니다

문제

아슐리와 브랜든은 여섯 면이 있는 주사위를 네 번 던지는 게임을 한다. 주사위의 각 면에는 $1$ 부터 $6$ 까지의 정수가 하나씩 적혀 있으며, 각 숫자가 나올 확률은 모두 같다. 주사위를 던질 때마다 윗면에 나온 숫자를 적어서 네 자리 정수를 만든다.

만들어진 정수의 네 자리 숫자가 모두 다르면 아슐리가 이긴다. 그렇지 않으면 브랜든이 이긴다.

지금까지 주사위를 $1$ 번에서 $3$ 번 던졌다. 나머지 횟수만큼 던졌을 때 아슐리가 이기는 경우의 수와 브랜든이 이기는 경우의 수를 각각 구하라. 만들어지는 정수가 다르면 두 경우는 다른 경우로 본다. 예를 들어 1, 2, 3, 4를 차례로 던지면 1234가 만들어지고, 1, 2, 4, 3을 차례로 던지면 1243이 만들어지므로 두 경우는 다르다.

입력

첫째 줄에 지금까지 주사위를 던진 횟수 $n$ ( $1 \le n \le 3$ )이 주어진다.

둘째 줄에는 처음 $n$ 번 던져서 나온 눈이 차례로 $1$ 부터 $6$ 까지의 정수로 주어진다.

출력

아슐리가 이기는 경우의 수와 브랜든이 이기는 경우의 수를 공백으로 구분하여 한 줄에 출력한다.

예제2

예제 1
입력
```
2
1 2
```
예상 출력
```
12 24
```
예제 2
입력
```
2
3 3
```
예상 출력
```
0 36
```