CF590E Birthday

Today is birthday of a Little Dasha — she is now 8 years old! On this occasion, each of her $ n $ friends and relatives gave her a ribbon with a greeting written on it, and, as it turned out, all the greetings are different. Dasha gathered all the ribbons and decided to throw away some of them in order to make the remaining set stylish. The birthday girl considers a set of ribbons stylish if no greeting written on some ribbon is a substring of another greeting written on some other ribbon. Let us recall that the substring of the string $ s $ is a continuous segment of $ s $ . Help Dasha to keep as many ribbons as possible, so that she could brag about them to all of her friends. Dasha cannot rotate or flip ribbons, that is, each greeting can be read in a single way given in the input.

N/A

N/A

In the sample, the answer that keeps ribbons 3 and 4 is also considered correct.