표 계산기

스프레드시트의 각 셀은 음이 아닌 정수이거나 다른 셀 주소들의 합을 나타내는 수식이며, 순환 참조가 없을 때 모든 셀의 값을 계산한다.

보통5그래프DFS구현아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

간단한 표 계산기를 만들자. 표 계산기는 행과 열로 나뉜 칸으로 이루어진 표이다.

표의 각 칸에는 수가 들어 있거나 수식이 들어 있다. 수식은 = 로 시작하고, 그 뒤에 칸의 주소가 하나 이상 이어진다. 주소와 주소는 + 로 구분한다. 수식 안에는 공백이 하나도 없다. 수식이 들어 있는 칸의 값은 그 수식에 적힌 칸의 값을 모두 더한 값이다.

칸의 주소는 열 이름 뒤에 행 번호를 공백 없이 붙여서 쓴다. 열 이름은 A, B, C, ..., Z, AA, AB, AC, ..., AZ, BA, BB, BC, ..., BZ, CA, CB, CC, ..., CV 순서이고, 차례대로 1번 열부터 100번 열을 나타낸다. 행은 1번부터 100번까지 번호로 나타낸다.

입력

첫째 줄에 정수 RRSS가 주어진다 (1R1001 \le R \le 100, 1S1001 \le S \le 100). RR은 표의 행 개수, SS는 열 개수이다.

다음 RR개의 줄에는 각 줄마다 그 행에 있는 칸 SS개의 내용이 주어진다. 한 칸의 내용은 100 이하의 음이 아닌 정수이거나, 더하는 항(칸 주소)이 최대 10개인 수식이다.

입력에서 칸이 서로 순환 참조하는 경우는 없다.

출력

RR개의 줄을 출력한다. 각 줄에는 그 행에 있는 칸 SS개의 값을 공백 하나로 구분해 출력한다. 모든 값은 2312^{31}보다 작다.