스프레드시트

스프레드시트는 직사각형 격자에 놓인 여러 개의 "칸(cell)"으로 이루어진다. 각 칸의 주소는 행을 나타내는 $A$부터 $J$까지의 문자 하나와, 열을 나타내는 $1$부터 $9$까지의 숫자 하나로 표기한다. 따라서 왼쪽 위 칸은 $A1$, 오른쪽 아래 칸은 $J9$이다.

모든 칸은 값을 가지며, 그 값은 다음 두 가지 방법 중 하나로 지정된다.

1. $0$ 이상 $1000$ 이하의 정수
2. 다른 칸 최대 $10$개의 값의 합

칸의 값은 서로 의존할 수 있다(예를 들어 $A1$의 합이 $B6$에 의존하고, $B6$이 다시 $C9$에 의존할 수 있다). 그러나 어떤 칸의 값이 직접 또는 간접적으로 자기 자신에 의존하면 그 칸의 값은 정의되지 않는다(예: $A1$이 $G8$에 의존하고 $G8$이 다시 $A1$에 의존하는 경우). 또한 정의되지 않은 칸에 의존하는 칸의 값도 정의되지 않는다. 모든 칸의 명세가 주어질 때, 각 칸의 값을 계산하여 출력하라.

입력은 $10$개의 줄로 이루어지며, 각 줄은 스프레드시트의 한 행에 해당한다. 각 줄에는 칸에 대한 $9$개의 명세가 주어지는데, 각 명세는 $0$ 이상 $1,000$ 이하의 정수이거나, + 기호로 구분된 서로 다른 칸 이름 $1$개에서 $10$개까지의 합이다(예: A1+B5+D3).

$10$개의 줄에 걸쳐 한 줄에 $9$개의 숫자를 출력하여 모든 칸의 값을 나타내라. 어떤 칸이 정의되지 않았다면 그 값 대신 별표(*)를 출력한다. 어떤 칸의 최종 값도 $1,000,000,000$을 넘지 않는다.