Danov1802 27.2

#include <iostream>

using namespace std;

int main(){
    int n;
    cin>>n;

    int sum1=-0x80000000, sum2=-0x80000000, sum3=-0x80000000;
    int sum1Ch=-0x80000000, sum2Ch=-0x80000000, sum3Ch=-0x80000000;

    int a, b, c;
    cin>>a>>b>>c;

    if(a%2==0){
        sum1Ch=a;
    }
    else{
        sum1=a;
    }

    if(b%2==0){
        sum2Ch=b;
    }
    else{
        sum2=b;
    }

    if(c%2==0){
        sum3Ch=c;
    }
    else{
        sum3=c;
    }

    for(int i=1;i<n;i++){
        cin>>a>>b>>c;

        int sum1_1=-0x80000000;
        int sum1Ch_1=-0x80000000;
        int sum2_1=-0x80000000;
        int sum2Ch_1=-0x80000000;
        int sum3_1=-0x80000000;
        int sum3Ch_1=-0x80000000;

        if(a%2==0){
            if(sum1!=-0x80000000){sum1_1=sum1+a;}
            if(sum1Ch!=-0x80000000){sum1Ch_1=sum1Ch+a;}
            if(sum2!=-0x80000000){sum1_1=max(sum1_1, sum2+a);}
            if(sum2Ch!=-0x80000000){sum1Ch_1=max(sum1Ch_1, sum2Ch+a);}
        }
        else{
            if(sum1Ch!=-0x80000000){sum1_1=sum1Ch+a;}
            if(sum1!=-0x80000000){sum1Ch_1=sum1+a;}
            if(sum2Ch!=-0x80000000){sum1_1=max(sum1_1, sum2Ch+a);}
            if(sum2!=-0x80000000){sum1Ch_1=max(sum1Ch_1, sum2+a);}
        }

        if(c%2==0){
            if(sum3!=-0x80000000){sum3_1=sum3+c;}
            if(sum3Ch!=-0x80000000){sum3Ch_1=sum3Ch+c;}
            if(sum2!=-0x80000000){sum3_1=max(sum3_1, sum2+c);}
            if(sum2Ch!=-0x80000000){sum3Ch_1=max(sum3Ch_1, sum2Ch+c);}
        }
        else{
            if(sum3Ch!=-0x80000000){sum3_1=sum3Ch+c;}
            if(sum3!=-0x80000000){sum3Ch_1=sum3+c;}
            if(sum2Ch!=-0x80000000){sum3_1=max(sum3_1, sum2Ch+c);}
            if(sum2!=-0x80000000){sum3Ch_1=max(sum3Ch_1, sum2+c);}
        }

        if(b%2==0){
            if(sum1!=-0x80000000){sum2_1=sum1+b;}
            if(sum1Ch!=-0x80000000){sum2Ch_1=sum1Ch+b;}

            if(sum2!=-0x80000000){sum2_1=max(sum2_1, sum2+b);}
            if(sum2Ch!=-0x80000000){sum2Ch_1=max(sum2Ch_1, sum2Ch+b);}

            if(sum3!=-0x80000000){sum2_1=max(sum2_1, sum3+b);}
            if(sum3Ch!=-0x80000000){sum2Ch_1=max(sum2Ch_1, sum3Ch+b);}
        }
        else{
            if(sum1Ch!=-0x80000000){sum2_1=sum1Ch+b;}
            if(sum1!=-0x80000000){sum2Ch_1=sum1+b;}

            if(sum2Ch!=-0x80000000){sum2_1=max(sum2_1, sum2Ch+b);}
            if(sum2!=-0x80000000){sum2Ch_1=max(sum2Ch_1, sum2+b);}

            if(sum3Ch!=-0x80000000){sum2_1=max(sum2_1, sum3Ch+b);}
            if(sum3!=-0x80000000){sum2Ch_1=max(sum2Ch_1, sum3+b);}
        }

        sum1=sum1_1;
        sum2=sum2_1;
        sum3=sum3_1;
        sum1Ch=sum1Ch_1;
        sum2Ch=sum2Ch_1;
        sum3Ch=sum3Ch_1;
    }
    int ans=max(sum1Ch, max(sum2Ch, sum3Ch));
    if(ans==-0x80000000){
        cout<<"Doesnt exist";
    }
    else{
        cout<<ans;
    }
}