A97289.奇核匹配

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

风祭城的工坊里有两箱灵具,恰好各装了 nn 件。每件灵具有一个能量值。匠人可以对任意一件灵具反复施术:

  • 若能量为偶数,可以把它 除以 22
  • 若能量为奇数,可以把它 乘以 22

问:是否能通过若干次施术,使得两箱灵具的能量多集完全一致(数值与出现次数一一对应)?只需回答 YES/NO

输入格式

  • 第一行一个整数 nn
  • 第二行 nn 个整数 a1,a2,,ana_1,a_2,\dots,a_n,表示第一箱灵具的能量。
  • 第三行 nn 个整数 b1,b2,,bnb_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

说明/提示

测试点 nn 范围 数值范围
121\sim 2 n<20n<20 0ai,bi10180\le a_i,b_i\le 10^{18}
363\sim 6 20n5×10320\le n\le 5\times 10^3 0ai,bi10180\le a_i,b_i\le 10^{18}
7207\sim 20 5×103<n2×1055\times 10^3< n\le 2\times 10^5 0ai,bi10180\le a_i,b_i\le 10^{18}
首页