Netflix – Regional event 2013

Level 7

Énoncé

Après avoir écumé le Web, vous disposez d'un gigatrillion de notes de films de 0 à 100, dans 5 catégories (réalisation, scénario, musique, acteurs, photographie).

Ayant la conviction qu'on ne peut dire qu'un film A n'est meilleur qu'un film B que s'il est meilleur ou égal dans les cinq catégories, vous commencez à agencer vos films dans des classements.

Quel est le nombre minimal de classements disjoints que vous pouvez obtenir en classant tous ces films ?

Entrée

  • Sur la première ligne, le nombre N de films.
  • Sur les N lignes suivantes, cinq nombres représentant les notes de 0 à 100 du film n° i.

Sortie

Le nombre minimal de classements disjoints qu'on peut faire.

Contraintes

  • 1 <= N <= 1 000

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
2000 milliseconds

Input/output samples

Sample input
5
0 1 2 1 1
1 1 4 2 2
1 2 3 3 3
2 3 4 4 4
1 0 4 1 1
Sample output
2
Sample input
2
0 1 2 3 4
4 3 2 1 0
Sample output
2

Submit your solution

You have to register or log in to be able to submit your solution.