【题目描述】

输入一个数组 a，包含有 n 个元素 a1,a2,⋯,an。对这个数组进行 m 次变换，每次变换会将数组 a 中的每个元素 ai 转换为 ai⋅bitCount(ai)。其中 bitCount(x) 表示数字 x 的二进制表示中 1 出现的次数，例如 bitCount(3)=2，因为 3 的二进制表示为 11，其中 1 出现了两次。

请输出变换之后的数组内容。

【输入描述】

输入的第一行包含一个正整数 n，表示数组 a 中的元素个数。

第二行包含 n 个整数 a1,a2,⋯,an，相邻整数之间使用一个空格分隔。

第三行包含一个整数 m，表示变换次数。

【输出描述】

输出一行，包含 n 个整数，相邻整数之间使用一个空格分隔，表示变换之后得到的数组 a。

【样例输入】

2  5 7  2

【样例输出】

20 63

【样例说明】

• 5=(101)2，7=(111)2，第一次变化后 $a=[10,21]$。

• 10=(1010)2，21=(10101)2，第二次变换后 $a=[20,63]$。

【数据范围】

对于30%的数据，1<=n<10

对于60%的数据，1<=n<=100

对于100%的数据，1<=n<=100， 0<=m<=5，0<=ai<=1000

本篇文章已加密，请输入密码后查看。