만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

음식 배달

면접 대비

시간 제한8초메모리 제한1024 MB

요약
음식 무게가 적힌 격자에서 가중 평균을 내어 균형점의 행과 열을 구합니다.
난이도

쉬움10점 중 2점

유형
구현, 행렬, 수학
정답자
아직 제출이 없습니다

문제

음식 배달 서비스 UnterEats는 회사의 브랜드 가치와 수송 효율을 함께 높이기 위해 세계적인 디자이너 X가 디자인한 전용 용기에 음식을 담아 배달한다.

이 용기는 훌륭했지만, 실제로 사용하는 배달원들의 평가는 매우 나빴다. 손잡이가 없었기 때문이다. 배달원들은 균형이 맞는 지점에서 용기를 아래에서 받쳐야 했고, 균형을 잃어 음식을 망치는 사고가 자주 일어났다.

UnterEats는 손잡이를 붙이려 했지만 디자이너 X에게 상의하자 X는 자신의 디자인에 잘못이 있을 리 없다며 화를 냈고, 그래도 붙이려 하면 소송을 걸겠다고 위협했다. 어쩔 수 없이 UnterEats의 소프트웨어 엔지니어인 당신이 음식 배치로부터 용기를 어디에서 잡아야 하는지 계산하는 소프트웨어를 개발하게 되었다.

이 용기는 정사각형 칸이 세로 HH행, 가로 WW열에 걸쳐 빈틈없이 늘어선 모양이다. 위에서 ii번째 행, 왼쪽에서 jj번째 열의 칸에 무게 vi,jv_{i,j}인 음식이 들어 있을 때, 다음 두 등식을 만족하는 실수 순서쌍 (r,c)(r,c)를 구하라.

∑i,jvi,j(i−r)=0,∑i,jvi,j(j−c)=0\sum_{i,j} v_{i,j}(i-r)=0, \qquad \sum_{i,j} v_{i,j}(j-c)=0

입력

입력은 50개 이하의 데이터셋으로 이루어진다. 각 데이터셋은 다음 형식으로 주어진다.

H W
v1,1v1,2...v1,W
v2,1v2,2...v2,W
…
vH,1vH,2...vH,W

첫 줄에는 용기의 크기를 나타내는 두 정수 HH와 WW (1≤H,W≤1001 \le H,W \le 100)가 주어진다. 둘째 줄부터 H+1H+1번째 줄까지 각 줄에 숫자로만 이루어진 길이가 WW인 문자열이 주어진다. i+1i+1번째 줄의 jj번째 숫자가 vi,jv_{i,j} (0≤vi,j≤90 \le v_{i,j} \le 9)이다. 각 데이터셋에서 vi,jv_{i,j}의 합은 양수이다. 입력의 끝은 공백으로 구분된 두 0으로 이루어진 줄로 나타난다.

출력

각 데이터셋마다 rr과 cc를 이 순서대로 공백으로 구분해 한 줄에 출력하라. rr과 cc 모두 실제 해와의 절대 오차가 10−610^{-6} 이하이면 그 출력은 정답으로 인정된다.

예제1

  1. 예제 1

    입력
    3 5
    11111
    11111
    11111
    3 5
    11111
    10111
    11111
    3 5
    12345
    12345
    12345
    0 0
    
    예상 출력
    2.0 3.0
    2.0000000000 3.0714285714
    2.0000000000 3.6666666667