#include<bits/stdc++.h>
using namespace std;
constexpr int M=4e5+5;
int n,m,a,b,N,num;long long ans;
int l[M],r[M],col[M],lsh[M];
vector<pair<int,int>>vec[M];
struct segtree{
    long long tr[M<<2];
    void init(){ N=2<<__lg(num+1);
        for (int i=1;i<=N<<1;i++) tr[i]=-(1ll<<60);
    }
    void update(int l,int r,long long c){
        for (l+=N-1,r+=N+1;l^r^1;l>>=1,r>>=1){
            if (~l&1) tr[l^1]=max(tr[l^1],c);
            if (r&1) tr[r^1]=max(tr[r^1],c);
        }
    }
    long long query(int x){
        long long ans=tr[x+=N];
        for (x>>=1;x;x>>=1)
            ans=max(ans,tr[x]);
        return ans;
    }
}rec[3],rec1,rec2;
int read(){
    int x=0;char ch=getchar();
    while (!isdigit(ch)) ch=getchar();
    while (isdigit(ch)) x=x*10+ch-48,ch=getchar();
    return x;
}
int main(){
    n=read();m=read();a=read();b=a+read();
    for (int i=1;i<=m;i++) col[i]=read(),l[i]=read()-1,r[i]=read();
    for (int i=1;i<=m;i++) lsh[++num]=l[i],lsh[++num]=r[i];
    sort(lsh+1,lsh+num+1);num=unique(lsh+1,lsh+num+1)-lsh-1;
    for (int i=1;i<=m;i++)
        l[i]=lower_bound(lsh+1,lsh+num+1,l[i])-lsh,
        r[i]=lower_bound(lsh+1,lsh+num+1,r[i])-lsh,
        vec[r[i]].emplace_back(l[i],col[i]-1);
    for (int k:{0,1,2}) rec[k].init();
    rec1.init();rec2.init();
    rec1.update(1,num,0);
    for (int i=1;i<=num;i++)
        for (auto [j,k]:vec[i]){
            long long tmp=rec1.query(j)+1ll*(lsh[i]-lsh[j])*a;
            tmp=max(tmp,rec[k].query(j)+1ll*lsh[i]*a);
            tmp=max(tmp,rec2.query(j)+1ll*lsh[i]*a+1ll*lsh[j]*b);
            ans=max(ans,tmp); rec1.update(i,num,tmp);
            rec[k].update(j,i,tmp-1ll*lsh[i]*a);
            rec2.update(j,i,tmp-1ll*lsh[i]*(a+b));
        }
    printf("%lld\n",ans);
    return 0;
}