Сізге $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