时光同步

题目背景

云南大学 ICPC 校队带来了两台「时光同步器」——每台机器内部维护着一个长度为 $n$ 的整数序列。队员们希望判断能否通过有限次同步操作，让两台机器的序列完全一致。

题目描述

给定两个长度均为 $n$ 的整数序列 $A = (a_1, a_2, \dots, a_n)$ 和 $B = (b_1, b_2, \dots, b_n)$。

你可以对其中一个序列进行任意次操作，每次操作如下：

• 选择一个位置 $i$（$1 \le i < n$）和一个任意整数 $k$（$k$ 可以为负数）；
• 将该序列的第 $i$ 项和第 $i+1$ 项同时加上 $k$。

请判断能否通过有限次操作使两个序列完全相同。

输入格式

第一行一个整数 $n$（$2 \le n \le 2\times 10^5$）。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$（$-10^9 \le a_i \le 10^9$）。

第三行 $n$ 个整数 $b_1, b_2, \dots, b_n$（$-10^9 \le b_i \le 10^9$）。

输出格式

若能使两序列完全相同，输出 YES；否则输出 NO。

样例

3
1 3 2
2 2 0

YES

2
5 0
0 5

NO