问题描述 学校一年级有3个班级：A班、B班和C班。每个班级都有$ n $个学生，编号为$ 1, 2, \ldots, n $。班级内学生的编号是唯一的，但不同班级间的编号可能重复（即每个班级都有各自的1号学生）。 A班和B班的每个学生有一个称为“人气值”的属性： A班$ i $号学生的人气值为$ a i $； B班$ j $号学生的人气值为$ b j $。 现在需要按照一定的规则组织A班和B班的学生，在C班学生的帮助下进行合作。合作规则由正整数参数$ p $（$ 1 \leq p \leq 10 $）决定，具体如下： $ p $ 条件 -------- ------ $ p = 1 $ $ i + j = k $ $ p = 2 $ $ i - j = k $ $ p = 3 $ $ i \times j = k $ $ p = 4 $ $ i / j = k $（即$ i = j \times k $） $ p = 5 $ $ \lfloor i / j \rfloor = k $（即$ i $整除$ j $，忽略余数） $ p = 6 $ $ i \text{ and } j = k $（按位与运算） $ p = 7 $ $ i \text{ or } j = k $（按位或运算） $ p = 8 $ $ i \text{ xor } j = k $（按位异或运算） $ p = 9 $ $ \min(i, j) = k $ $ p = 10 $ $ \max(i, j) = k $ 对于C班的每个学生，需要计算其“合作值”$ c k $。合作值的定义是：对于所有满足条件的$ (i, j) $对，将对应的$ a i \cdot b j $累加。即： \[ c k = \sum {\substack{1 \leq i, j \leq n \\ \text{judge}(i, j, k) \text{为真}}} a i \cdot b j \] 其中，$ \text{judge}(i, j, k) $根据$ p $的不同而不同，具体如上表所示。 输入格式 从标准输入读入数据。 第一行输入两个正整数 $n$ 和 $p$。 第二行输入 $n$ 个整数 $a 1, a 2, ..., a n$。 第三行输入 $n$ 个整数 $b 1, b 2, ..., b n$。 相邻整数之间用一个空格隔开。 对于所有的测试点，输入的 $a 1, a 2, ..., a n$ 和 $b 1, b 2, ..., b n$ 均为不大于 $10$ 的正整数。 数据范围：$n <= 262143$，$1 <= p <= 10$ 输出格式 输出到标准输出。 输出一行，包含 $n$ 个整数 $c 1, c 2, ..., c n$。 相邻整数之间用一个空格隔开。 输入样例 7 1 1 2 3 4 5 6 7 2 3 4 5 6 7 8 输出样例 0 2 7 16 30 50 77