ЕГЭ C4 Б

/*
Шаталов Миша, ЕГЭ 2018
C4 Б
24.01.2018
*/

import java.util.Scanner;

public class RNE {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int N=sc.nextInt();
        int max_sum=0;
        int max_del=0;
        for (int i=0; i<N; i++){
            short a=sc.nextShort();
            short b=sc.nextShort();
            max_sum+=Math.max(a,b);
            if (i == 0){
                max_del = Math.min(a,b);
            }
            if (Math.max(a,b)%3!=0){
                if (Math.max(a,b)<max_del){
                    max_del=Math.max(a, b);
                }
            }else{
                if (Math.min(a,b)<max_del){
                    max_del=Math.min(a, b);
                }

            }
        }
        if (( max_sum %3!=0) && (max_sum >0)){
            System.out.print(max_sum);
        }else if ((max_sum-max_del)>0){
            System.out.print(max_sum-max_del);
        }else{

            System.out.print(0);
        }
    }
}