Lines in order (2)

Write a program that, given a sequence of lines with words, tells which is the last line that has the words in increasing (lexicographic) order.

Input

Input consists of a sequence of lines with words. Each line begins with a number $n$ , followed by $n$ words made up of only lowercase letters.

Output

Print the index of the last line with the words in (not necessary strictly) increasing order. If there is no such line, tell so. Follow the format of the examples.

Problem information

Author: Unknown
Translator: Carlos Molina

Generation: 2026-01-25T11:29:51.074Z