#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stack>
#include<cstdlib>
#include<map>
using namespace std;
typedef struct node;
typedef node *tree;
struct node
{
    char data;
    tree lchild,rchild;
};
tree bt;
int i;
string s;
void build(tree &bt)
{
    if(s[++i]!='.')
    {
        bt =new node;
        bt->data=s[i];
        build(bt->lchild);
        build(bt->rchild);
    }
    else bt=NULL;
}
void printzx(tree bt)
{
    if(bt)
    {
        printzx(bt->lchild);
        cout<<bt->data;
        printzx(bt->rchild);
    }
}
void printhx(tree bt)
{
    if(bt)
    {
        printhx(bt->lchild);
        printhx(bt->rchild);
        cout<<bt->data;
    }
}
int main()
{
    cin>>s;
    i=-1;
    build(bt);
    printzx(bt);
    cout<<endl;
    printhx(bt);
    cout<<endl;
    return 0;
}

//先怼一波扶苏老爷的毒瘤码风
#include <cstdio>
const int maxn = 100005;
typedef long long int ll;
int n, q;
ll a[maxn];//原数组 
struct Node {
  ll tag, v;//延迟标记，子节点值 
  int l, r;//左端点，右端点 
  Node *ls, *rs;//左孩子、右孩子 
  inline void maketag(const ll w) {//给一个结点打延迟标记 
    v += (r - l + 1) * w;//更新当前结点值 
    tag += w;//延迟标记 
  }
  inline void pushup() {//上传信息 
    v = ls->v + rs->v;//当前结点值=左结点值+右结点值 
  }
  inline void pushdown() {//下传延迟标记 
    if (tag == 0) return;//当前结点没有延迟标记，直接返回 
    ls->maketag(tag);//向左右孩子打标记 
    rs->maketag(tag);
    tag = 0;//清空当前结点延迟标记 
  }
  Node(const int L, const int R) {//构造函数 
    l = L; r = R; //当前结点左右端点 
    if (l == r) {//叶子结点 
      tag = 0;//清空延迟标记 
      v = a[l];//其值等于这个结点对应的值本身 
      ls = rs = NULL;//没有左右孩子结点 
    } else {
      tag = 0;
      int M = (L + R) >> 1;//取中点 
      ls = new Node(L, M);//递归向下一层进行构造 
      rs = new Node(M + 1, R);
      pushup();//值等于左右孩子结点值的和 
    }
  }  
  // this l, r
  inline bool InRange(const int L, const int R) { return (L <= l) && (r <= R); }
  //一个结点被完全包含 
  inline bool OutofRange(const int L, const int R) { return  (l > R) || (r < L); }
  //一个结点完全没有重叠（毫不相关） 
  void upd(const int L, const int R, const ll w) {//赋值操作 
    if (InRange(L, R)) {//完全包含 
      maketag(w);//先打上延迟标记 
    } else if (!OutofRange(L, R)) {//有重叠部分但没有完全包含 
      pushdown();//下传延迟标记到子节点 
      ls->upd(L, R, w);//递归更改信息 
      rs->upd(L, R, w); 
      pushup();//向上传递信息 
    } 
  }
  ll qry(const  int L, const int R) {//询问一段区间的和 
    if (InRange(L, R)) return v;//完全包含直接返回这个结点的值 
    if (OutofRange(L, R)) return 0;//毫不相关，返回0 
    pushdown();//下传 
    return ls->qry(L, R) + rs->qry(L, R);//递归询问 
  }
};
int main() {
  scanf("%d%d", &n, &q);
  for (int i = 1; i <= n; ++i) scanf("%lld", a + i);
  Node *rot = new Node(1, n);
  for (ll o, x, y, z; q; --q) {
    scanf("%lld%lld%lld", &o, &x, &y);
    if (o == 1) {
      scanf("%lld", &z);
      rot->upd(x, y, z); 
    } else {
      printf("%lldn", rot->qry(x, y));
    }
  }
  return 0;
}