#Lutece1637. 乾坤大挪移

乾坤大挪移

Migrated from Lutece 1637 乾坤大挪移

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

传说有一种失传已久的武功,可以使乾坤倒转。 在古老的天府有一位沉迷武学的高人——唐1.5,他在清水寺潜心修行20年,终于练成了这种惊天动地的招式! 一时间有关他的报道充斥了各大媒体。 当然其中就免不了有虚假消息!

唐大师只手平推一山脉,彻底改变山脉布局,第i座山峰的高度变为ai! ---------来自233新闻网的报道

业内人士都知道,233新闻网一向以虚假报道而著称,为了确定此事真假,我们特意采访了唐大师,唐大师高深莫测,只是向我们讲述了他的武功的威力,让我们自己判断消息的真假! 唐大师虽然功参造化,但是也不能凭空造物,已知他每一次发功都可以将一个HH高度的山变成H-H高度的深坑,而这座山周边的两座山高度都会增加HH,为了不伤及山脚下的群众,唐大师不会对首尾的山峰出手。 现在我们已知了NN座山的原来高度和现在的高度,请大家判断一下山高的变化是不是唐大师引起的!

Input

第一行一个整数N,代表山的数量(N100000N\le100000) 第二行N个整数组成一个序列,aia_i代表第ii座山原本的高度 第三行N个整数组成一个序列,bib_i代表第ii座山现在的高度 (ai,bi1000000|a_i|,|b_i|\le1000000)

Output

如果是唐大师造成的就输出YesYes,反之输出NoNo

Samples

6
1 6 9 4 2 0       
7 -6 19 2 -6 6
Yes
4
1 2 3 4        
4 2 1 3
No

Note

每周一题div2

Resources

每周一题div2