그가 사는 집의 한 벽면은 1×1 크기의 정사각형 벽돌이 세로로 H행, 가로로 W열 쌓인 직사각형이다.
창문이 없는 집이 너무 답답해서, 그는 벽돌 몇 개를 제거해 창문을 내려고 한다. 창문을 낼 것이므로 제거하는 벽돌은 빈틈 없이 붙은 하나의 직사각형을 이루어야 한다.
창문을 다는 일은 나중에 생각하기로 하고, 우선 창문이 들어갈 자리를 정해 그 자리의 벽돌을 모두 제거하기로 했다. 그는 무작위를 좋아해서, 창문을 놓을 수 있는 2H(H+1)×2W(W+1)가지 자리 가운데 하나를 균등한 확률로 골라 그 자리의 벽돌을 모두 제거한다. 벽돌 하나를 제거하는 비용은 9원이다.
그가 벽돌을 제거하는 데 드는 비용의 기댓값을 출력하는 프로그램을 작성하라.