题目内容

给定两个 $int$ 数组，数据数组（一维）和操作数组（二维）：

• 数据数组：存放待操作的整数；
• 操作数组：每个元素为包含两个 $int$ 的一维数组，这两个 $int$ 数字指定当前需要操作的数据数组下标（从 $0$ 开始）。

操作流程

1. 对数据数组排序：按整数二进制表示中 $1$ 的个数升序排列（符号位中的 $1$ 也计入）；$1$ 的个数相同时，按数值升序排列。
2. 依次对操作数组中的每个元素执行以下操作： 2.1 读取两个下标，取当前数据数组中对应位置的元素，计算它们的二进制按位或，将结果追加到数据数组末尾，并删除原来的两个元素（元素下标允许相同，此时仅删除一个元素）。 2.2 对更新后的数据数组按步骤 $1$ 的规则重新排序。
3. 输出最终排序后的数据数组。

注意

• 数据数组的长度范围为 $[0,100]$，元素值范围为 $[-2^{31},2^{31}-1]$。
• 操作数组的长度范围为 $[0,10]$，每个元素中数组长度保证为 $2$，数值作为当前数据数组下标保证不会越界。
• 即使操作数组为空，最后输出的数据数组也需要按照描述的排序方式输出有序数据数组。

样例1

输入

[3,2,1],[[0,1]]

输出

[3,3]

说明

排序后内容为 $[1,2,3]$，对 $1$ 和 $2$ 进行或操作得到 $3$，删除并插入重新排序后得到 $[3,3]$。

样例2

输入

[1024,512,256,128,64,32,16,8,4,2,1,0,-1],[[0,1],[0,1],[0,1],[1,2]]

输出

[16,128,256,512,1024,3,12,96,-1]

说明

排序后内容为 $[0,1,2,4,8,16,32,64,128,256,512,1024,-1]$，经过第一次操作结果为 $[0,1,2,4,8,16,32,64,128,256,512,1024,-1]$，第二次操作结果为 $[4,8,16,32,64,128,256,512,1024,3,1024,-1]$，第三次操作结果为 $[16,32,64,128,256,512,1024,3,12,-1]$，最后一次操作结果为 $[16,128,256,512,1024,3,12,96,-1]$。

样例3

输入

[2147483647,-2147483648,-1,0],[[1,2],[2,2]]

输出

[0,-1,-1]

说明

原始数组按照二进制表示为$[01111111111111111111111111111111,10000000000000000000000000000000,11111111111111111111111111111111,00000000000000000000000000000000]$，按照 $1$ 的数量进行排序后数组顺序为： $[0,-2147483648,2147483647,-1]$。

接下来对 $index$ 为 $1$ 和 $2$ 的元素即 $-2147483648$、$2147483647$ 进行或操作获得结果 $-1$，将 $[-2147483648,2147483647]$ 从数组中删除并插入 $-1$ 后得到 $[0,-1,-1]$。

最后对 $index$ 为 $2$ 的元素自身进行或操作不会改变数据。最终返回 $[0,-1,-1]$。