描述

给出N及N个数，将它们离散化
其中第i个数=\(\sum_{j=1}^{10} m_{ij}\ast 988224353^{10-j}\)

输入

第一行一个数N
接下来10行
每行N个正整数
其中第j行第i个为\(m_{ij}\)

输出

一行N个正整数

样例

输入

10
-2 -1 -2 -3 0 -1 -1 3 -1 0 
-1 -2 4 4 3 4 -3 0 -1 3 
-1 4 -4 1 1 0 5 1 -1 3 
5 4 -1 0 0 3 -5 -3 3 4 
-1 1 2 -3 -5 2 -2 5 5 5 
8 -4 -3 1 -2 -5 5 -3 0 6 
0 -9 -8 -2 -2 3 -2 5 -6 8 
-9 1 -4 2 -10 9 -6 -10 0 8 
7 1 4 3 -7 -11 0 11 -10 -2 
-6 2 7 8 -9 11 -9 -11 -5 -5 

输出

2 5 3 1 8 7 4 10 6 9 

范围

100% 1<=N<=\(2\ast 10^5\) 1<=\(m_{ij}\)<=20

限制

2000ms
256M