2018.9 ECNU ICPC/CCPC Trial Round #2

V. Viva La Vida
PDF 题面可用
你可以在这里下载。

单点时限: 2.0 sec

内存限制: 512 MB

样例

Input
3
1 1
Output
5 1 1
Input
5
1 2 2 4
Output
13 8 1 3 1