숫자

면접 대비

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

요약

서로 다른 세 자릿수와 그 순열로 만든 세 자리 수 하나가 주어질 때, 여섯 순열을 오름차순으로 정렬했을 때 그 수의 순위를 구한다.

난이도: 쉬움10점 중 2점
유형: 수학, 정렬, 구현, 조합론
정답자: 아직 제출이 없습니다

문제

유르기타(Jurgita)는 숫자와 수를 연구한다. 그녀는 $1$ 부터 $9$ 까지의 서로 다른 세 숫자를 골라, 그 숫자들로 만들 수 있는 모든 세 자리 수를 만든 뒤 오름차순으로 정렬하였다. 세 숫자가 모두 다르므로 서로 다른 세 자리 수는 정확히 $6$ 개 만들어진다.

고른 숫자들로 이루어진 세 자리 수 $x$ 가 주어진다. 오름차순으로 정렬된 수열에서 $x$ 가 몇 번째 수인지 구하여라.

입력

첫째 줄에 유르기타가 고른 세 숫자 $a$ , $b$ , $c$ 가 공백으로 구분되어 주어진다. 둘째 줄에 고른 숫자들로 이루어진 수 $x$ 가 주어진다.

출력

수열에서 주어진 수 $x$ 가 몇 번째인지 출력한다.

제한

$1 \le a, b, c \le 9$ ; $a \ne b$ ; $a \ne c$ ; $b \ne c$

예제3

예제 1
입력
```
5 3 8
835
```
예상 출력
```
5
```
예제 2
입력
```
1 2 3
123
```
예상 출력
```
1
```
예제 3
입력
```
1 2 3
321
```
예상 출력
```
6
```