Étant donné l lignes de nombres affichées horizontalement, ayant n nombres en communs, considérons ces nombres comme des portails permettant de changer de ligne. Trouver la somme maximale qu’il est possible de réaliser. Il n’est possible que d’avancer ou changer de ligne si le numéro le permet.
Input
N cas
- 100 ≤ N ≤ 500
- 2 ≤ l ≤ 10
- 5 ≤ n ≤ 10