Statement

Everyone in the world knows Andrew Wiles' addiction to football. Recently, a strange number has been calculated for each country: the "UEFA coeffecient". This coefficient is so important because it determins how many teams for each country are allowed to compete in the world's most prestigious tournament, the UEFA Champions League. Andrew loves playing with numbers and computers, but he's a bit skeptical about how that coefficient is computed by UEFA and would prefer to calculate it himself. He gathered a list of N teams, each with its country, and a list of M results of played matches. The rules to calculate a team's coefficient are quite straightforward: (1) Every team gets one point for every match it has played; (2) Additional three points are awarded to the winner (i.e., the team with the highest number of goals scored). If the match ends with a draw, one point is awarded to both teams...