In what concerns the continuous evaluation solving exercises grade during the semester, you should submit until 23:59 of December 7th
(this exercise will still be available for submission after that deadline, but without couting towards your grade)
[to understand the context of this problem, you should read the class #08 exercise sheet]

[AED043] Movie Reviews

If you like cinema, you certainly know websites such as IMDB or Rotten Tomatoes. These websites contain a lot of information about movies, with particular emphasis on reviews made by users. In this problem, we want to be able to process reviews. Each review is given as a pair (movieName, score), with the scores being integers between 1 and 10.

The Problem

Given a collection of movie reviews, your task is to find out the following values:

• The number of different movies with at least one review.
• The maximum number or reviews made of one movie, and how many movies have that maximum number of reviews.
• The number of movies for which there are more positive reviews (≥5) than negative reviews (<5).

Input

The first line of the input contains an integer N, the number of movie reviews.

The next lines each contain a movie review given as a pair M_i S_i indicating the movie name (a string without spaces) and a score (an integer between 1 and 10).

Output

The output should consist of three lines:

• The first line should contain one integer: the number of different movies with at least one review.
• The second line should contain two integers separated by one space: the maximum numbers of a reviews a single movie has and how many movies have that number of reviews.
• The third line should contain one integer: the number of movies with more positive than negative reviews.

Constraints

The following limits are guaranteed in all the test cases that will be given to your program:

11
Dune2 10
DeadPoolandWolverine 8 
InsideOut2 6
JokerFolieADeux 4
JokerFolieADeux 6
Dune2 8
DeadPoolandWolverine 7
Dune2 4
InsideOut2 7
InsideOut2 8
Megalopolis 4

5
3 2
3

Explanation of Example Input:

• There are 5 different movies: Dune2, DeadPoolandWolverine, InsideOut2, JokerFolieADeux and Megalopolis.
• The maximum amount of reviews of a single movie is 3 and there are two movies with 3 reviews: Dune2 an InsideOut2.
• There are 3 movies with more positive reviews than negative: Dune2, DeadPoolandWolverine and InsideOut2.