#include<bits/stdc++.h>

 typedef long long ll;

 using namespace std;

 const ll mod = 1e9+;

 const int maxn = 2e5+;

 struct segT{

     ll l,r;

     ll dat;

 }t1[maxn*],t2[maxn*]; //两棵线段树

 ll k[maxn],b[maxn];

 ll ans;

 void build1(ll p,ll l,ll r){

     t1[p].l = l,t1[p].r = r;

     if(l == r) { t1[p].dat = k[l]%mod;return;}

     ll mid = (l+r)/;

     build1(p*,l,mid);

     build1(p*+,mid+,r);

     t1[p].dat = ( t1[p*].dat * t1[p*+].dat) %mod ;

 }

 void build2(ll p,ll l,ll r){

     t2[p].l = l,t2[p].r = r;

     if(l == r) { t2[p].dat = b[l]%mod;return;}

     ll mid = (l+r)/;

     build2(p*,l,mid);

     build2(p*+,mid+,r);

     t2[p].dat =( (t1[p*+].dat * t2[p*].dat)%mod+ t2[p*+].dat )%mod ;

 }

 void upd1(ll p,ll L,ll R,ll v){

     if(t1[p].l == L &&t1[p].r == R ) {t1[p].dat = v;return;}

     int mid = (t1[p].l + t1[p].r )/;

     if (L<=mid) upd1(p*,L,R,v);

     else  upd1(p*+,L,R,v);

     t1[p].dat = ( t1[p*].dat * t1[p*+].dat )%mod;

 }

 void upd2(ll p,ll L,ll R,ll v){

     if(t2[p].l == L&&t2[p].r == R ) {t2[p].dat = v;return;}

     int mid = (t2[p].l + t2[p].r )/;

     if(L<=mid) upd2(p*,L,R,v);

     else upd2(p*+,L,R,v);

     t2[p].dat =( (t1[p*+].dat * t2[p*].dat)%mod+ t2[p*+].dat )%mod ;

 }

 void query(ll p,ll l,ll r){

     if(l<=t2[p].l && r>=t2[p].r ) {

       ans = (ans*t1[p].dat + t2[p].dat)%mod; //前面的区间*后面区间的t1[p].dat + 后面区间的t2[p].dat

       return ;

     }

     int mid = (t2[p].l + t2[p].r )/;

     if(l<=mid)  query(p*,l,r);

     if(r>mid)   query(p*+,l,r);

 }

 int main()

 {

     int n,m;

     scanf("%d%d",&n,&m);

     for(int i = ;i<=n;i++) {

         scanf("%lld",&k[i]);

     }

     for(int i = ;i<=n;i++){

         scanf("%lld",&b[i]);

     }

     build1(,,n);

     build2(,,n);

     while(m--){

         int f;

         scanf("%d",&f);

         if(f == ) {

             ll pos,tk,tb;

             scanf("%lld%lld%lld",&pos,&tk,&tb);

             upd1(,pos,pos,tk);

             upd2(,pos,pos,tb);

         //    printf("de %d %d\n" ,t1[1].dat,t2[1].dat);

         }

         if(f == ){

             int l,r;

             scanf("%lld%lld",&l,&r);

             ans = ;

             query(,l,r);

             printf("%lld\n",ans%mod);

         }

     }

     return ;

 }