앉았다

자신의 두 카드가 주어질 때, 가능한 상대 패 18장 중 2장 조합 가운데 자신이 이기는 경우를 세어 승리 확률을 소수점 셋째 자리까지 출력한다.

쉬움3완전 탐색구현수학조합론면접 대비아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

섰다는 화투 20장으로 두 명 이상이 겨루는 놀이다. 이 규칙을 단순하게 줄인 놀이가 앉았다이다.

앉았다에는 1부터 10까지 적힌 카드가 숫자마다 2장씩, 모두 20장 쓰인다. 참가자는 두 명이다.

경기 방법은 다음과 같다.

  1. 두 참가자가 차례대로 20장 중에서 무작위로 2장씩 가져간다.
  2. 상대가 이미 가져간 카드는 가져갈 수 없다. 자기가 가져온 카드는 알지만 상대가 가져간 카드는 알지 못한다.
  3. 서로 패를 공개한다.
  4. 더 강한 족보를 가진 쪽이 이긴다. 두 참가자의 족보가 같으면 비긴다.

족보는 위에 적힌 것일수록 강하다.

  • 10땡: 두 장이 모두 10
  • 9땡: 두 장이 모두 9
  • ...
  • 2땡: 두 장이 모두 2
  • 1땡: 두 장이 모두 1
  • 9끗: 땡이 아니고, 두 장의 합을 10으로 나눈 나머지가 9
  • 8끗: 땡이 아니고, 두 장의 합을 10으로 나눈 나머지가 8
  • ...
  • 1끗: 땡이 아니고, 두 장의 합을 10으로 나눈 나머지가 1
  • 0끗: 땡이 아니고, 두 장의 합을 10으로 나눈 나머지가 0

예를 들어 영학이의 패가 1과 1이고 상대의 패가 10과 9라고 하자. 영학이는 1땡이고 상대는 9끗이므로, 더 강한 족보를 가진 영학이가 이긴다.

영학이는 영악해서 이길 확률이 높을 때만 돈을 건다. 영학이는 자기 패만 보았고 상대의 패는 모른다. 상대는 남은 18장에서 2장을 가져가며, 2장을 고르는 모든 경우가 같은 확률로 나온다.

영학이의 패가 주어질 때 영학이가 이길 확률을 구하여라. 비기는 경우는 이긴 것으로 세지 않는다.

입력

첫째 줄에 영학이의 패를 뜻하는 두 정수 AA, BB가 주어진다. (1A,B101 \le A, B \le 10)

출력

영학이가 이길 확률을 소수점 이하 셋째 자리까지 반올림해서 출력한다.

뒤따르는 0도 반드시 출력한다. 예를 들어 0.700은 정답이고 0.7은 오답이다.