J. Обратно по надмаскам

Как классная задача J, но преобразование обращается по надмаскам: дан $Q[i] = \sum_{j \supseteq i} F[j]$, восстановите $F$.

Первая строка содержит число $n$ ($1 \le n \le 20$).

Вторая строка — $2^n$ чисел $Q[i]$ ($|Q[i]| \le 10^9$).

Одна строка из $2^n$ чисел.