시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
십자 모양 카드의 네 모서리에는 각각 1 이상 9 이하의 숫자가 하나씩 적혀 있다. 같은 숫자가 여러 번 나타날 수도 있다.
네 숫자를 어느 모서리에서부터 읽기 시작하느냐에 따라, 시계 방향으로 읽은 네 자리 수 네 개를 만들 수 있다. 이 네 수 중 가장 작은 수를 그 카드의 시계수라고 한다. 숫자가 시계 방향으로 3, 2, 2, 7이라면 가능한 수는 3227, 2273, 2732, 7322이고, 시계수는 2273이다.
입력으로 주어진 카드의 시계수를 구하고, 만들 수 있는 모든 카드의 서로 다른 시계수를 오름차순으로 나열했을 때 그 시계수가 몇 번째인지 출력하라. 카드에는 0이 적히지 않으며, 같은 시계수를 만드는 카드는 하나의 시계수로만 센다. 예를 들어 1122보다 작은 시계수는 1111부터 1119까지 아홉 개뿐이므로, 1122는 10번째 시계수이다.
입력은 한 줄로 이루어진다. 이 줄에는 카드의 네 모서리에 적힌 숫자 네 개가 시계 방향 순서로 주어진다. 각 숫자는 1 이상 9 이하의 정수이며, 인접한 숫자 사이에는 공백이 하나 있다.
입력된 카드의 시계수가 모든 서로 다른 시계수 중에서 몇 번째로 작은지 출력한다.