청소는 즐거워

바닥 먼지의 양을 담은 n×n 행렬이 주어집니다. n은 항상 홀수로 주어지고, 처음에 정가운데 격자에는 먼지가 존재하지 않습니다. 정가운데부터 시작하여 아래 그림과 같이 나선형으로 바닥 청소를 하려 합니다.

왼쪽 - 아래쪽 - 오른쪽 - 위쪽 순서로 이동하며 청소를 합니다. n이 홀수이기 때문에 항상 왼쪽 위에서 끝나게 됩니다. 빗자루가 이동할 때마다 빗자루가 이동한 위치의 격자(Curr)에 있는 먼지가 함께 이동하는데 아래의 비율에 맞춰서 먼지가 이동하게 됩니다.