← 返回比赛

已结束 GESP巅峰赛#29

← 上一题下一题 →

A7089 | $奇核匹配$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

风祭城的工坊里有两箱灵具，恰好各装了 $n$ 件。每件灵具有一个能量值。匠人可以对 任意一件 灵具反复施术： - 若能量为 偶数 ，可以把它 除以 $2$ ； - 若能量为 奇数 ，可以把它 乘以 $2$ 。 问：是否能通过若干次施术，使得两箱灵具的 能量多集 完全一致（数值与出现次数一一对应）？只需回答 YES/NO 。

输入格式

- 第一行一个整数 $n$。 - 第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示第一箱灵具的能量。 - 第三行 $n$ 个整数 $b_1,b_2,\dots,b_n$，表示第二箱灵具的能量。

输出格式

- 若可以通过若干操作使两多集相同，输出 YES ；否则输出 NO 。

输入输出样例

输入 #1

5
10 6 3 0 8
5 3 12 0 2

输出 #1

YES

输入 #2

4
1 7 7 7
3 3 3 3

输出 #2

NO

测试点$n$ 范围数值范围$1\sim 2$$n<20$$0\le a_i,b_i\le 10^{18}$$3\sim 6$$20\le n\le 5\times 10^3$$0\le a_i,b_i\le 10^{18}$$7\sim 20$$5\times 10^3< n\le 2\times 10^5$$0\le a_i,b_i\le 10^{18}$

C++ 编辑器

输入

输出