Сізге \(n\) бүтін оң саннан тұратын \(a_1, a_2, \dots, a_n\) және \(b_1, b_2, \dots, b_n\) екі массиві берілген. Келесі операцияны орындауға болады: \(a_i\) элементінің мәнін 1-ге азайтып, көршілес \(a_j\) элементінің мәнін 1-ге арттыру (|i - j| = 1), яғни \(a_i\) = \(a_i\) - 1 және \(a_j\) = \(a_j\) + 1.

Массивтерді нөл немесе одан да көп рет операция қолдану арқылы теңестіруге болатынын анықтаңыз

Енгізу

Бірінші жолда кіріс деректерінде бүтін сан \(n\) берілген (\(1 \le n \le 2 \cdot 10^5\)). Екінші жолда кіріс деректерінде \(n\) бүтін сандары \(a_1, a_2, \dots, a_n\) берілген (\(1 \le a_i \le 10^9\)). Үшінші жолда кіріс деректерінде \(n\) бүтін сандары \(b_1, b_2, \dots, b_n\) берілген (\(1 \le b_i \le 10^9\)).

Шығару

Егер екі массивты теңестіруге болатын болса "YES" шығарыңыз, және басқа жағдайда "NO" шығарыңыз.

Мысалдар

Енгізу 1

5
1 6 7 9 9
3 2 1 1 24

Жауап 1

NO

Енгізу 2

5
2 8 5 6 5
1 10 4 8 2

Жауап 2

NO

Енгізу 3

3
5 3 8
8 5 3

Жауап 3

YES

Енгізу 4

3
5 9 4
9 1 8

Жауап 4

YES