#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
ll n,m,i,j,k,l,r,x,y,z,w,s,t,dp[1100000],len[1100000],neg,pos;
pair<pair<ll,ll>,ll> p[1100000];
multiset<ll> mxone[4],mxtwo[4],nointer;
set<pair<ll,pair<ll,ll>>> intersect[4],inside[4];
pair<ll,pair<ll,ll>> pp;
void add(ll z,pair<ll,pair<ll,ll>> p)
{
    //printf("(%lld:%lld,%lld,%lld)\n",z,p.first,p.second.first,p.second.second);
    intersect[z].insert(p);
    mxone[z].insert(dp[p.second.second]-p.first*pos);
    mxtwo[z].insert(dp[p.second.second]-p.first*(neg+pos*2));
}
void del(ll z,pair<ll,pair<ll,ll>> p)
{
    //printf("[%lld:%lld,%lld,%lld]\n",z,p.first,p.second.first,p.second.second);
    intersect[z].erase(p);
    mxone[z].erase(mxone[z].find(dp[p.second.second]-p.first*pos));
    mxtwo[z].erase(mxtwo[z].find(dp[p.second.second]-p.first*(neg+pos*2)));
}

int main()
{
    scanf("%lld %lld %lld %lld",&m,&n,&pos,&neg);
    for(i=1;i<=n;i++)
    {
        scanf("%lld %lld %lld",&z,&x,&y);
        p[i]={{x,y},z};
    }
    sort(p+1,p+n+1);
    for(i=1;i<=n;i++)
    {
        //printf("(%lld)",i);
        len[i]=p[i].first.second-p[i].first.first+1;
        for(j=1;j<=3;j++)
        {
            while(!inside[j].empty())
            {
                pp=(*inside[j].begin());
                if(pp.first<=p[i].first.second)
                {
                    inside[j].erase(pp);
                    add(j,pp);
                }
                else
                    break;
            }
        }
        for(j=1;j<=3;j++)
        {
            while(!intersect[j].empty())
            {
                pp=(*intersect[j].begin());
                if(pp.first<p[i].first.first)
                {
                    del(j,pp);
                    nointer.insert(dp[pp.second.second]);
                }
                else
                    break;
            }
        }
        //printf("?");
        dp[i]=len[i]*pos;
        if(!nointer.empty())
        dp[i]=(*(--nointer.end()))+len[i]*pos;
        //printf("?");
        //printf("[%lld]",dp[i]);
        for(j=1;j<=3;j++)
        {
            //printf("(%lld:%lld)",j,dp[i]);
            if(p[i].second==j)
            {
                //printf("!");
                if(!mxone[j].empty())
                dp[i]=max(dp[i],(*(--mxone[j].end()))+p[i].first.first*pos+len[i]*pos-pos);
            }
            else
            {
                if(!mxtwo[j].empty())
                dp[i]=max(dp[i],(*(--mxtwo[j].end()))+p[i].first.first*(neg+pos*2)+len[i]*pos-neg-pos*2);
            }
        }
        //printf("!");
        inside[p[i].second].insert({p[i].first.second,{p[i].first.first,i}});
        //add(p[i].second,{p[i].first.second,{p[i].first.first,i}});
        //printf("(%lld)\n",dp[i]);
    }
    s=0;
    for(i=1;i<=n;i++)
    {
        s=max(s,dp[i]);
    }
    printf("%lld",s);
}