표 계산기
시간 제한1초메모리 제한512 MB
스프레드시트의 각 셀은 음이 아닌 정수이거나 다른 셀 주소들의 합을 나타내는 수식이며, 순환 참조가 없을 때 모든 셀의 값을 계산한다.
문제
간단한 표 계산기를 만들자. 표 계산기는 행과 열로 나뉜 칸으로 이루어진 표이다.
표의 각 칸에는 수가 들어 있거나 수식이 들어 있다. 수식은 = 로 시작하고, 그 뒤에 칸의 주소가 하나 이상 이어진다. 주소와 주소는 + 로 구분한다. 수식 안에는 공백이 하나도 없다. 수식이 들어 있는 칸의 값은 그 수식에 적힌 칸의 값을 모두 더한 값이다.
칸의 주소는 열 이름 뒤에 행 번호를 공백 없이 붙여서 쓴다. 열 이름은 A, B, C, ..., Z, AA, AB, AC, ..., AZ, BA, BB, BC, ..., BZ, CA, CB, CC, ..., CV 순서이고, 차례대로 1번 열부터 100번 열을 나타낸다. 행은 1번부터 100번까지 번호로 나타낸다.
입력
첫째 줄에 정수 과 가 주어진다 (, ). 은 표의 행 개수, 는 열 개수이다.
다음 개의 줄에는 각 줄마다 그 행에 있는 칸 개의 내용이 주어진다. 한 칸의 내용은 100 이하의 음이 아닌 정수이거나, 더하는 항(칸 주소)이 최대 10개인 수식이다.
입력에서 칸이 서로 순환 참조하는 경우는 없다.
출력
개의 줄을 출력한다. 각 줄에는 그 행에 있는 칸 개의 값을 공백 하나로 구분해 출력한다. 모든 값은 보다 작다.