Netflix – Épreuve régionale 2013

Niveau 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

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
2000 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
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
Exemple de sortie
2
Exemple d'entrée
2
0 1 2 3 4
4 3 2 1 0
Exemple de sortie
2