Problem A - Matrix trix
-----------------------

You are given an upper-triangular band matrix A (of band width 2) and
dimensions N x N where 3 <= N <= 10,000. You are also given a column vector 
B of N elements. You need to solve the equation Ax = B and output x.

Input 
-----

Input consists of multiple cases. Each case starts with a line containing 
a positive integer N ( N < 10000) that indicates the size of the matrix.
The next N-1 lines contain 2 numbers each and the next line as the single 
number (these are the nonzero integers in the N rows of A). Finally the vector
B is listed on a single line. Input is terminated by a line containing a zero. 
This line should not be processed.

Output 
------

For each line of input produce one line of output containing the vector B. 

Sample Input 
------------

4
2 2
2 2
2 2
2 
6 10 14 8
0

Output for Sample Input
-----------------------

1 2 3 4