/* Maria Fernanda Andrade Morganti Silva
173827 - turma O
Laboratório 02: conhecendo a região de campinas
Compilador: gcc lab02.c -o lab02 -Wall -Werror -ansi -pedantic
Objetivo:Verificar se a estratégia de Maria o fará gastar menos dinheiro para ir de Campinas até Holambra
Entrada: Preço dos pedágios
Saída: Custo total da viagem mais barata e resposta se a estratégia de Maria é mais econômica */

#include<stdio.h>
int main() {
	float A,B,C,D,E,F,G,H,I,c1,c2,c3,c4,c5,c6,c;  /* c1,c2,c3,c4,c5 e c6 são todos os caminhos possíveis, c é o caminho mais barato */
	char r; /* r é a resposta se a estratégia de Maria é a mais barata */
	scanf("%f%f%f%f%f%f%f%f%f",&A,&B,&C,&D,&E,&F,&G,&H,&I);

	/*caminhos possíveis*/

	c1=A+C+H;
    	c2=A+C+G+I;
    	c3=A+F+I;
   	c4=B+E+H;
    	c5=B+E+G+I;
    	c6=B+D+I;

	/* escolha do caminho mais barato */

	if ((c1<=c2) && (c1<=c3) && (c1<=c4) && (c1<=c5) && (c1<=c6)){
		c=c1;
        }
	else if ((c2<=c1) && (c2<=c3) && (c2<=c4) && (c2<=c5) && (c2<=c6)){
            	c=c2;
	}

        else if ((c3<=c1) && (c3<=c2) && (c3<=c4) && (c3<=c5) && (c3<=c6)){
            	c=c3;
   	}
        else if ((c4<=c1) && (c4<=c3) && (c4<=c2) && (c4<=c5) && (c4<=c6)){
            	c=c4;
  	}
        else if ((c5<=c1) && (c5<=c3) && (c5<=c2) && (c5<=c4) && (c5<=c6)){
            	c=c5;
        }
   	else{
		c=c6;
	}

	/* teste se o caminho proposto por maria é o mais barato ou não */

        if (((A<=B) && (C<=F) && (H<=G)) && ((c1<=c2) && (c1<=c3) && (c1<=c4) && (c1<=c5) && (c1<=c6))){
                r='S';
            }
	else if (((A<=B) && (C<=F) && (G<=H)) && ((c2<=c1) && (c2<=c3) && (c2<=c4) && (c2<=c5) && (c2<=c6))){
               r='S';
            }
       	else if (((A<=B) && (F<=C)) && ((c3<=c1) && (c3<=c2) && (c3<=c4) && (c3<=c5) && (c3<=c6))){
                r='S';
            }
   	else if (((B<=A) && (E<=D) && (H<=G)) && ((c4<=c1) && (c4<=c3) && (c4<=c2) && (c4<=c5) && (c4<=c6))){
                r='S';
            }
       	else if (((B<=A) && (E<=D) && (G<=H)) && ((c5<=c1) && (c5<=c3) && (c5<=c2) && (c5<=c4) && (c5<=c6))){
                r='S';
            }
    	else if (((B<=A) && (D<=E)) && ((c5<=c1) && (c5<=c3) && (c5<=c2) && (c5<=c4) && (c5<=c6))){
                r='S';
            }
      	else {
		r='N';
	}
	if (r=='S'){
                printf("%.2f\nSIM\n",c);
		}
	else {
		printf("%.2f\nNAO\n",c);
		}



   return 0;
}