My27

#include <iostream>
#include <vector>

using namespace std;

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

    vector<int> sym(13, 0);

    vector<int> nym(m);
    for(int i=0;i<n;i++){   //O(n)
        for(int j=0;j<m;j++){
            cin>>nym[j];
        }

        vector<int> buffer(13, 0x7FFFFFFF); //buffer[j] хранит в себе минимум суммы произведений
                                            //пар чисел с i+1-й строчки
        for(int j=0;j<m-1;j++){
            for(int k=j+1;k<m;k++){     //перебор всех возможных пар в m числах O(m^2)
                for(int l=0;l<13;l++){  //К каждой сумме прибавляем произведение данной конкретной пары
                    if(sym[l]==0 && i>0){//если, конечно, sym[l] существует для i-й строки
                        continue;
                    }
                    //Произведение данной конкретной пары равно nym[j]*nym[k]
                    //sym[l]+nym[j]*nym[k] - сумма, которая может получиться, если прибавить
                    //к sym[l] произведение данной пары. Если оно меньше суммы с тем же остатком
                    //то запишем новую сумму вместо старой или 0x7FFFFFFF
                    buffer[(sym[l]+nym[j]*nym[k])%13]=min(buffer[(sym[l]+nym[j]*nym[k])%13], sym[l]+nym[j]*nym[k]);
                }
            }
        }

        for(int j=0;j<13;j++){
            if(buffer[j]==0x7FFFFFFF){  //Если за эту строку не сформировалось суммы
                sym[j]=0;               //с остатком j, то sym[j]=0
            }
            else{                       //Иначе сохраняем найденную сумму
                sym[j]=buffer[j];
            }
        }
    }

    int mini=0x7FFFFFFF;
    for(int i=1;i<13;i++){//Начинаем с единицы, т.к. сумма не должна быть кратна 13
        if(sym[i]!=0 && sym[i]<mini){
            mini=sym[i];
        }
    }

    if(mini==0x7FFFFFFF){
        cout<<0;
    }
    else{
        cout<<mini;
    }
}
/*
Input:
2 3
7 6 2
2 7 23
Ouput:
28
*/