数组划分
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛牛获得了两个长度为 n 的数组,表示为:

牛牛想知道这两个数组是否是相互独立的,两个长度为 n 的数组如果相互独立则说明有: 
     ,(即由两个数组中各选一个数组成的数对的最大公因数是 1)。

现在牛牛给你这两个数组,请你帮他判断一下两个数组是否相互独立。

输入描述:

第一行输入一个整数 n
接下来一行输入 n 个空格分隔的整数代表
接下来一行输入 n 个空格分隔的整数代表
保证:


输出描述:

如果牛牛的两个数组是相互独立的,请你输出字符串"Yes",否则输出字符串"No"。
示例1

输入

复制
3
4 1 1
9 7 10

输出

复制
No
示例2

输入

复制
4
1 3 5 7
2 4 8 22

输出

复制
Yes