All distances to be travelled by the teams were calculated by the distance between the two nearest airports from the cities where teams are located.

The information needed to solve the problem are the teams names, their city airport, and the State of Brazilian Federation.

In each line of the file teams.txt is showed the number and the correspondent name of the team.

The file with distances is named distance.txt. The information in each line means, the number of the first team, the number of second team, and the distance in kilometers.

In the file samestate.txt is showed in each line, the number of the first team, the number of second team, and an indication if the couple of teams are located in the same State of Brazilian Federation