부호 행렬

N명의 학생이 시험을 보았다. 각 학생의 점수 변화량이 정수이다. 선생님은 점수 변화량의 누적합의 부호만 알고 있다.

i번째부터 j번째 학생까지의 점수 변화량 누적합의 부호가 행렬 형태로 주어질 때, 각 학생의 점수 변화량을 구하는 프로그램을 작성하시오. 모든 변화량은 -10 이상 10 이하의 정수이며, 가능한 해 중 하나를 출력한다.

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 10) 둘째 줄에 행렬의 상삼각 부분을 문자열로 주어진다. (i ≤ j인 모든 (i,j) 쌍에 대해, '+'는 양수, '-'는 음수, '0'은 0을 의미한다.)

출력

N개의 정수를 공백으로 구분하여 출력한다.

입출력 예시

입력 1

3
++0+--

출력 1

2 3 -5

입력 2

4
+++0-+-+--

출력 2

3 -1 2 -4