Когда Харитон подходил к очередному киоску, чтобы купить мороженое

Когда Харитон подходил к очередному киоску, чтобы купить мороженое, он стремился попробовать как можно больше разных сортов.

В каждом киоске вывешен список сортов мороженого, которые можно приобрести в этом киоске. Харитон читает список с начала и как только обнаруживает сорт, который ещё не пробовал, сразу его приобретает. Дальнейшее чтение списка в этом киоске с точки зрения Харитона уже не имеет смысла.

Если же он дочитал список до конца и не обнаружил нового для себя сорта, он покупает сорт, указанный в списке последним.

На чтение одного элемента списка у Харитона уходит одна единица времени. Ваша задача — определить, сколько времени суммарно Харитон потратил на выбор сортов мороженого.

Входные данные

В первой строке содержится целое число n (1???n???105) — количество киосков, в которых Харитон приобретал мороженое.

В каждой из следующих n строк содержится список сортов мороженого, которое продаётся в киоске с соответствующим номером (т.е. в строке #j содержится список сортов мороженого, продающихся в киоске #(j?-?1)). Сорт мороженого — это непустая последовательность строчных латинских букв длиной не более 20 символов.

В каждом киоске продаётся как минимум один сорт мороженого. Также гарантируется, что суммарное количество записей во входных данных не превосходит 105.

Выходные данные

Выведите единственное целое число — суммарное время, которое Харитон потратил на выбор мороженого.

входные данные

5

vanilla pistachio strawberry

strawberry blackberry vanilla chocolate

vanilla strawberry pistachio chocolate

vanilla pistachio strawberry

strawberry chocolate blackberry vanilla

выходные данные

10