#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;

int main() 
{
    int n=0, k=1, a, b, s, z, i, d, d1, d2;
    ifstream f("Задание27Б.txt");// open file
    f>> n;//read frjm  file
    s=0;
    d1=10000;
    d2=10000;
	for (i=1;i<=n;i++) 
	{
		f>>a>>b;//read from file 2 numbers
		z=max(a,b);
		s=s+z;
		d=abs(a-b);
		//cout <<d<<endl;
		if ((d%3==1)&&(d<d1)){d1=d;}
		if ((d%3==2)&&(d<d2)){d2=d;}
	}     
    f.close();// close file. Don't forget!!!!
    cout<<"***************";
    cout<<s<<endl;
    if (s%3==0){ cout << s<< endl;}
    if (s%3==1){ cout << s-d1 << endl;}
    if (s%3==2){ cout << s-d2<< endl;}
    cout<<d1<<"   "<<d2;
    return 0;
}