블랙잭

블랙잭 카드 게임에서 플레이어와 딜러는 처음에 각각 두 장의 카드를 받습니다. 딜러의 카드 중 한 장은 앞면이 보이도록 놓여 플레이어가 알 수 있지만, 다른 한 장은 뒷면으로 놓여 보이지 않습니다. 당신이 받은 두 장의 카드와 딜러의 앞면 카드가 주어졌을 때, 당신의 두 장짜리 패가 딜러의 두 장짜리 패보다 좋을 확률을 구하세요.

이 계산은 간단하지 않습니다. 카드는 되돌려 넣지 않고 덱에서 뽑히므로, 게임이 진행됨에 따라 확률이 달라지기 때문입니다. 문제를 단순화하기 위해 카드를 덱에서 처음 나눠 줄 때의 확률만 계산합니다. 즉, 그 이전에 덱에서 뽑힌 카드는 하나도 없다고 가정합니다.

카드의 값은 다음과 같습니다.

• 에이스(A)의 값은 1 또는 11이며, 카드를 가진 사람이 고릅니다.
• 그림 카드(K, Q, J)와 10에 해당하는 카드(T)의 값은 10입니다.
• 나머지 카드의 값은 카드에 적힌 숫자와 같습니다.

에이스의 값은 총합이 21을 넘지 않는 범위에서 총합이 최대가 되도록 고릅니다. 두 장짜리 패만 다루는 경우 총합이 21을 넘는 일은 없습니다.

플레이어는 다음 조건을 모두 만족할 때 딜러를 이깁니다.

• 플레이어 패의 총합이 21을 넘지 않고, 그리고
• 플레이어 패의 총합이 딜러 패의 총합보다 크거나, 또는 딜러 패의 총합이 21을 넘습니다.

게임에는 여러 벌의 덱을 함께 쓸 수 있습니다. 한 벌의 덱은 52장이며, A, K, Q, J, T, 9, …, 2가 각각 4장씩 들어 있습니다.

입력은 여러 개의 테스트 케이스로 이루어집니다. 각 테스트 케이스의 첫 줄에는 사용하는 덱의 수를 나타내는 양의 정수 $n$ ($n \le 10$)이 주어집니다. 다음 줄에는 공백으로 구분된 3개의 문자가 집합 ${A, K, Q, J, T, 9, \dots, 2}$에서 주어지며, 순서대로 딜러의 앞면 카드와 당신이 가진 두 장의 카드를 나타냅니다. 각 경우에 $n$벌의 덱은 하나로 합쳐져 무작위로 섞였다고 가정합니다. 입력의 끝은 $n = 0$으로 표시됩니다.

각 패에 대해 이길 확률을 백분율로 나타내어 소수점 아래 셋째 자리까지 반올림하고, 퍼센트 기호(%)를 붙여 한 줄에 출력합니다.